数据结构(C语言版本)教材课程.ppt

华侨大学数学系 黄建新 成组赋值： 1.（〈变量1〉，〈变量2〉，〈变量3〉，…〈变量k〉）=（〈表达式1〉，〈表达式2〉，〈表达式3〉，…〈表达式k〉）； 2.〈数组名1〉[下标1…下标2]=〈数组名2〉[下标1…下标2] 串联赋值： 〈变量1〉=〈变量2〉=〈变量3〉=…=〈变量k〉= 〈表达式〉； 条件赋值： 〈变量名〉=〈条件表达式〉？〈表达式1〉：〈表达式2〉； 交换赋值： 〈变量1〉←→〈变量2〉，表示变量1和变量2互换； 4．条件选择语句 if （〈表达式〉） 语句； if （〈表达式〉） 语句1； else 语句2；情况语句 switch （〈表达式〉） { case 判断值1； 语句组1； break； case 判断值2；语句组2； break； …… case 判断值n；语句组n； break； [default：语句组； break；] } 注意：switch case语句是先计算表达式的值，然后用其值与判断值相比较，若它们相一致时，就执行相应的case下的语句组；若不一致，则执行default下的语句组；其中的方括号代表可选项。  5．循环语句 ⑴ for语句 for（〈表达式1〉；〈表达式2〉；〈表达式3〉）{循环体语句；} 首先计算表达式1的值，然后求表达式2的值，若结果非零则执行循环体语句，最后对表达式3运算，如此循环，直到表达式2的值为零时止。 ⑵ while语句 while （〈条件表达式〉） { 循环体语句； } while循环首先计算条件表达式的值，若条件表达式的值非零，则执行循环体语句，然后再次计算条件表达式，重复执行，直到条件表达式的值为假时退出循环，执行该循环之后的语句。 ⑶ do-while语句 do { 循环体语句 } while（〈条件表达式〉） 该循环语句首先执行循环体语句。然后再计算条件表达式的值，若条件表达式成立，则再次执行循环体，再计算条件表达式的值，直到条件表达式的值为零，即条件不成立时结束循环。 6．输入、输出语句 输入语句：用函数scanf实现，特别当数据为字符时，用getchar函数实现。 输出语句：用printf函数实现，当要输出字符数据时，用putchar函数实现。 7．其他一些语句 （1）return表达式或return：用于函数结束。 （2）break语句：可用在循环语句或case语句中结束循环过程或跳出情况语句。 （3）exit语句：表示出现异常情况时，控制退出语句。 8．注释形式 可用 /*字符串*/ 或者 单行注释 或 //文字序列。 9．一些基本的函数 如： max函数，用于求一个或几个表达式中的最大值； min函数，用于求一个或几个表达式中的最小值； abs函数，用于求表达式的绝对值； eof函数，用于判定文件是否结束； eoln函数，用于判断文本行是否结束。 例 计算f=1！+2！+3！+…+n！，用C语言描述。 void factorsum（n） int n；{int i，j；int f，w； f=0； for （i=1，i〈=n；i++） {w=1； for （j=1，j〈=i；j++） w=w*j； f=f+w；} return； } 上述算法所用到的运算有乘法、加法、赋值和比较，其基本运算为乘法操作。在上述算法的执行过程中，对外循环变量i的每次取值，内循环变量j循环i次。因为内循环每执行一次，内循环体语句w=w*j只作一次乘法操作，即当内循环变量j循环i次时，内循环体的语句w=w*j作i次乘法。所以，整个算法所作的乘法操作总数是：f（n）=1+2+3+…n=n（n-1）/2。 * * * *  数据结构（C语言版本） 严蔚敏 吴伟民 编著 前 言 二十一世纪是科学技术高速发展的信息时代，而计算机是处理信息的主要工具，因此，人们已经认识到，计算机知识已成为人类当代文化的一个重要组成部分。 计算机科学技术以惊