データ構造:データを配置する方法
配列
メモリ上の連続した領域に、ずらりとデータを並べて管理するのが配列。
配列内の各箱に文字(添え字)を振って管理できる…配列名[添え字]
- 一次元配列:一列にずらっと並んだ配列
- 多次元配列:列行に分かれた配列
リスト
データとデータを数珠繋ぎにして管理するのがリスト(線形リスト)。リストの扱うデータにはポインタと呼ばれる番号がセットになってくっついている。メモリ上の位置をあらわす番号。
- 単方向リスト:次のデータへのポインタを持つリスト。一番基本的な構造
- 双方向リスト:次のデータへのポインタと、前のデータへのポインタを持つリスト
- 循環リスト:次のデータへのポイントを持つリスト。最後尾データは先頭データへのポイントを持つ
キュー
待ち行列のことをキューという。最初に格納したデータから順に処理を行う先入れ先出し方式のデータ構造。
入力されたデータがその順番通りに処理されなければ困る状況で使われる。
スタック
キューの逆で、最後に格納したデータから順に処理を行う後入れ先出し方式のデータ構造