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

  • 11
  • 0
  • 约 35页
  • 2017-05-07 发布于四川
  • 举报
数据结构〔C语言版〕第二章1

本章主要重点和难点 重点: 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数

文档评论(0)

1亿VIP精品文档

相关文档