【C语言数据结构】线性表一：线性表的顺序表示和实现(概念)

最近复习和学习数据结构, 先打算这一部分只复习到线性表为止, 后面的栈和队列都是线性表的变形

参考书籍是<数据结构(C语言版).严蔚敏_吴伟民>版本, 这次总结只列出每一部分的重点部分, 不全列出

一:线性表概念

若将线性表记为(a1,...ai-1,ai,ai+1,...an)，则表中ai-1领先于ai, ai领先于ai+1, 称ai-1是ai的直接前驱元素, ai+1是ai的直接后继元素

当i=1,2，...,n-1时，ai有且仅有一个直接后继, 当i=2,3，...，n时, ai有且仅有一个直接前驱

线性表中的元素个数n(n>=0)定义为线性表的长度，n=0时称为空表，在非空表中的每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai是第i个数据元素，称i为数据元素ai在线性表中的位序

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

总结起来，线性表的特性如下:

二:线性表的表示方法

《数据结构》P21&P27

线性表的表示方法有两种:1）线性表的顺序表示 2）线性表的链式表示

线性表的顺序表示是指用一组地址连续的存储单元依次存储线性表