第十章数据结构与算法.pptVIP

第十章 数据结构与算法 在用计算机解决问题时，首先要进行程序设计，程序设计主要包括两个方面：一是行为特性的设计，二是结构特性的设计。行为特性的设计是指将解决问题过程中的每一个细节准确的加以定义，并将全部的解决过程用某种工具完整地描述出来，这一过程称为算法的设计；结构特性的设计是指为问题的解决确定合适的数据结构。数据结构与算法之间有着密切的关系。特别是对于数据处理问题，算法的效率通常与数据结构在计算机中的表示有着直接的关系。本章主要介绍算法的基本概念以及与算法的度量、数据结构的有关概念、数据的逻辑结构、数据的物理结构等。 第十章 数据结构与算法 10.1 算法 10.2 数据结构的基本概念 10.3 线性表及其顺序存储结构 10.4 栈和队列 10.5 树与二叉树 10.1 算法 10.1.1 算法的基本概念 10.1.2 算法复杂度 10.1.1 算法的基本概念 　　　　算法是指对特定问题求解步骤的一种描述，是指令的有限序列。算法分为数值型算法与非数值型算法（又称为符号处理）两种。对于一个问题，如果可以通过一个计算机程序，在有限的存储空间内运行有限长的时间而得到正确的结果，则称这个问题是算法可解的。但算法不等于程序，也不等于计算方法。当然，程序也可以作为算法的一种描述，但程序通常还需考虑很多与方法和分析无关的细节问题，这是因为在编写程序时要受