カコモンノート
カコモンノート›基本情報技術者›令和元年度 秋期テクノロジ系

問8基本情報技術者 令和元年度 秋期

8 / 80問
令和元年度 秋期

A, C, K, S, T の順に文字が入力される。スタックを利用して，S, T, A, C, K という順に文字を出力するために，最小限必要となるスタックは何個か。ここで，どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また，スタック間の文字の移動は行わない。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

スタックは最後に積んだものだけを取り出せる。S と T は入力されたらすぐ積んで取り出せば，どのスタックを使っても入力の順に出力できる。残る A，C，K はこの順に入力され，同じ A，C，K の順に出力するので，後から入る文字を前の文字の上に積むと，前の文字を先に取り出せない。A，C，K は一つずつ別のスタックに入れるほかなく，3 個が要る。

KEY POINT
スタックは最後に入れたものから出すので，先に出す文字の上に後の文字を積めない
← 問7

「テクノロジ系」の他の問題

「テクノロジ系」400問をまとめて見る →

出典：令和元年度 秋期 基本情報技術者試験 午前 問8（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。