基本情報技術者 平成22年度秋期午前問5

午前問5

A、B、C、Dの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
A、D、B、C
B、D、A、C
C、B、D、A
D、C、A、B
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

スタック(stack)とは、最後に入力したデータが先に出力されるという特徴をもつデータ構造の一種で、このようなデータの入出力方式を「LIFO(Last In, First Out)」と呼びます。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする