目录
八股害人，切勿死记硬背，工程重实践，术语仅供参考，如有不足和错误望指正
一、术语表
1.1 各种基本术语表
| 术语名称 | 解释 | 补充 |
|---|---|---|
| 数据结构 | 数据结构是相互间存在一种或多种特定关系的数据元素的集合 | 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间关系和操作等相关问题的学科 |
| 结构 | 不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系成为结构 | |
| 数据 | 是描述客观事物的符号，是计算机可操作的对象，是能被计算机识别，并输入给计算机处理的符号集合 | |
| 数据元素 | 是组成数据的，有一定意义的单位，在计算机中通常作为整体处理，也被成为记录 | |
| 数据项 | 一个数据元素可以由若干个数据项组 | 数据项是数据不肯分割的最小单位 |
| 数据对象 | 是性质相同的数据元素的集合 | 是数据的子集 |
| 数据类型 | 是指一组性质相同的值的集合及定义在此集合上的一些操作的总称 | |
| 抽象数据类型 | 一个数学模型及定义在该模型上的一组操作 | |
| 算法 | 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 |
1.2 数据结构类型的划分
| 术语名称 | 解释 | 分类 | 解释 |
|---|---|---|---|
| 逻辑结构 | 是指数据对象中数据之间的相互关系 | 集合结构 | 集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系 |
| 线性结构 | 线性结构中的数据元素之间是一对一的关系 | ||
| 树形结构 | 属性结构中的数据元素之间存在一种一对多的层次关系 | ||
| 图形结构 | 图形结构的数据元素是多对多的关系 | ||
| 物理结构 | 是指数据的逻辑结构在计算机中的存储形式 | 顺序存储结构 | 是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的 |
| 链式存储结构 | 是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的 |
1.3 算法的特性和设计要求
| 术语名称 | 解释 | 分类 | 解释 |
|---|---|---|---|
| 算法的特性 | 输入输出 | 算法具有零个或多个输入 | |
| 有穷性 | 指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每个步骤可在接受的时间内完成 | ||
| 确定性 | 算法的每一步骤都具有确定的含义，不会出现二义性 | ||
| 可行性 | 算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限的次数完成 | ||
| 算法的设计要求 | 与其称为“要求”，大部分情况下不如说是设计指标 | 正确性 | 指算法至少应该具有输入、输出和加工处理无歧义性，能正确反应问题的需求，能够得到问题的正确答案 |
| 可读性 | 算法设计的另一目的是为了方便阅读、理解和交流 | ||
| 健壮性 | 当输入数据不合法是，算法也能做出相关处理，而不是产生异常或者莫名其妙的结果 | ||
| 时间效率高和存储量低 |
二、术语知识树
- 对术语表进行一些简单的补充
7352
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
