![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?8acaa2e)
No.3ベストアンサー
- 回答日時:
この問題は、スタックの深さが規定されていません。
なので、いくらでも入ると考えます。
また、下記の「スルー」はスタックを使用せずそのまま到着、「ポップ」はスタックから取り出し到着するものとします。
データがABCDの順番で到着するとき、
(1)ADBCは
A:スルー
B:プッシュ
C:プッシュ
D:スルー
の順番になりますが、その後でBCの順に取り出せないので×
※取り出すときはCBの順になります。
(2)BDACは
A:プッシュ
B:スルー
C:プッシュ
D:スルー
の順番になりますが、その後でACの順に取り出せないので×
※取り出すときはCAの順になります。
(3)CBDAは
A:プッシュ
B:プッシュ
C:ポップ
B:ポップ
D:スルー
A:ポップ
の順番で取り出せるので○。
(4)DCABは
A:プッシュ
B:プッシュ
C:プッシュ
D:スルー
C:ポップ
の順番になりますが、その後でABの順に取り出せないので×
※取り出すときはBAの順になります。
No.5
- 回答日時:
実際に手で書いて、確認はしていますか?
ノートに(縦書きで)、実際に設問の通り(PUSH、POP)
に書いて、よく見て下さい。
スルーは、別に横に書きます。
上からの順番、下からの順番、横の順番・・・・
ピンとくると思います。
No.4
- 回答日時:
もちろん、質問者さんの言う通りDCBAの順番で取り出すこともできます。
でも、A、B、C、Dと全部入れ終わる前に途中で出すこともできるのです。
A、Bと入れた段階でB、Aと取り出し、その後
C、Dと入れてからD、Cと取り出せばBADCとなります。
回答の場合だと
A、B、Cと入れてC、Bを取り出す。(Aは残ったまま)
Dを入れてDを取り出し、残ってたAを取り出す。
とやると、CBDAの順番になります。
それ以外の選択肢のような取り出し方はやってみるとわかりますが
どうやってもできません。
No.2
- 回答日時:
基本情報の問12ですね。
> DCBAの順で取り出せると思ったんですが・・C
すべてをスタックに積み上げてありそのまま取り出せばその通りです。
この問題では、Dはスタックに積み上げ「無い」ことで、そのまま出力されてる、ということ。
残るA・B・Cは、到着順に積み上げられているからこそ、C・B・Aの順で取り出せる。
かな。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) python コードについて(初学者です) 3 2023/07/20 14:44
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- Visual Basic(VBA) 指定月分の顧客データファイルを統合して並べ替え、所定の場所に貼り付ける (再質問) 4 2022/09/14 22:51
- C言語・C++・C# C#の問題です。 文字列型の配列 s[100] にキーボードから入力された100文字以内の文字列(単 2 2022/06/22 15:18
- Visual Basic(VBA) 指定月分の顧客データファイルを統合して並べ替え、所定の場所に貼り付ける 3 2022/09/10 07:55
- Java Java配列の問題を教えてください。 乱数で20個出力し、最大、最小、合計、平均を求め、更に昇順にソ 3 2023/07/10 18:32
- 大学・短大 成績のつけ間違い 4 2023/04/24 19:44
- Excel(エクセル) Excelマクロの差分抽出のコードを教えていただきたいです。 2 2023/03/14 11:40
- 画像編集・動画編集・音楽編集 動画をディスク作成すると画像が乱れる。 4 2022/06/24 07:49
- Excel(エクセル) CSVファイルがカンマ区切りにならない。対処法を教えていただきたいです。 仕事でSMS一斉送信ができ 2 2022/07/01 21:24
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
基本情報技術者試験(FE)と日...
-
ITパスポートは独学でも十分合...
-
会社が全社員にITパスポート合...
-
ITパスポート試験が受からない
-
閲覧ありがとうございます。 先...
-
ITパスポート試験と危険物取扱...
-
資格試験勉強について。精神障...
-
基本情報技術者試験と簿記2級で...
-
基本情報技術者試験と危険物取...
-
英検の試験の待ち時間について ...
-
無料パソコン教室
-
勉強は、100%を目指すより、80%...
-
ITパスポートの一環で質問です...
-
8進数55はどうやって2進数に変...
-
情報処理安全確保支援士試験に...
-
Excelについてです。 SUMは足す...
-
パソコンの資格
-
Excelの「アクセシビリティ 検...
-
MOS Excelに出てくるtextやcsv...
-
28歳で無資格だが未経験IT職を...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
芦屋のナイトワーク 芦屋の飲み...
-
平成16年度の春の問題なんですが
-
サラリーマンが副業で1億稼いだ...
-
教えてgooに登録、利用を始めま...
-
俺には萌えオタの友人がいます...
-
なぜ勉強やスポーツに限らずゲ...
-
Lineバブル2(シークレットモー...
-
ネットショップを開いています...
-
◇文字数が足りなくて他サイトに...
-
逆SEOって普通のSEO対策の応用...
-
e-hentaiというサイトに登録で...
-
教えてgoo、人力検索はてな、知...
-
ホームページの検索を増やす
-
検索順位とドメインの関係につ...
-
自作のホームページ(Ameba owne...
-
木村藤子さんは信じない方がいい?
-
霊視をして欲しいのですが
-
氷川きよしが男装、という記事...
-
短縮URL がいつのまにか、関係...
-
ホームページの検索結果を上位...
おすすめ情報