计算机软件及应用线性表.pptxVIP

15四月2026第1页【学习目标】1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。

2.熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。

3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。

4.结合线性表类型的定义增强对抽象数据类型的理解。

15四月2026第2页【重点和难点】链表是本章的重点和难点。扎实的指针操作和内存动态分配的编程技术是学好本章的基本要求，分清链表中指针p和结点*p之间的对应关系，区分链表中的头结点、头指针和首元结点的不同所指以及循环链表、双向链表的特点等。

【知识点】线性表、顺序表、链表、有序表

15四月2026第3页线性结构的基本特征为:1．集合中必存在唯一的一个“第一元素”；2．集合中必存在唯一的一个“最后元素”；3．除最后元素在外，均有唯一的后继；4．除第一元素之外，均有唯一的前驱。线性结构是一个数据元素的有序（次序）集线性表是一种最简单的线性结构

15四月2026第4页1线性表的类型定义3线性表类型的实现