列表 (抽象数据类型)
来自维基百科,自由的百科全书
来自维基百科,自由的百科全书
在电脑科学中,列表(英语:list)或序列(sequence),是一种抽象数据类型,一种有限的有序值的集合,其中每个值可以出现多次。列表的一个实例是在电脑中用来表现出数学上有限序列的概念;列表的无限类似是流。列表是容器的一个基本例子,因为它们包含其他值。在列表中的每个值(value),称为项目(item)、条目(entry)或元素(element);如果相同的值出现多次,每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问,而数组允许随机访问。
此条目需要扩充。 (2013年11月6日) |
![]() | 此条目需要精通或熟悉相关主题的编者参与及协助编辑。 (2013年11月6日) |
在数据结构中,也使用这个名称,表示实现出列表的数据结构,尤指链表(linked list)。
所谓静态列表结构只允许对值的审查和枚举。一个可变对象或动态列表在其生存周期内允许条目被插入、替换或删除。
许多编程语言支持列表数据类型,针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开,位于一对括号(如圆括号 '()', 方括号, '[]', 花括号 '{}', 以及尖括号 '<>')内部。
实现列表数据结构可以提供以下一些运算:
列表有下列属性: