第2课线性表及其顺序存储结构.pptVIP

* * 线性表顺序存储结构中任意数据元素的存储地址可由公式直接导出，因此可以 随机存取 其中的任意元素。 但是，顺序存储结构也有一些不方便之处，主要表现在： （1）数据元素集最大个数需预先确定(静态结构)，使得高级程序设计语言编译系统需预先分配相应的存储空间； （2）插入与删除运算的效率很低。为了保持线性表中的数据元素顺序，在插入操作和删除操作时需移动大量数据。对于插入和删除操作频繁的线性表、将导致系统的运行速度难以提高。 顺序结构小结： * * 教学目的：掌握线性表的概念和类型定义 教学重点：线性表的顺序存储结构和链式存储结构 教学难点：链表的操作 第2章 线性表 * * 线性表（Linear list）是最简单且最常用的一种数据结构。这种结构逻辑上具有下列特点： 存在一个唯一的没有前驱的数据元素——称为表头 ； 存在一个唯一的没有后继的数据元素——称为表尾 ； 其它数据元素均有且仅有一个直接前驱和一个直接后继. 本章学习导读 * * 1.线性表的概念和类型定义 2.线性表的顺序存储结构及算法实现 3. 补充: C语言中结构体操作 教学重点：线性表的插入、删除操作 本课内容 *