スタックについて

スタックについて [5051]

かなこさん(No.1)

科目bの勉強のため『出るとこだけ！基本情報技術者科目b 第3版』を解いています
6章のスタックについて
スタックをトレースをする前に実行前の例を作って解く、と解説されているんですがその部分が理解できません。
問題文にそのように読み取れる場所はないです。
毎回スタックの時入れる順番や出す順番が固定されているということでしょうか？
未熟な疑問かもしれませんが説明出来る方いらっしゃいましたらよろしくお願いします。

2023.09.03 13:43

まーぼさん(No.2)

★FE ブロンズマイスター

一般的なスタックのプログラムなので適当な例を考えた方が分かりやすいということでしょう。

スタックポインタは次に値を入れる場所を指しているのですから、先にポインタをインクリメントすると想定通りの動作にはなりません。

スタックが空であるとき以下のようになります。
ptr
↓
[][][][]...

ここでpush(3)をしたときに
↓ptr
[3][][][]…

となるように穴を埋めたいわけです。
aが
ptr←ptr＋1
stack[ptr] ←qvalだと次のようになってしまいます。
↓ptr
[][3][][]…

2023.09.03 16:00

スレッドの先頭へ»

その他のスレッド

»[5050] 過去問の勉強方法について投稿数:3
»[5049] 免除試験の過去問投稿数:4
»[5048] 平成28年春期午後問1 投稿数:3

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。