K-fix Learning & Playing

アルゴリズムとプログラミング


データ構造(リスト)

リスト

リストは要素が順番に並んだデータ構造。
リスト(list)とは、次のデータの格納位置をポインタと呼ばれる領域で表すデータ構造です。

データ構造(リスト)
リストの特徴:
  • サイズは固定ではなく、データの大きさに柔軟に対応できます。
  • ポインタの付け替えだけで並び替えが可能です。
  • データの挿入や削除を行っても、他のデータを動かす必要がありません。
データ構造(リスト)
線形リスト
線形リストは一般に配列と呼ばれる構造。
各要素は隣り同士に格納され、各要素は先頭からの位置(添え字)で識別。
双方向リスト
2つのポインタを付けることで、両方からの探索を可能にしたリスト。
データ構造(リスト)
環状リスト
リストの末尾のデータのポインタに先頭のデータのアドレスを格納することで、再び先頭からの探索を可能にした連結リスト。
データ構造(リスト)

リスト(スタック)

スタックは、後に入れたデータが先に取り出されます

スタックにデータを入れることをPush(プッシュ)、データを取り出すことをPop(ポップ)といいます。

リスト(スタック)

キュー

キューは、先に入れたデータが先に取り出されます

キューにデータを入れることをEnqueue(エンキュー)、データを取り出すことをDequeue(デキュー)といいます。

キュー