数据结构课程chap01绪论.pptVIP

floatGetReal(cpmplexZ)；1//返回复数Z的实部值2floatGetimag(cpmplexZ)；3//返回复数Z的虚部值4voidadd(complexz1,complexz2,5complexsum)；6//以sum返回两个复数z1,z2的和7//基本操作的实现voidadd(complexz1,complexz2,complexsum){//以sum返回两个复数z1,z2的和sum.realpart=z1.realpart+z2.realpart;sum.imagpart=z1.imagpart+z2.imagpart;}{其它省略}算法算法设计的原则算法效率的衡量方法和准则算法的存储空间需求1.3算法和算法的衡量有穷性2．确定性3．可行性01有输入5．有输出算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下五个重要特性：02一、算法有穷性对于任意一组合法输入值，在执行有穷步骤之后一定能结束，即：算法中的每个步骤都能在有限时间内完成01确定性对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径。02可行性算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。有输入作为算法加工对象的量值，通常体现为算法中的一组变量。有些输入量需要在算法执行过程中输入，而有的算法表面上可以没有输入，实际上已被嵌入算法之中。有输出它是一组与“输入”有确定关系的量值，是算法进行信息加工后得到的结果，这种确定关系即为算法的功能。0102可读性01健壮性02高效率与低存储量需求03正确性设计算法时，通常应考虑达到以下目标：04二、算法设计的原则首先，算法应当满足以特定的“规格说明”方式给出的需求。其次，对算法是否“正确”的理解可以有以下四个层次：程序中不含语法错误；程序对于几组输入数据能够得出满足要求的结果；1．正确性例三：足（猪）协的数据库管理算法：?模型：?需要管理的项目？如何管理？用户界面？各种表格概括地说：数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。概括地说：存储结构算法实现求精机外表示处理要求建模逻辑结构基本运算问题01数学模型02实现0301030204基本概念数据与数据结构数据类型抽象数据类型01所有能被输入到计算机中，且能被计算机处理的符号的集合。02数据:03是计算机操作的对象的总称。04是计算机处理的信息的某种特定的符号表示形式。一、数据与数据结构是数据（集合）中的一个“个体”01是数据结构中讨论的基本单位。02数据元素:是数据结构中讨论的最小单位01数据元素可以是数据项的集合02例如：03描述一个运动员的数据元素可以是04称之为组合项05数据项：数据结构：带结构的数据元素的集合假设用三个4位的十进制数表示一个含12位数的十进制数。3214,6587,9345─a1(3214),a2(6587),a3(9345)则在数据元素a1、a2和a3之间存在着“次序”关系?a1,a2?、?a2,a3?3214，6587，9345a1a2a36587，3214，9345a2a1a3≠例如:数据结构：又例，在2行3列的二维数组{a1,a2,a3,a4,a5,a6}中六个元素之间存在两个关系:行的次序关系:列的次序关系:row={a1,a2,a2,a3,a4,a5,a5,a6}col={a1,a4,a2,a5,a3,a6}a1a3a5a2a4a6a1a2a3a4a5a6 带结构的数据元素的集合带结构的数据元素的集合数据结构：再例，在一维数组{a1,a2,a3,a4,a5,a6}的数据元素之间存在如下的次序关系:{ai,ai+1|i=1,2,3,4,5}或者说，数据结构是相互之间存在着某种逻辑