配列とリストの冒頭の用語

Question

これらの2つのデータ構造には適切な用語がありますか？ 私が気にしているのは、構造が1次元で、順序付けされていて、重複が許されるということだけですが、あまりにも具体的ではないことが本当に重要です。 私はベクトルについて考えていましたが、具体的には一定時間内にインデックスされた構造 のようです。

Answer 1

あなたが話している用語はデータ構造です。

それぞれ（配列、リストなど）は、データ構造のタイプです。分類のための良いリソースはDictionary of Algorithms and Data Structuresです。しかし、「データ構造」とは、単なる一次元のものではなく、順序付けされたもの、重複するものなどを含む包括的な用語です。データ構造は、効率的にアクセスして使用できるようにデータを編成する方法を参照しています。

アレイ、ベクター、リストなどを参照する場合は、実際の名前を使用するか、「配列のようなデータ構造」を使用して、そのデータ構造を一意に識別する。すなわちベクトルは、動的に割り振られたサイズを有する配列のようなデータ構造である。