数据结构语言描述耿国华第一章.pptVIP

3.赋值语句对C语言作以下描述：（1）简单赋值1）〈变量名〉=〈表达式〉2）〈变量〉++，3）〈变量〉--，（2）串联赋值〈变量1〉=〈变量2〉=〈变量3〉=…=〈变量k〉=〈表达式〉**第31页，共78页，星期日，2025年，2月5日对C语言作以下描述：（4）条件赋值〈变量名〉=〈条件表达式〉？〈表达式1〉:〈表达式2〉（3）成组赋值(变量,变量2,变量3,…变量k〉=(表达式1,表达式2,表达式3,…表达式k)〈数组名1〉[下标1][下标2]=〈数组名2〉[下标1][下标2]**第32页，共78页，星期日，2025年，2月5日4.条件选择语句对C语言作以下描述：if(表达式)语句;if(表达式)语句1;else语句2;**第33页，共78页，星期日，2025年，2月5日情况语句switch(表达式）{case判断值1:语句组1；break;case判断值2:语句组2；break;……case判断值n:语句组n;break;[default:语句组；break;]}对C语言作以下描述：**第34页，共78页，星期日，2025年，2月5日对C语言作以下描述：5.循环语句for语句for(表达式1；表达式2；表达式3）{循环体语句；}**第35页，共78页，星期日，2025年，2月5日while语句while(条件表达式）{循环体语句；}对C语言作以下描述：do–while语句do{循环体语句}while(条件表达式）**第36页，共78页，星期日，2025年，2月5日1.5对算法作性能评价评价算法的标准： 评价一个算法主要看这个算法所占用机器资源的多少，而这些资源中时间代价与空间代价是两个主要的方面，通常是以算法执行所需的机器时间和所占用的存储空间来判断一个算法的优劣。性能评价有关数量关系计算**第37页，共78页，星期日，2025年，2月5日性能评价定义：对问题规模与该算法在运行时所占的空间S与所耗费的时间T给出一个数量关系的评价。问题规模N—对不同的问题其含义不同：对矩阵是阶数；对多项式运算是多项式项数；对图是顶点个数；对集合运算是集合中元素个数。**第38页，共78页，星期日，2025年，2月5日有关数量关系计算数量关系评价体现在时间——算法在机器中所耗费时间。数量关系评价体现在空间——算法在机器中所占存储量。关于算法执行时间语句频度算法的时间复杂度数据结构中常用的时间复杂度频率计数最坏时间复杂度算法的空间复杂度**第39页，共78页，星期日，2025年，2月5日关于算法执行时间定义：一个算法的执行时间大致上等于其所有语句执行时间的总和，对于语句的执行时间是指该条语句的执行次数和执行一次所需时间的乘积。分析：不是针对实际执行时间的精确地算出算法执行具体时间，而是针对算法中语句的执行次数做出估计，从中得到算法执行时间的信息。**第40页，共78页，星期日，2025年，2月5日语句频度定义： 语句频度是指该语句在一个算法中重复执行的次数。例如：两个矩阵相乘算法语句对应的语句频度1 for（i=0；in;i++）n2 for（j=0；jn;j++）n23{c[i][j]=0;n24for(k=0;kn;k++)n3c[i][j]=c[i][j]+a[i][k]*b[k][j];n3}