数据结构-绪论-01

---

第一章 绪论

【一】 数据的专业术语

1、数据：是所有能输入到计算机并且能被计算机程序处理的符号总称。

2、数据元素：数据 的基本单位

3、数 据 项：数据元素的最小单位

数据 > 数据元素 > 数据项（一层一层的关系）

4、数据对象：性质相同 的数据元素集合（例如：学生信息）

5、数据类型：数据类型是一个值集合与定义在此值集合上的一些操作的总称（例如：int；char；float；double）

6、抽象数据类型（ADT）：通常用（数据对象、数据关系、基本操作）这样的三元组来表示抽象数据类型

---

【二】数据结构

数据结构 = 逻辑结构 + 存储结构 + 运算 （三种）

1. 逻辑结构：指数据元素之间的逻辑关系

逻辑结构分为4类基本结构：极限数网图

	集合结构
	线性结构（一对一关系）
	树形结构（一对多关系）
	图状结构或网状结构（多对多关系）

线性结构：线性表、栈、队列
非线性结构：树、图、集合

2.存储结构：（又称物理结构）顺链索散

	顺序存储
	链式存储
	索引存储
	散列存储

3.运算：数据的运算，是在数据的逻辑结构上定义的操作算法（如：增删改查排序）

---

【三】算法的5个重要特性【出入确可穷】

算法是对特定问题-求解步骤 的一种描述。算法的五大特性：

1. 输入：一个算法有零个或多个输入
2. 输出：一个算法有一个或多个输出，他们是与输入有特定关系的量
3. 确定性：其每一条指令必须有确切的含义
4. 可行性：算法中描述的操作都是可以通过可用的基本运算实现的
5. 有穷性：算法指令是有限序列，且算法可以在某段时间内完成。

【四】 算法设计要求【正确快读健解】

评价算法的优劣的基本标准：

1. 正确性：能够确保对于某种相对程度的随机输入有正确的输出
2. 快速性：算法设计合理，执行时间效率高，可利用时间复杂度量
3. 可读性：算法描述清晰易懂，便于修改和移植
4. 健壮性：当输入非法数据时，算法能作做出适当的反应和处理
5. 节省性：算法占用存储容量合理，可用空间复杂度或者存储密度度量。

---

【五】算法分析

1.算法的时间复杂度

是指算法在计算机内执行时所需要的运行时间 的度量。

常见的时间复杂度：

2.算法的空间复杂度

空间复杂度是指算法在计算机内执行时所需的规模大小。

/习题

---

章节习题

基础习题

严魏敏-绪论-第一章-习题

王道-数据结构-习题-第一章-绪论

408-习题-第一章-绪论