《《C程序设计》总复习.ppt》由会员分享，可在线阅读，更多相关《《C程序设计》总复习.ppt（29页珍藏版）》请在三一办公上搜索。
1、C程序设计总复习,第一章 基本知识,程序设计语言分类程序执行巴克斯范式(BNF)写出具体文法的BNF写出BNF确定的语言PAD图流程图到PAD的转换,第二章 数据信息,基本符号标识符数据浮点类型整数类型字符类型布尔类型枚举类型,第三章 简单程序,变量的基本概念声明、形态、地址、初始化表达式语句赋值语句类型转换格式输入输出,第四章 函数,函数函数声明返回类型函数名参数列表函数体return 语句函数执行的过程函数原型逐步求精的程序设计思想,第五章 流程控制,顺序结构分支结构ifif else switch循环语句whiledo-whilefor,打印100以内素数,第六章 数组,构造型数据数组的
2、概念声明下标表达式多维数组字符数组用户自定义类型typedef,用实数数组存储多项式，数组的i个元素存储多项式的i次幂的系数,如多项式 5.7x5+10.8x3+0.49x2+2.7表示为 编一个函数,计算上述存储方式的多项式的值。,第七章 指针,指针地址指针变量与指针所指变量指针运算求地址、取内容、赋值、+、-、关系运算指针与数组二维数组使用指针变量标识数组中的元素指针数组指针与字符串指针的指针,编函数insert(char*s1,char*s2,int v)，把字符串s1的第v个字符后替换为字符串s2。,第八章 再论函数,C中参数的传递规则指针作参数swap函数数组作参数返回指针的函数递归
3、程序设计递归出口递归程序分类：间接、直接递归执行过程,编一个计算 Ackerman 函数的递归函数。Ackerman 函数定义为,第九章 程序开发和结构化程序设计,自顶向下逐步求精算法受限排列组合穷举法试探法八皇后问题Debuijn环,9.1,do a=c;if(xy)a=d;y=y-1;else break;while(1);,9.205=4+15=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1函数F#define L 21int aL;void F(int sum,int upbound,int pos),for(i=sum;i=8;i+),打印分解结果,即数组
4、a,F(sum-i,i,pos+1),sum=0,apos=i,i=upbound,void F(int sum,int upbound,int pos)if(sum=0)/print the expressionprintf(%d=,a0);for(int j=1;j=1;i-)if(i=upbound)apos=i;F(sum-i,i,pos+1);,void main()int m;printf(please input an integer(20):);scanf(%d,第十章 文件,文件的基本概念C中对文件的操作文件打开、关闭字符读写字符串读写数据块读写格式块读写定位文件读写指针,第
5、十一章 结构体与共用体,结构体类型结构体指针结构体在函数中的应用指针参数返回值,第十二章 动态数据结构,动态变量申请、释放动态数据结构栈、队列链表树二叉检索树图,第十二章作业,12.120 9 925 3 8d 13 8d 19 12,12.3 typedef struct tr*trpointer;,trpointer reverse(trpointer base)trpointer p0,*p,*q,*rs=NULL,*p1,*r0;r0=(trpointer)malloc(sizeof(struct tr);/申请哨兵变量r0 r0-next=base;/用r0 和p0标识要插入的位置
6、p0=base;/构造初始化的r0、p0构成的链 p=base-next;/而真正开始插入的元素由p标识 base-next=NULL;while(p!=NULL)*/q=p;q-next=p0;/将p插到r0和p0之间r0-next=q;p=p-next;/修改p,p0为下次操作准备 p0=q;rs=r0-next;/*释放哨兵变量,返回结果*/free(r0);return rs;,递归方法typedef struct tr*trpointer;trpointer reverse(tr head,tr cur)/将cur插入到head前tr tmp;if(cur!=NULL)tmp=cur-next;cur-next=head;reverse(cur,tmp);elsereturn head;,12.45,struct itemint d;struct item*right,*left;typedef struct item*itempointer;bool same(itempointer p,itempointer q)/比较是否相同if(p=NULL,祝 大 家 取 得 好 成 绩!,
