回顾上次课内容回顾上次课内容n数据结构的相关概念n数据的存储结构逻辑结构存储结构集合集合线性结构线性结构树形结构树形结构图状结构或网图状结构或网状结构状结构顺序存储结构顺序存储结构链接存储结构链接存储结构n算法分析方法第二章第二章 线性表线性表主要内容：l 线性表的类型定义线性表的类型定义l 线性表的顺序表示和实现线性表的顺序表示和实现l 线性表的链式表示和实现线性表的链式表示和实现l 线性表的应用举例线性表的应用举例 线性结构的特点线性结构的特点线性结构的特点线性结构的特点存在惟一的一个开始结点，称做存在惟一的一个开始结点，称做“第一个第一个”的数据元素的数据元素存在惟一的一个终端结点，称做存在惟一的一个终端结点，称做“最后一个最后一个”的数据元素的数据元素除第一个外，每个数据元素只有一个前驱除第一个外，每个数据元素只有一个前驱除最后一个外，每个数据元素只有一个后继除最后一个外，每个数据元素只有一个后继1.1.描述描述描述描述:线性表是由线性表是由n(n=0)个数据元素个数据元素(结点结点)a1,a2,.,ai,.,an组成的有限序列。其中，数据元素组成的有限序列。其中，数据元素的个
