串列 (抽象資料型別)和数据结构与算法术语列表

快捷方式: 差异，相似，杰卡德相似系数，参考。

串列 (抽象資料型別)和数据结构与算法术语列表之间的区别

串列 (抽象資料型別) vs. 数据结构与算法术语列表

在計算機科學中，串列（list）或序列（sequence），是一種抽象数据类型，一種有限的有序值的集合，其中每个值可以出现多次。列表的一个实例是在計算機中用來表現出數學上有限--的概念；列表的无限类似是流。列表是容器的一个基本例子，因为它们包含其他值。在串列中的每個值(value)，稱為項目（item）、條目（entry）或元素（element）；如果相同的值出现多次，每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问，而数组允许随机访问。 在数据结构中，也使用這個名稱，表示實作出串列的数据結構，尤指链表（linked list）。 所谓静态列表结构只允许对值的审查和枚举。一个可变对象或动态列表在其生存周期内允许条目被插入、替换或删除。 许多编程语言支持列表数据类型，针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开，位于一对括号(如圆括号 '()', 方括号, '', 花括号 '', 以及尖括号 '')内部。. 本列表参考《NIST数据结构与算法词典》撰写，該词典为美国国家标准协会（NIST）所出版。它收集了大量计算机科学技术与数据结构和算法的相關條目。 为了方便对照查找，本列表按照术语的英语拼写组织排序。.

数组

在計算機科學中，陣列資料結構（array data structure），簡稱数组（Array），是由相同类型的元素（element）的集合所組成的資料結構，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素對應的儲存地址。 最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元整數陣列，可作為在記憶體位址2000，2004，2008，...2036中，儲存10個變量，因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址稱為第一位址或基礎位址。 二维数组，对应于數學上的矩陣概念，可表示為二維矩形格。例如： a.

串列 (抽象資料型別)和数组 · 数据结构与算法术语列表和数组 · 查看更多 »