数据结构课件 02chap002.pdf

第二章 线性表 线性表是一种最简单的线性结构 线性结构的基本特征为: 线性结构 是 一个数据元素的有序次序集 1集合中必存在唯一的一个第一元素 2 集合中必存在唯一的一个 最后元素 3 除最后元素在外均有唯一的后继 4 除第一元素之外均有唯一的前驱 2.1 线性表的类型定义 2.2 线性表类型的实现 顺序映象 2.3 线性表类型的实现 链式映象 2.4 一元多项式的表示 2.1 线性表的类型定义