数据结构62734.pptVIP

第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.1 线性表的基本概念 １、线性表 　　　它是一种最简单的线性结构。是一种可以在任意位置进行插入和删除数据元素操作的，由n（n≥0)个相同类型数据元素a0, a1, … , an-1组成的线性结构。 （ A, B, C, D, …… , Z） ２、线性表抽象数据类型 它包括两个方面： 数据集合：｛ a0, a1, … , an-1 ｝ ai的数据类型为DataType 操作集合：(1)ListInitiate(L) 初始化线性表 (2)ListInsert(L,i,x) 插入数据元素 (3)ListLength(L) 求当前数据元素个数 (4)ListDelete(L,i,x) 删除数据元素 (5)ListGet(L,i,x) 取数据元素 等 3、线性表的存储结构 (1)顺序存储结构:它是使用一片地址连续的有限内存单元空间存储数据元素的一种计算机存储数据方