テクノロジ系:アルゴリズムとプログラミング
データ構造(スタックとキュー)
一言で言うと
データの出し入れの順序のルール。
データの出し入れの順序のルール。
たとえ話
スタック=積み重ねたお皿(最後に載せた皿を最初に取る)、キュー=レジの行列(先に並んだ人から)。
押さえること
- スタックはLIFO(Last In First Out:後入れ先出し)。キューはFIFO(First In First Out:先入れ先出し)
- 配列: 番号(添字)で位置を指定。リスト: 要素がつながった構造。木構造: 親と子の階層
試験でのポイント
- LIFO=スタック、FIFO=キュー
確認問題
先に入れたデータから先に取り出す構造は?
答えを見る
キュー(FIFO)