自学考试数据结构重点总结02331.docVIP

自考数据结构02331重点 第一章 概论 1.瑞士计算机科学家沃思提出：算法+数据结构=程序。算法是对数据运算的描述，而数据结构包括逻辑结构和存储结构。由此可见，程序设计的实质是针对实际问题选择一种好的数据结构和设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。 2.数据是信息的载体数据元素是数据的基本单位一个数据元素可以由若干个数据项组成数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括以下三方面内容：数据的逻辑结构数据的存储结构数据的运算数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的数据元素及其关系在计算机存储，称为数据的存储结构数据的存储结构是逻辑结构用计算机语言的实现它依赖于计算机语言。数据的运算最常用的检索、插入、删除、更新、排序等1）顺序存储：通常借助程序设计语言的数组描述。 （2）链接存储：通常借助于程序语言的指针来描述。 （3）（4）算法个或多个作为输入输出产生一个或多个算法算法正确是首先要考虑的。此外，主要考虑如下三点： 执行算法所耗费的时间； 执行算法所耗费的存储空间，主要辅助空间； 算法应易于理解易于，易于调试等。算法求解问题的输入量称为问题的规模,用一个整数表示。常见的时间复杂度按数量级递增排列依次为：常数0(1)、对数阶0(log2n)、线阶0(n)、线对数阶0(nlog2n)、平方阶0