HOME»基本情報技術者試験掲示板»令和元年秋期試験午前問題  問8

基本情報技術者試験掲示板

掲示板検索:

[3494]令和元年秋期試験午前問題  問8

 瑠璃さん(No.1) 
https://www.fe-siken.com/s/kakomon/01_aki/q8.htmlについて質問なのですが、
こちら解説ではスタック2個の時、Kをどちらに積んだとしてもAを先に出力することができない、とありますが、

スタック1にAをプッシュ
スタック2にCをプッシュ
スタック2にKをプッシュ
スタック1にSをプッシュ

スタック1→AS
スタック2→CK

スタック1からSをポップ
スタック1にTをプッシュ
スタック1からTをポップ

スタック1→A
スタック2→CK
プッシュ済→ST

この流れであれば次にAをポップする事ができると思うのですが、私の考え違いでしょうか?

どの道次にCをポップする事ができないのでSTACKは完成しないということは理解しています。
あくまで解説か私、どちらが間違っているのか知りたい、という質問です。

よろしくお願いします。
2021.07.21 00:13
GinSanaさん(No.2) 
FE・ブロンズエキスパート
>どの道次にCをポップする事ができないのでSTACKは完成しない
たぶん解説はその書き漏れでしょうねえ。たしかにAはpop可能です。
2021.07.21 08:08
 瑠璃さん(No.3) 
> GinSanaさん

解説が漏れていることもあるんですね…
おかげさまで凄くスッキリしました。

ありがとうございました!
2021.07.21 11:10
管理人(No.4) 
ご報告ありがとうございます。解説を以下のように改善させていただきました。

push A:[A]  []
push C:[A]  [C]
push K:[A,K]  [C] または [A]  [C,K] //×


AをCより先にpopするには、CをAとは別のスタックに積む必要があります。その後、Kを積むと、AまたはCをKより先に出力することができなくなってしまうので目的の順番で出力できません。
2021.07.21 11:30
 瑠璃さん(No.5) 
管理人さん

遅ればせながら、ご対応ありがとうございます。
今後も参考にさせていただきます!
2021.07.22 19:40

【返信投稿用フォーム】

お名前(10文字以内)

顔アイコン


本文(2,000文字以内)

投稿削除用のパスワード(20文字以内)

プレビュー
※CBT方式においては出題内容の公開は禁止されているため、出題内容を尋ねたり、出題内容を特定できる類の投稿を禁止します。
※宣伝や迷惑行為を防止するため、当サイトとIPAサイト以外のURLを含む文章の投稿は禁止されています。

投稿記事削除用フォーム

投稿No. パスワード 
© 2010-2021 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop