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)有目标,有干劲,有未来。