02142数据结构指南复习资料
第一章
1 .两项基本任务：数据显示、数据处理
2 .系统生存期：规划、需求分析、设计、编码、测试、维护
外部表示逻辑结构的存储结构
处理需要基本运算和运算算法
3 .数据：计算机可以存储、加工处理的对象。
4 .数据元素是数据的基本单位，在程序中作为整体进行处理，也称为元素、顶点
节点，记录。
5 .数据项：数据项构成数据元素，也称为字段或域，是数据不可分割的最小识别单位。
6 .数据的逻辑结构
逻辑关系：指数据元素之间的关联方式，也称为“相邻关系”
逻辑结构：数据元素之间的整个逻辑关系称为逻辑结构。 也就是说，数据的组织形态。
逻辑结构需要注意的地方：
逻辑结构与数据元素本身的内容无关
逻辑结构不依赖于数据元素的相对位置
逻辑结构与所有节点的个数无关
7.4种基本逻辑结构(集合、线性结构、树结构和图形结构)的不同特征？
集合中的任两个节点之间没有逻辑关系，组织形式松散
线性结构中节点以逻辑关系依次排列形成一条“链”；
木结构具有分叉、分层特性，其形态与自然界树略有相似；
图表结构最复杂，其中每个节点以逻辑关系交织在一起，任何两个节点都可以接受。
8 .运算是逻辑结构层面的处理功能抽象
运算：运算是指对任何逻辑结构施加的操作，即加工成逻辑结构。
加工型运算：改变了节点个数、节点内容等原逻辑结构的“值”的运算。 (插入、删除、更多
新的)
类型运算：不改变原始逻辑结构的个数和值，只从其中提取某个信息作为运算的结果。 (搜索、
）
9 .基本运算的意思？
如果是上面几个运算的集合，是的子集，那么里面的所有运算都可以“归约”了
下面的一个或多个运算，当没有其他运算可以归纳为约时，中间运算称为基本运算
10 .数据结构是指由逻辑结构和上面的基本运算集构成的整体(、)。 数据
结构涉及数据表达和数据处理两个方面
11 .存储结构的含义和四种基本存储方式的基本思想？
存储结构：将响应于逻辑结构的请求而构造的数据的功能表示称为存储结构。
存储结构由三部分组成：
1 .每个存储节点包含一个数据元素的存储节点。
2 .数据要素间关联方式的显示，即逻辑结构的机内显示。
3 .为便于运算而设置的“虚拟节点”等附加设施。
四种基本存储方式：
1 .顺序存储方法—每个存储节点只包含一个数据元素。 所有存储节点都依次存储在一个中
在连续的存储区域。 用存储节点间的位置关系来表现数据要素间的逻辑关系。
2 .链式存储方法—每个存储节点不仅包含一个数据元素，还包含一组指针。 各指针指向1
与本节点具有逻辑关系的节点用附加的指针表示逻辑关系。
3 .索引存储方法—每个存储节点只包含一个数据元素，而所有存储节点都是按顺序存储的。 又增设一个
索引表、索引表示各存储节点存储位置或位置区间端点.
4 .哈希存储方式：每个节点包含一个数据元素，每个节点均匀分布在存储区，用哈希函数表示
表示各节点的存储位置或位置区间端点。
12 .运算的实现和运算的区别？
运算是指数据逻辑结构上的某种操作，运算只描述处理功能，处理步骤和
方法； 另外一方面，运算安装是指实现该运算功能程序，运算安装是指处理顺序的规定、即
算法设计。
13 .算法的概念和分类？
算法规定了解决特定类型问题所需的所有“处理步骤”及其执行顺序，并使特定类
模子的任何问题都可以在有限时间内机械地解决。
算法的类型包括：
结束的程序的可执行部分：也称为程序
伪语言算法：不能直接在