基本情報アルゴリズムについて質問です。R5対策3問8なぜ、イが正解ですか?

1件の回答

回答を書く

1029803

2026-02-02 10:40

+ フォロー

スタックとは後入れ先出しです。

箱に上から物を入れて、中身も上から取り出すイメージです。



箱3個と、箱に入る程度の紙を5枚用意します。

紙にはそれぞれs、t、a、c、kと一文字ずつ書いてあります。



ここではpushとは箱に紙を入れる行為、popとは箱から紙を1枚取り出す行為です。

この問題は紙をどの順番で取り出したかという質問です。



2~4行目は箱1~3を用意した程度の意味です。

5行目で箱1にAの紙を入れています。

6~8行目、10行目も同じようなものです。(既に紙が入っている場合は上に重ねます)



9行目は箱3から一番上の紙を取り出しています。

11~14行目も同じようなものです。



さて、取り出した文字の順番はア~エのどれでしょうか、という問題です。

頭やメモでわからなければ、紙と箱を用意してやってみましょう。

うったえる有益だ(0シェアするブックマークする

関連質問

Copyright © 2026 AQ188.com All Rights Reserved.

博識 著作権所有