第2章线性表3(第5次课)精选.pptVIP

* 2.5 顺序表和链表的综合比较 * 线性表长度的考虑 若表的长度增加不太多时，顺序表可作为首选的结构；反之，则选择链表。 算法所涉及到具体操作的考虑 算法是否频繁遇到插入和删除的操作？如是，则选用链表。 算法是否常会遇到位序的定位操作？如是，则以顺序表为宜。 * 本章学习要点 * 1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。 * 2. 熟练掌握顺序表和链表这两类存储结构的描述方法，以及线性表的各种基本操作的实现。 链表的形式有多种变种，可根据需要酌情采用。 * 3. 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。 如果线性表的元素之间存在有序性，则选用有序表类型，常可以优化算法的时间复杂度。 第4次书面作业 2.1,2.2,2.3,2.4,2.7 第5次上机作业 单链表的实现 1. 编写LinkList.h文件 (1) 结构体定义. p32 (2) 插入结点方法. p35 (3) 删除结点的方法. p36 (4) 输出结点数据的方法. 自己写. 2. 编写 *.cpp文件 主函数，在主函数中调用LinkList.h中的