第一章:数据结构导论

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

原文地址:https://www.cnblogs.com/yumoz/p/13635388.html