Python 3 エンジニア認定基礎試験 データ構造 練習問題 第2問: リストをスタックとして使う次のコードを実行したときの出力はどれか。
データ構造
– / 21 解いた
第2問
リストをスタックとして使う次のコードを実行したときの出力はどれか。
stack = [500, 600]
stack.append(1)
stack.append(2)
stack.pop()
top = stack.pop()
print(top, stack)解答と解説を先に見る
先に見ると、この問題は今回は育ちません。
正解: 3. 1 [500, 600]
正解は 3 です。スタックは最後に追加した要素を最初に取り出す後入れ先出し (last-in, first-out) の仕組みで、追加は append、取り出しは添字を付けない pop で行います。
2 行目と 3 行目で stack は [500, 600, 1, 2] になります。4 行目「stack.pop()」は末尾の 2 を取り除き、5 行目「top = stack.pop()」は次に末尾にある 1 を取り出して top に入れ、stack には [500, 600] が残ります。
添字を付けない pop は末尾から取り出すので、最後に入れた要素が最初に出ます。
関連キーワード: Python・スタック・pop・append
広告
広告