2.1 线性表的类型定义

01线性表

1、线性表是最常用且最简单的一种数据结构，简言之，一个线性表是n个数据元素的有限序列。

2、每个数据元素的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，甚至其他更复杂的信息。

3、一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性又称文件。

4、线性表是个相当灵活的数据结构，他的长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，还可以进行插入和删除。

5、抽象数据类型线性表可进行一些更复杂的操作，例如，将两个或两个以上的线性表合并成一个线性表，把一个线性表拆开成两个或两个以上的线性表，重新复制一个线性表等。

如果您觉得以上对您有作用，请分享给更多的人，点一下赞就是最大支持！

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/334688157