リストは要素が順番に並んだデータ構造です。列、並び - sequence とも呼ばれます。リストという語はヴェクターまたは配列と同異義で使われることもあります。
一般的には同じデータ型の要素を保持します。要素は順番に並べられ、順序付けには連続した範囲の整数が使用されます。個々の要素へアクセスするにはインデックス(順序番号)を指定します。
プログラミングにおいては配列とリストを区別する必要はないのですが、両者の定義は違います。
配列はあらかじめ要素の数が決まっている(不変)がリストは決まっていません(可変)。また、格納できるデータの型も配列の場合はあらかじめ決められたデータ型のみ格納できるのに対し、リストはどんな型でも格納できます。
配列のデータに配列を用いれば多次元の配列が生まれます。これを多次元配列と呼びます。リストにリストを格納すれば「多次元リスト」ですが、こう呼ばれることはほとんど聞いたことがありません。