数据结构一 引论（王晓东版）

一、数据结构引论

1.1算法以及复杂的概念
关于数据和数据结构，数据对象的基础认识
1.1.1算法与程序
如何用程序代码把现实世界的问题信息化；
如何用计算机高校地处理这些信息从而创造价值。

概念：算法是解决问题的一种方法或者一种过程；算法是由若干条指令组成得有穷序列。（来源王晓东《数据结构》）

性质：输入、输出、确定性、有限性（每条指令执行时间、次数有限）
算法和程序的不同：
一个出色的程序设计，离不开算法帮助。但程序一句简单的hello world的输出并没有用上算法。
例如：如何打印一句话是一个问题；如何解决这个问题就是一个算法；那这样子，所有程序都是算法的实现了。

程序是算法用某种程序设计语言的具体体现，程序可以不满足算法的有限性。（来源王晓东《数据结构》）

1.1.2算法时间复杂性（详细）
复杂性高低与计算机资源需求多少成正比。</