数据结构-线性表

1.线性表(List):零个或者多个数据元素的有限序列
线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，成为空表。
除了第一个元素，其他元素有且只有一个直接前驱元素，除了最后一个，其他元素有且只有一个直接后继元素

2.在一个较复杂的线性表中，一个数据元素可以由若干个数据项组成。

3.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素。
图示如下：


线性表的顺序存储结构.jpeg

4.线性表的链式存储结构图示：


线性表链式存储结构.jpg
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容