数据结构（C语言版）全套PPT课件.pptx

C / C++ 重要知识点复习　李冬梅 Office: 西配楼304（软件教研室）Email:lidongmei@北京林业大学信息学院不要将关键字重新定义为标识符自加、自减运算（单目运算）说明：①运算对象只能是一个变量。2++; /* Error !*/②前置是先运算，后引用，而后置则是先引用，后运算。int i, x；i=5；x=i++；/* x=i；i=i+1；*/i=5；x=++i；/* i=i+1；x=i；*/for(i=0;i10;i++)for(i=0;i10;++i)i++；++i；运算的优先级第一原则：单目运算的优先级高于双目运算x=*p++x= *(p++)x=*p, p=p+1x=*++pp=p+1, x=*p,x= *(++p)第二原则：算术运算关系运算逻辑运算赋值运算a+bcc!=0((a+b)c)(c!=0)级别运算符结合顺序1（） [ ] - .从左向右2！- ++ - - (type) sizeof* 从右向左3* / %从左向右4+ -从左向右5 从左向右6 = = 从左向右7== != 从左向右8从左向右9^从左向右10|从左向右11从左向右12| |从左向右13? :从右向左14= op =从右向左15,从左向右优先级总表if语句示例#include stdio.hvoid main(void){ int x ; scanf ( “%d” , x); if (x!=0) printf (“OK” ); else printf( “ERROR” );}}将if (x!=0) 改成： if(x)或 if(x=1)或if(x==1) if(0)或 if(1)如何理解?? 深刻理解三种循环结构如何执行whiledo whilefor⒈while 循环（当型循环）表达式：值非0，表示满足条件；值为0代表不满足条件。举例：格式： while(expression) statement;求 s= 1+2+3+4+…+100#include stdio.hvoid main(void ){ int s=0, i=1; while (i=100) { s=s+i; /* s+=i; */ i++; } printf (“s = %d \ n”, s) ;}流程：语句（复合语句），重复执行部分（循环体）。初始化部分noe?条件测试含有使条件趋假的语句。yes循环体statement;使条件趋假语句⒉do – while循环（直到型循环）格式： do { statement；} while (expression ); 举例：求：30！#include stdio.hvoid main(void){ float s=1.0; int i=1; do{ s*=i; i++; }while(i=30); printf(“30!=%f”,s)；}流程：初始化。statement;循环体yes含有使条件趋假的语句。测试条件e?使条件趋假nochp3ex6while循环与do-while循环的区别：while循环先判条件，后执行循环体；do –while循环先执行循环体，后判条件。思考题：用do-while实现s=1+2+…+100。用while实现30！。初值表达式测试表达式⒊ for循环增值表达式举例：求：s=1+2+3+…+100格式： for (e1; e2; e3 ) statement；#include stdio.hvoid main (void ){int s,i ; for (s=0,i=1;i=100;i++ ) { s =s + i; } printf (“s= %d” , s) ;}流程：e1s=0,i=1;no e2?yese1省略e3省略i++；statement;使e2趋假。e3在for循环中，e1、e2、e3都可以省略！无限循环和空循环①条件为恒真的循环——无限循环while(1){…}do{ …}while(1)；for( ; ;){…}靠条件控制的break语句退出循环。例：程序等待直到输入字母A。for ( ; ;){ ch= getchar ( ); if ( ch==’A’) break;}②循环体为空语句的循环——空循环for (i=1 ;i=MAX ; t++) ;作用：程序延时。空语句循环示例计算1!+2!+3!+...+9!+10!的和#includeiostreamusing namespace std;int main(){ long sum=0,f; for(int i=1;i=10;i++) { f=1; for(int j=1;j=i;j++) f=f*j; sum=