A，B，C，D の順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。
正解と解説
正解 ウ
C，B，D，A
スタックはLIFO(後入れ先出し)なので、A,B,C,Dの到着に対しpush/popを組み合わせて出力できる列を選びます。C,B,D,Aは、C到着時までpushしてC・Bをpop、次にDをpushしてpop、最後にAをpop、という手順で実現でき、出力可能です。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 