线性表的定义和特点

• 线性表是具有相同特性的数据元素的一个有限序列。

        （a1,a2···an）其中a1为起始结点，an为终端结点，n为表长，n取0时为空表

        除了起始结点和终端结点外，其余结点都有直接前驱和直接后继。

• 线性表中的数据元素类型可以为简单类型，也可能为复杂类型，例如在“初始数据结构”一文中的图书管理系统有整形，浮点型，字符型等复合。https://blog.youkuaiyun.com/bobocccc/article/details/124901148?spm=1001.2014.3001.5501
• 线性表的类型定义

 

 

 

 

以上提及的运算是逻辑结构上定义的运算，只要给出这些运算的功能是什么，至于如何做等实现细节，只有等到确定了存储结构之后才考虑。

接下来会更新关于线性表的顺序结构存储和链式结构存储，加油！