数据结构------绪论

  在绪论中主要介绍了学习数据结构的重要性，数据结构的主要内容和算法的描述及分析。

  算法和数据结构是计算机科学的两大支柱。数据结构是程序设计的基础。

  程序=数据结构+算法。

  数据：（1）整数、实数等数值数据；

              （2）文字、声音、图形和图像等非数值数据。

  数据元素是数据的基本单位，是讨论数据结构是涉及的最小的数据单位。数据项是数据的最小单位。

  数据结构：按照视点不同可以分为（1）逻辑结构（2）存储结构。

                      按照数据元素之间逻辑关系的不同可以分为（1）集合（2）线性结构（3）树结构（4）图结构。

  算法基本特性：  输入

                               输出

                               有穷性（算法经有限步后结束）

                               确定性（下一步必须是明确的）

                               可行性（每一步是可执行的）

  算法和程序的区别：算法是解决问题的一种方法或一个过程，考虑如何将输入转换成输出一个问题可以有多种算法。

                                      程序使用某种程序设计语言对算法的基本的实现。

  算法常用的描述方法有自言语言 流程图 程序设计语言和伪代码。自言语言容易理解，可是很冗杂。伪代码比较灵活，用的比较多。

  度量算法的效率：（1）事后统计的方法，先将算法实现，然后输入适当的数据运行，测算其时间和空间开销。

                                  （2）事前分析估算的方法，

  算法的时间复杂度（记作大O）：影响时间复杂度最主要的因素是问题规模，所以运行算法所需要的时间T是问题规模n的函数，记作T（n）。