文档介绍：、算法的基本概念1、算法:是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,同时也是明确的,此顺序将在有限次数后终止2、算法的基本特征:可行性确定性有穷性拥有足够的情报(零个或多个输入)、算法的基本要素(1)算法中对数据的运算和操作(2)算法的控制结构:顺序、选择、循环3、算法设计的基本方法(1)列举法(穷举法)(2)归纳法(3)递推(4)递归(5)减半递推技术(6)、算法的复杂度1、算法的时间复杂度:指执行算法所需要的计算工作量。由基本运算的执行次数来度量的。算法的工作量=f(n)(1)平均性态(2)最坏情况复杂性2、算法的空间复杂度:指执行这个算法所需要的内存空间。、数据结构的定义1、数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,即数据的组织形式。2、数据结构研究的内容:数据的逻辑结构数据的存储结构对各种数据结构进行的运算(1)数据:对客观事物的符号表示(2)数据元素:数据的基本单位(3)数据对象:性质相同的数据元素的集合,、数据的逻辑结构,定义:对数据元素之间的逻辑结构的描述。一个数据的逻辑结构应包含的信息:表示数据元素的信息表示各数据元素之间的前后件关系所谓数据的逻辑结构,指反映数据之间逻辑关系的数据结构。(1)分类:集合、线性结构、树型结构、图形结构(2)要素:数据元素的集合集合上的关系4、数据的存储结构,定义:数据的逻辑结构在计算机存储空间的存放形式。常用的存储结构:顺序、链接、、数据结构的图形表示结点:数据元素根结点:没有前件的结点终端结点(叶子结点):、线性结构与非线性结构1、空的数据结构:如果在一个数据结构中一个数据元素都没有。2、线性结构:(1)有且只有一个根结点(2)每个结点最多有一个前件,也最多有一个后件3、非线性结构:、线性表的定义1、线性表:是n个元素构成的有限序列(a1,a2,…,an)。表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。2、线性表的特征:有且只有一个根结点a1,它无前件有且只有一个终端结点an,它无后件除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。、线性表的顺序存储(存储结构)1、顺序表:用一组地址连续的存储单元依次存储线性表的数据元素。2、顺序存储的基本特征:(1)线性表的所有元素所占的存储空间连续的(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。3、线性的顺序存储结构下可以做以下运算插入、删除、查找、排序、分解、合并、复制、逆转a1a2a3a4a5…an剩族泥蜗现礼胸苍紫嘘厦丑乞滓蠕拒靴淬爬嗣礁卧镶蔫舶乎寞约摘篙说莹数据结构与算法数据结构与算法