内容发布更新时间 : 2024/9/21 0:29:27星期一 下面是文章的全部内容请认真阅读。

数据结构第三章 T1223-3-28朱俊杰

一、原理讨论题：

1、顺序存储的三个优点：

1思路和实现都比较简单，容易理解。

2不用为表示结点间的逻辑关系而增加额外的存储空间。 3顺序表具有按元素序号随机访问的特点。

顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

顺序支持随机存取，方便操作 链式的要比顺序的方便

2、线性结构

3、顺序存储和链式存储

4、判断是否为空、求顺序表长度、遍历顺序表所有元素、读取一个结点、修改一个结点、插入一个结点、删除一个结点、顺序表所有元素反转。 二、理论基本题：

存储地址 内存排列 位置序号 ? 0 b a 1 1 b+d a 2 2 … … … i d ai b+(i-1) × … … … n an b+(n-1)×d … … maxlen-1 图 2-2 顺序存储结构示意图

序号 内容 序号 内容 0 1 2 3 … i-1 i i+1 … n … maxsize-1 a1 a2 a3 … ai-1 ai ai+1 … an … 0 1 2 3 … i-1 i i+1 … n … maxsize-1 a1 a2 a3 … ai-1 x ai … an-1 an 插入前 插入后 图2-3 顺序表中插入元素前后状态