本記事では、スタックのpush 処理と pop 処理のアルゴリズムに関する問題演習をします。 問題スタックの push 処理と pop 処理のアルゴリズムを次に示します。スタック用の配列に関して、本文で説明したように配列の先頭から(前から)データをpush していき ...
前回のキュー編に引き続き、今回はスタック編。 stack_pointerを用意しておく。 配列の上限値(Stack_MAX)を設定しておく。 push()関数では、stack_pointerがStack_MAXに達していない場合において、引数をstackにセットし、stack_pointerをインクリメントする。 push()実行時点 ...