リスト (抽象データ型)
抽象データ型としてのリスト () は、順序つきのデータコンテナとして定義される。
リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; ) と呼び、連結リストと区別することもある。