No.107 空のスタックに対して次の操作を行った場合，スタックに残っているデータはどれか。
ここで，“push x”はスタックへデータxを格納し，“pop”はスタックからデータを取り出す操作を表す。
push1→push2→pop→push3→push4→pop→push5→pop
ここで，“push x”はスタックへデータxを格納し，“pop”はスタックからデータを取り出す操作を表す。
push1→push2→pop→push3→push4→pop→push5→pop
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
スタックは、LIFO(後入れ先出し)の特徴をもつデータ構造です。
操作を順番に見ていきましょう。
操作を順番に見ていきましょう。
- push1: "1"をスタックに積みます。
- push2: "2"をスタックに積みます。
- pop: 最後に積んだ"2"を取り出します。
- push3: "3"をスタックに積みます。
- push4 "4"をスタックに積みます。
- pop: 最後に積んだ"4"を取り出します。
- push5 "5"をスタックに積みます。
- pop: 最後に積んだ"5"を取り出します。
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |