计算09赵威.pptVIP

第二章 线性表 本章基本内容： 线性表的逻辑结构定义和各种存储结构的描述方法， 在线性表的两类存储结构上如何实现基本运算。 学习要点： 1、了解线性表的逻辑结构特性是数据元素之间存在着 线性关系，在计算机中表示这种关系的不同方法 得到两类不同的存储结构。 2、熟练掌握这两类存储结构的描述方法，以及循环链表、 双向链表的特点等。 3、熟练掌握顺序表、线性链表实现的基本操作：如插入、删除等算法。 §2.1 线性表概念及基本操作 §2.2 线性表的顺序存储和实现 §2.3 线性表的链式存储和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 §2.1 线性表的概念 一、线性表的逻辑结构 线性表是n 个类型相同数据元素的有限序列， 通常记作（a1, a2, a3, …, an ）。 例1、数学中的数列（11，13，15，17，19，21) 例2、英文字母表（A, B, C, D, E? Z )。 例3、某单位的电话号码簿。 §2.2 线性表的顺序存储和实现 一、线性表的顺序存储结构——顺序表 1、线性表的顺序存储结构 2、顺序表的类型定义 二、顺序表的基本操作算法 三、利用基本操作实现线性表的其他操作 改写算法2.3为C语言： main( ) {SqList *L