第一章：绪论

数据结构研究内容

---

主要为非数值计算问题

数据结构的基本概念和术语

---

数据、数据元素、数据项、数据对象

---

数据：信息的载体，客观事物的符号表示，是所有能输入计算机中并被计算机程序处理的符号总称。
数据元素：数据的基本单位，在计算机中通常作为一个整体来考虑与计算。
数据项：是组成数据元素，有独立含义，不可分割的最小单位。
数据对象：性质相同的数据元素的集合，是数据的一个子集。

数据结构

---

数据结构是相互之际存在一种或多种特定关系的数据元素的集合。

• 逻辑结构

1. 集合结构
   属于一个集合
2. 线性结构
   一对一的关系
3. 数结构
   一对多的关系
4. 图结构
   多对多的关系

• 存储结构
  1. 顺序储存结构
  2. 链式储存结构

数据类型和抽象数据类型

---

• 数据类型
  数据类型是一组值的集合 + 定义在这组值上的一组操作，是已经实现的数据结构。
  1. 基本数据类型 int,char...
  2. 构造数据类型 数组，结构体，共用体
  3. 指针类型
  4. ADT
• 抽象数据类型（ADT）栈，队列，树，图...
  包括三部分：数据对象、数据对象上关系的集合、数据对象的基本操作的集合

算法与算法分析

---

• 算法定义
  算法是对特定问题求解步骤的特定描述，它是指令的有限序列。其中每条指令表示一个或者多个操作。
• 算法特征：输入、输出、确定性、有穷性、可行性
• 算法三种结构：顺序、分支、循环
• 评价算法优劣的标准
  正确性、可读性、健壮性、高效性
• 算法与程序的区别
  程序=数据结构+算法
  1. 有穷性
     算法：算法必须满足有穷性。
     程序：一般不终止，可以不满足有穷性。例如操作系统是无限循环中执行的程序。
  2. 表现形式
     算法：是解决问题的逻辑步骤，可以用代码，伪代码等描述。
     程序：是算法用某种计算机语言编写的代码，必须满足特定语法，且能在计算机上运行。

时间空间复杂度计算

---

[时空复杂度讲解]((2 封私信 / 62 条消息) 算法的时间与空间复杂度（一看就懂） - 知乎)