演習課題「スタックの実装」
Q 個のクエリが与えられます。空の配列 A を用意したあと、 Q 個のクエリに応じて以下の 2 種類の処理をしてください。
・ PUSH X: 配列 A の末尾に 文字 X を追加
・ POP: 配列 A の末尾にある要素を出力し、削除
各クエリの処理が終わったあと、配列 A の各要素の値を半角スペース区切りで出力してください。
A が空の場合は要素を出力する代わりに改行のみを出力してください。
【入力される値】
Q
query_1
query_2
...
query_Q
1 行目に Q が与えられます。続く Q 行にクエリが与えられます。 各クエリは
1 X
または
2
の形式で与えられ、最初の数値が 1 のとき PUSH 、 2 のとき POP を表します。 PUSH のときは続いて文字 X が与えられます。
【条件】
すべてのテストケースにおいて、以下の条件をみたします。
・ Q は 1 以上 100 未満
・ query の最初の数値は 1 または 2
・ X はアルファベット小文字
・ クエリ POP が与えられるときは必ず配列 A に要素が 1 つ以上存在する
【期待する出力】
各クエリの処理が終わったあと、配列 A の各要素の値を半角スペース区切りで出力してください。ただし、 POP のクエリが与えられた場合は配列 A の各要素を出力する 前に 配列 A の末尾にある要素を出力する必要があります。各行の末尾には改行を入れ、余計な文字、空行を含んではいけません。
( 1 回目のクエリが POP の場合) 配列 A の末尾にある要素
1 回目のクエリ処理後の A
( 2 回目のクエリが POP の場合) 配列 A の末尾にある要素
2 回目のクエリ処理後の A
...
( Q 回目のクエリが POP の場合) 配列 A の末尾にある要素
Q 回目のクエリ処理後の A
期待する出力値
c
c
d
d
＃03:スタックの実装
このチャプターでは、スタックの実装について学習します。
スタックを実装するには、スタックの一番上に要素を追加する push 操作とスタックの一番上の要素を削除する pop 操作を実装する必要があります。
スタックを配列に見立てることで、各操作は次のような配列の操作に対応させることができます。
push: 配列の末尾への要素の追加
pop: 配列の末尾の要素の削除
お使いの言語によっては stack が言語の標準ライブラリで用意されていることがあります。
実際に stack を使って問題を解く際には言語に用意されている標準ライブラリを用いた方が楽であることが多いです。
「言語名 stack」などで調べてみると良いでしょう。
入力値5
1 a
1 d
2
1 r
2
コード# スタック本体
stack = [""] * 256
# スタックに入っている要素数
stack_size = 0
q = int(input())
for i in range(q):
query = input().split()
if query[0] == "1":
x = query[1]
stack[stack_size] = x
stack_size += 1
elif query[0] == "2":
stack_size -= 1
for j in range(stack_size):
print(stack[j])