2011年全国计算机二级数据结构和算法知识点.docxVIP

来源：本站原创 作者：佚名 日期：2011年05月02日 访问次数：1.1 算法算法：是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。（1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；（3）可行性，算法原则上能够精确地执行；（4）拥有足够的情报。算法效率的度量—算法复杂度：算法时间复杂度和算法空间复杂度。★★★算法时间复杂度：指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。算法空间复杂度：指执行这个算法所需要的内存空间。1.2 数据结构的基本概念数据结构：指相互有关联的数据元素的集合。数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。线性结构的条件，（一个非空数据结构）：简单地说，线性结构是一个数据元素的有序（次序）集合。它有四个基本特征： 1．集合中必存在唯一的一个第一个元素； 2．集合中必存在唯一的一个最后的元素； 3．除最后元素之外，其它数据元素均有唯一的后继； 4．除第一元素之外，其它数据元素均有唯一的前扑。数据