《C程序设计》总复习.ppt

c程序设计总复习,第一章 基本知识,程序设计语言分类 程序执行 巴克斯范式(bnf) 写出具体文法的bnf 写出bnf确定的语言 pad图 流程图到pad的转换,第二章 数据信息,基本符号 标识符 数据 浮点类型 整数类型 字符类型 布尔类型 枚举类型,第三章 简单程序,变量的基本概念 声明、形态、地址、初始化 表达式 语句 赋值语句 类型转换 格式输入输出,第四章 函数,函数 函数声明 返回类型 函数名 参数列表 函数体 return 语句 函数执行的过程 函数原型 逐步求精的程序设计思想,第五章 流程控制,顺序结构 分支结构 if if else switch 循环语句 while do-while for,打印100以内素数,第六章 数组,构造型数据 数组的概念 声明 下标表达式 多维数组 字符数组 用户自定义类型 typedef,用实数数组存储多项式，数组的i个元素存储多项式的i次幂的系数, 如多项式 5.7x5+10.8x3+0.49x2+2.7表示为 编一个函数, 计算上述存储方式的多项式的值。,第七章 指针,指针地址 指针变量与指针所指变量 指针运算 求地址、取内容、赋值、+、-、关系运算 指针与数组 二维数组 使用指针变量标识数组中的元素 指针数组 指针与字符串 指针的指针,编函数insert(char *s1, char *s2, int v)，把字符串s1的第v个字符后替换为字符串s2。,第八章 再论函数,c中参数的传递规则 指针作参数swap函数 数组作参数 返回指针的函数 递归程序设计 递归出口 递归程序分类：间接、直接 递归执行过程,编一个计算 ackerman 函数的递归函数。ackerman 函数定义为,第九章 程序开发和结构化程序设计,自顶向下逐步求精算法 受限排列组合 穷举法 试探法 八皇后问题 debuijn环,9.1,do a=c; if(xy) a=d; y=y-1; else break; while(1);,9.20 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 函数f #define l 21 int al; void f(int sum, int upbound, int pos),for (i=sum; i=8; i+ ),打印分解结果,即数组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 expression printf(“%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中对文件的操作 文件打开、关闭 字符读写 字符串读写 数据块读写 格式块读写 定位文件读写指针,第十一章 结构体与共用体,结构体类型 结构体指针 结构体在函数中的应用 指针 参数 返回值,第十二章 动态数据结构,动态变量 申请、释放 动态数据结构 栈、队列 链表 树 二叉检索树 图,第十二章作业,12.1 20 9 9 25 3 8 d 13 8 d 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标识要插入的位置 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); else return head; ,12.45,struct item int d; struct item *right, *left; ; ty