第一章：数据结构导论

1.1 数据结构的定义

数据的特性：

　　1）基本数据类型：不能以其他类型来定义的基本数据类型。例如Python语言中的整形、浮点型、布尔型和字符类型。

　　2）结构数据类型：也称作虚拟数据类型，是一种比基本数据类型更高一级的数据类型。例如字符串，数组，指针，列表，文件等。

　　3）抽象数据类型：一种数据类型看做一种值得集合。例如堆栈。

数据结构的应用：

　　树形结构：非线性数据结构，例如二叉树，四叉树，八叉树等。。

　　最短路径：最优的线路规划等。

　　查找理论：搜索引擎Google和百度为例。

1.2 算法

算法的条件：

　　1）输入：0个或多个输入数据。

　　2）输出：至少会有一个输出结果，不能没有输出。

　　3）明确性：每一指令或步骤必须简洁明确。

　　4）有限性：执行有限步骤一定会结束。

　　5）有效性：步骤清楚且可行

1.3 认识程序

程序设计流程：1）需求、2）设计规划、3）分析讨论、4）编写程序、5）测试检验

面向对象语言的三种特性：1）封装，2）继承，3）多态

1.4 算法性能分析

时间复杂度和空间复杂度来分析。

 

---

 

后记：

1）不完整内容后续再补。

2）有目标，有干劲，有未来。