リストの例 - 3つの整数値からなる線形リスト 抽象データ型としてのリスト (英: list) は、順序つきのデータコンテナとして定義される。 リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; 英: sequence) と呼び、連結リストと区別することもある。 操作[編集] 型のないミュータブルなリストはコンストラクタと4つの操作によって特徴付けられる: 空のリストを作るコンストラクタ リストが空かどうかを確かめる操作 リストの先頭に要素を追加する操作(Lispのcons) リストの先頭要素 ("head") を求める操作(Lispのcar) リストの先頭を除く部分リスト ("tail") を求める操作(Lispのcdr) 特性[編集] リス