次の二つのスタック操作を定義する。
ＰＵＳＨ ｎ ：スタックにデータ (整数値ｎ) をプッシュする。
ＰＯＰ：スタックからデータをポップする。
空のスタックに対して、次の順序でスタック操作を行った
結果はどれか。
ＰＵＳＨ １ → ＰＵＳＨ ５ → ＰＯＰ → ＰＵＳＨ ７
→ ＰＵＳＨ ６ → ＰＵＳＨ ４ → ＰＯＰ → ＰＯＰ
→ ＰＵＳＨ ３
ア│ │ イ│ │ ウ│ │ エ│ │
├─┤ ├─┤ ├─┤ ├─┤
│１│ │３│ │３│ │６│
├─┤ ├─┤ ├─┤ ├─┤
│７│ │４│ │７│ │４│
├─┤ ├─┤ ├─┤ ├─┤
│３│ │６│ │１│ │３│
└─┘ └─┘ └─┘ └─┘
スタックの状態は以下のように変化していく。
※便宜上、スタックの状態を左から順に表記する。
push 1 ・・・ 1
push 5 ・・・ 5, 1
pop ・・・ 1
push 7 ・・・ 7, 1
push 6 ・・・ 6, 7, 1
push 4 ・・・ 4, 6, 7, 1
pop ・・・ 6, 7, 1
pop ・・・ 7, 1
push 3 ・・・ 3, 7, 1
従って、上から順に ３、７、１が正解。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：スタック
