応用情報２３年特別 午前 問７

【問題を解く前に】
基礎理論→アルゴリズムとプログラミング→1. データ構造→（2）データ構造の種類→（３）スタックとキューの問題。

【解き方】
１，２，３，４，５・・・と無尽蔵にカードがあって、そのカードを、問題にしたがって、
push,popしていったとき、１番のカードがどこにあるか、を調べます（そのカードのある場所
が１番目のＰＵＳＨ命令）

以下、スタックを横に書きます。つまり、問題文のスタックは、

192,55,326,7,29

のようにあらわします。

• • • • -

問題文と、１，２，３，４，５・・・のカードを入れたスタックの関係は
以下のとおり

ＰＵＳＨ　　１
　　↓
ＰＵＳＨ　　２，１
　　↓
ＰＯＰ　　　１
　　↓
ＰＵＳＨ　　２，１
　　↓
ＰＵＳＨ　　３，２，１
　　↓
ＰＵＳＨ　　４，３，２，１
　　↓
ＰＵＳＨ　　５，４，３，２，１
　　↓
ＰＯＰ　　　４，３，２，１
　　↓
ＰＯＰ　　　３，２，１
　　↓
ＰＵＳＨ　　４，３，２，１

１は、４番目にある＝７

【答え】

イ

---

★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】 試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html

---