线性表有什么用

线性表有什么用

• 来源:网络
• 更新日期:2020-07-02

摘要：线性表是由同一类型的数据元素构成的有序序列的线性结构，其逻辑结构简单，便于实现和操作，因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。线性表线性表(Linear

线性表是由同一类型的数据元素构成的有序序列的线性结构，其逻辑结构简单，便于实现和操作，因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

线性表

线性表(Linear List)是由同一类型的数据元素构成的有序序列的线性结构

操作集：初始化、指定查找、查找、插入、删除、求表长

实现方式：顺序存储、链式存储

优点

线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

特征

1．集合中必存在唯一的一个“第一元素”。

2．集合中必存在唯一的一个 “最后元素” 。

3．除最后一个元素之外，均有唯一的后继(后件)。

4．除第一个元素之外，均有唯一的前驱(前件)。