文档介绍：算法是应用项目研制软件的基础,也可以是计算机系统中为解决某个具体问题而建立的一套方法,即对解题方案的准确而完整的描述。算法分为数值型算法与非数值型算法。算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计。基本的算法(操作)有插入、删除、替换、查找和排序。数据结构的运算(操作)时通过算法描述的。算法是对特定问题求解步骤的一种描述,它是指令的有限序列。算法的特征:可行性、确定性、有穷性、输入、输出。算法若用机器可执行语言来描述,则是一个程序。算法的基本要素包括两点,一是对数据对象的运算和操作,二是算法的控制结构。对数据的运算和操作有算术运算、逻辑运算、关系运算和数据传输。算法的描述可以采用语言、图形和表格方式。每个算法是计算机可以执行的以指令的形式描述的基本操作。一个计算机系统能执行的所有指令的集合,称为指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列。算法的控制结构是指算法中各操作之间的执行顺序。一个算法一般都可以由顺序、选择和循环三种基本控制结构组合而成。描述算法的工具通常有传统的流程图、N-S结构化流程图和算法描述语言等。判断算法性能的标准是:正确性;可使用性;可读性;健壮性;效率。算法设计基本方法包括以下几点:列举法、归纳法、递推法、减半递推技术、回溯法。算法分析的目的是确定一个算法的优劣。算法的分析主要是分析算法所占用的计算机资源,即算法在计算机上运行时所占用的时间和存储空间的度量。算法分析的结果一般是一个复杂的表达式。算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来度量。对于算法所需存储空间的量度称为空间复杂度。是指执行这个算法所需要的内存空间,包括算法程序、输入的初始数据以及算法执行过程中所需要的附加空间。附加空间是指算法程序执行过程中的工作单元以及某种数据结构所需要的空间。通常采用压缩存储技术,以便尽量减少不必要的附加空间。数据是描述客观事物的数、字符以及所有能被计算机识别、存储和加工处理的符号集合。数据元素是数据的基本单位,即数据集合中的个体。在不同的条件下,数据元素有可称为元素、结点、顶点和记录等。一个数据元素可由若干个数据项组成,数据项是具有独立含义的数据的最小单位,有时也把数据项称为域或字段等。有记录所组成的线性表称为文件。数据对象是具有相同特征的数据元素的集合,是数据的子集。数据结构就是带有结构特性的数据元素的集合。数据结构概念一般包括三个方面的内容:数据之间的逻辑结构、数据在计算机中的存储方式(也称为存储结构或物理结构)以及在这些数据上定义的运算的集合。数据结构可以看作是相互间存在特定关系的数据元素的集合。根据数据元素之间的关系的不同特性,数据的逻辑结构可分为线性结构和非线性结构。线性结构:数据元素之间的关系是一对一的,可用一个线性序列表示出来。线性表、数组、堆栈、队列等属于线性结构。非线性结构:树、二叉树和图等都属于非线性结构。数据元素之间的逻辑关系,即为前后件关系。数据的存储结构是数据逻辑结构在计算机存储器里的实现。在数据的存储结构中,不仅哟啊存放各数据元素的信息,还需要存放各数据之间的前后件关系的信息。最主要的存储结构:顺序存储结构(数据元素之间的关系由存储单元的邻接关系来体现。)链式存储结构(每个数据元素中至少包含两个域,一个存放数据值的数据域,另一个是指针域,用指针来体现呢数据元素之间的逻辑关系。)有时为了查找的方便还采用索引存储和散列存储。数据的运算定义在数据的逻辑结构上,而实现是在存储结构上。主要的运算包括插入、删除、排序和查找等。常用的各种数据结构有线性表、堆栈、队列和链表等。实现这些数据结构的各种算法几乎都立足于计算机系统结构只提供按地址访问的一维线性存储器以及最基本、最简单的数据表示,数据表示指的是能有硬件直接辨认的数据类型。数据结构的二元组表示法图形表示法(在数据结构中,没有前件的结点称为根结点;没有后件的结点称为终端结点(也称叶子结点)。数据结构中除了根结点与终端结点外其他结点一般称为内部结点。数据结构的基本运算:插入、删除、查找、分类、合并、分解、复制和修改等。计算机的基本数据类型有逻辑数、定点数、浮点数、十进制数、字符串和数组等。在线性结构中,开始结点和终端结点都是唯一的,除了开始结点和终端结点外,其余结点都有且仅有一个前件,有且仅有一个后件,数据元素之间为一对一的关系。非线性结构又可以细分为树形结构和图形结构两类。在树形结构中,每个结点最多只有一个前件,但可以由多个后件,数据元素之间为一对多的关系,可以由多个终端结点。非线性结构的树形结构称为树。在图形结构中,每个结点的前件和后件的个数都可以是任意的,数据元素之间为多对多的关系。因此,可能没有开