第一章小结

       第一章主要介绍了课本的大体概况，数据和算法的分析。数据加算法等于程序，数据结构和算法是构成程序的两个重要组成部分。

        数据是信息的载体，数据元素是数据的基本单位，构成数据元素的不可分割的最小单位成为数据项。数据的逻辑结构是指数据元素之间逻辑关系的整体。数据元素之间逻辑关系的不同分为集合，线性结构，树结构，图结构。树结构和图结构也成为非线性结构。数据的存储结构又称为物理结构。顺序存储结构的基本思想是用一组连续的存储单位依次存储数据元素，数据元素之间逻辑关系又元素的存储位置来表示。链接存储结构的基本思想是用一组任意的存储单位存储数据元素，数据元素之间的逻辑关系用指针来表示。数据类型是一组值的集合以及定义于这个值集上的一组操作的总称。抽象数据类型是一个数据结构以及定义在该结构上一组操作的总称。

        算法被公认是计算机科学的基石，算法是解决问题的方法。算法的五大重要特征为输入，输出，有穷性，确定性，可行性。好的算法还包括以下特性：正确性，鲁棒性，简单性，抽象分集，高效性。常用的描述算法的方法有自然语言，流程图，程序设计语言，伪代码等度量算法效率的方法数要是渐进复杂度。好算法是反复努力和重新修正的结果。