数据结构 第三章课后习题及总结.docVIP

数据结构第三章 T1223-3-28朱俊杰 原理讨论题： 1、顺序存储的三个优点： 1思路和实现都比较简单，容易理解。 2不用为表示结点间的逻辑关系而增加额外的存储空间。 3顺序表具有按元素序号随机访问的特点。 顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。 顺序支持随机存取，方便操作 链式的要比顺序的方便 2、线性结构 3、顺序存储和链式存储 4、判断是否为空、求顺序表长度、遍历顺序表所有元素、读取一个结点、修改一个结点、插入一个结点、删除一个结点、顺序表所有元素反转。 理论基本题： 线性链表 线性链表是具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素，逻辑上相邻的元素在物理上不要求也相邻，不能随机存取。一般用结点描述：结点（表示数据元素） =数据域（数据元素的映象） + 指针域（指示后继元素存储位置） 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可以用于表示线性结构，