数据结构〔C语言版〕第二章1.pptVIP

本章主要重点和难点 重点： 1.线性表的类型定义 2.线性表的表示和实现 3.线性表的应用 线性表的结构特点 线性结构是一个数据元素的有序（次序）集合。 它有四个基本特征：　1．集合中必存在唯一的一个“第一元素”；　2．集合中必存在唯一的一个“最后元素”；　3．除第一元素之外，其它数据元素均有唯一的“前驱”。 　 4．除最后元素之外，其它数据元素均有唯一的后继； 例如：一个线性表的第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是多少？ 分析： 已知：loc(a1)=100,k=2；求loc(a5)=？ 根据公式loc(ai)= loc(a1)+(i-1)*k loc(a5)= loc(a1)+(5-1)*2 =100+4*2=108 线性表的静态分配存储结构： ＃define MAXSIZE=线性表可能达到的最大长度 typedef struct { ElemType elem［MAXSIZE］/* 存储空间 */ int length；/*记录线性表的长度 */ } SeqList； /*数组中的下标从0开始*/ 说明： 1.结点类型定义中ElemType数