リスト (抽象データ型)
例えば、Luaはテーブルを提供している。Luaでは数値のインデックスを持つリストを内部的に配列として格納しているのだが、インタフェースはテーブルのままである。
リストは反復や再帰呼び出しを使って処理することもできる。前者は末尾最適化のない言語やリストに対する再帰処理が何らかの理由で一般的でない言語で好まれる。後者は一般的に関数型言語で好まれる。なぜなら、反復は配列との組み合わせで使われることが多く、また命令型とみなされることが多いからである。
コンピュータ上では、リストは集合よりも実現が簡単なため、数学における有限集合は制限を加えたリストで実現することができる。制限とは、重複した要素を許さない、順序の意味をなくすことなどである。リストがソート済みならばオブジェクトが集合の要素かどうかの判定が高速になるが、ソート状態を維持するためにリストに要素を追加する処理の時間が増えてしまう。このため、効率的な実装では集合はリストではなく平衡2分探索木やハッシュテーブルを使って実装される。