线性表是由同一类型的数据元素构成的有序序列的线性结构,其逻辑结构简单,便于实现和操作,因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。线性表线性表(Linear
线性表是由同一类型的数据元素构成的有序序列的线性结构,其逻辑结构简单,便于实现和操作,因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
线性表
线性表(Linear List)是由同一类型的数据元素构成的有序序列的线性结构
操作集:初始化、指定查找、查找、插入、删除、求表长
实现方式:顺序存储、链式存储
优点
线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
特征
1.集合中必存在唯一的一个“第一元素”。
2.集合中必存在唯一的一个 “最后元素” 。
3.除最后一个元素之外,均有唯一的后继(后件)。
4.除第一个元素之外,均有唯一的前驱(前件)。
免责声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,也不承认相关法律责任。如果您发现本社区中有涉嫌抄袭的内容,请发送邮件至:operations@xinnet.com进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。