绪论

数据结构是指相互之间存在一定关系的数据元素的集合。需要强调的是，数据元素是讨论数据结构时涉及的最小数据单位，其中的数据项一般不予考虑。按照试点的不同，数据结构分为逻辑结构和存储结构。

根据数据元素之间逻辑关系的不同，数据结构分为以下四类：（1）集合

                                                                                                 （2）线性结构

                                                                                                 （3）树结构

                                                                                                 （4）图结构

顺序存储结构的基本思想：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系有元素的存储位置来表示。

算法是对特定问题求解步骤的一种描述，是指令的有限序列。

算法的重要特性：  （1）输入

                                          （2）  输出

                                          （3）有穷性

                                          （4）确定性

                                          （5）可行性

程序和算法的不同：程序是对一个算法使用某种程序设计语言的具体实现，原则上，算法可以用任何一种程序设计语言实现。算法的有穷性意味着不是所有的计算机程序都是算法。

算法的描述方法：自然语言

                                          流程图

                                          程序设计语言

                                          伪代码

基本语句是执行次数与整个算法的执行次数成正比的语句，基本语句对算法运行时间的贡献最大，是算法中最重要的操作。

算法的空间复杂度是指在算法的执行过程中，需要的辅助空间数量。辅助空间是出算法本身和输入输出数据所占据的空间外，算法临时开辟的存储空间。