第2章 数据结构的线性表.pptVIP

数 据 结 构课程代码2331 limin_chang@126.com 2012.11.11 第2章 主要内容 线性表的逻辑结构 线性表的顺序存储结构 线性表的链式存储结构 顺序表和链表的比较 线性结构是一个数据元素的有序（次序）集 。 线性结构的基本特征: （1）存在唯一的一个被称作“第一个”的数据元素 （2）存在唯一的一个被称作“最后一个”的数据元素 （3）除第一个外，集合中的每个数据元素均只有 一个前驱 （4）除最后一个外，集合中的每个数据元素均只有一个后继 线性表 线性表：n个数据元素组成的有限序列。 表示为（a1，a2，…，ai，ai+1，…，an) （A，B，C，…，Z） （6，17，28，50，92，188） 学生登记表 线性表 线性表的六个基本运算 InitList(L) ListLength(L) GetNode(i) LocateNode(L,x) InsertList(L,x,i) DeleteList(L,i) 我们只关心“做什么”，具体的实现需要在确定数据的存储结构后才能确定，不同的存储结构对应不同的实现。 线性表的顺序存储结构 线性表的顺序表示：用一组地址连续的储存单元依次储存线性表的数据元素。 顺序表的定义：顺序储存结构表示的线性表。 元素地址计算方法： LOC(ai+1) = LOC(ai) + L LOC(ai) = LOC(a