等级考基础数据结构与算法,东华大学计算机学院孙莉2016年2月,1数据结构基本概念,1.1数据结构的研究内容：非数值数据之间的结构关系，及如何表示，如何存储，如何处理。归纳为三部分：逻辑结构、存储结构和运算集合。,存储结构的二种类型:顺序存储结构通过在存储器中的相对位置，表示数据的逻辑结构。非顺序存储结构（链式存储结构）-由指针表示数据间的逻辑关系。,1.2常用的数据结构,(1)线性结构：结构中的数据元素之间存在着一对一的线性关系。线性表、栈、队(2)树形结构：结构中的数据元素之间存在着一对多的层次关系。-非线性结构(3)图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。-非线性结构,算法的概念算法是对特定问题求解步骤的一种描述,算法的基本特征：1）可行性：组成算法的操作必须能够在计算机上实现。2）确定性：算法的每一步操作必须清晰无二义性。3）有穷性：算法必须在有限步内结束；4）有足够的情报：0个或多个输入；1个或多个输出；算法描述的方法很多，如自然语言、框图、类C等,例:求两个正整数m，n中的最大数MAX的算法（1）若mn则max=m（2）若
