数据结构课后习 - 第2章.pptVIP

第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 学习要点 了解线性表的逻辑结构特性，即数据元素之间存在着线性关系，在计算机中表示这种关系两类不同的存储结构：顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。 熟练掌握这两类存储结构的描述方法，如一维数组中一个区域[i..j]的上、下界和长度之间的变换公式（L=j-i+1, i=j-L+1, j=i+L-1），链表中指针p和结点*p的对应关系（结点*(p-next)是结点*p的后继等），链表中头结点、头指针和首元结点（第一个元素的结点）的区别及循环链表、双向链表的特点等。链表是本章的重点和难点，掌握指针操作和内存动态分配的编程技术。 学习要点 熟练掌握在顺序存储结构上线性表的基本操作，如查找、插入和删除的算法。 熟练掌握在各种链表结构中线性表的基本操作，能在实际应用中选用适当的链表结构。 能够从时间与空间复杂度方面综合比较线性表两种存储结构的不同特点及其适用场合。 一、判断对错题 1. 线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（ ） 2. 线性表的链式存储结构优于顺序存储。（ ） 3. 在单链表中，任何两个元素的存储位置之间都