类C语言.pptVIP

类C语言采用了标准C语言的语法结构，同时对一些语法细节进行了简化，并添加了一些描述方法。 用类C写的代码是伪代码。因为不完全符合C语言的规范，所以不能被C编译器编译。 1. 存储结构用类型定义(typedef)描述 数据元素（结点）的类型名约定为ElemType 注意这不是一种具体的类型名，在具体使用时，必须用具体的数据类型类代替ElemeType 2. 操作算法用以下形式的函数描述 函数返回值类型 函数名(参数表){ //对算法的说明文字 函数语句序列 }//函数名 3. 选择语句 条件句1: if(条件表达式) 语句T; 条件句2: if(条件表达式) 语句T; else 语句F; 开关语句: 4. 循环语句 for语句 : for( 赋初值句; 条件; 修改句) 语句; while语句: while (条件) 语句; do_while语句: do { 语句序列; }while(条件); 5. 结束语句 函数结束语句: return; 或 return(表达式); case结束语句: break; 异常结束语句: exit(错误代码); 6. 输入输出语句 输入语句 : scanf(“格式串”, 变量1, ..., 变量n); scanf (变量1, ..., 变量n); 输出语句: printf (“格式串”, 变量1, ..., 变量n); printf (变量1, ..., 变量n); 7. 逻辑运算约定 与运算 : 条件表达式A 条件表达式B 当条件表达式A为假时, 不再对条件表达式B求值 或运算 || : 条件表达式A || 条件表达式B 当条件表达式A为真时, 不再对条件表达式B求值 8. 内存的动态分配与释放 分配空间： 指针变量=(强制指针类型)malloc(分配长度); 指针变量=(强制指针类型)realloc(老基址， 新分配的长度); 释放空间： free(指针变量); realloc函数的使用：改变数组空间的大小 int *a=(int*)malloc(sizeof(int)*10),*b; 。。。 b=(int*) realloc(a, sizeof(int)*15); 9. 关于“引用参数” 在函数参数表中，参数的前面可以加符号“”修饰，表示该参数为引用参数(变参)。 在函数体内，如果对引用参数的值进行了修改，这个变化能够传递到相应的实参。 没有用“”修饰的参数是值参。 引用参数可以用来作为传递运算结果的管道 例: void add(int x, int y) { x++; y++; } main( ){ int a=0, b=0 ; add (a, b); printf(“a=%d, b=%d”, a, b); } 打印：a=0, b=1 举例：ADT Complex的类C表示和实现 typedef struct{ //复数类型定义 float real,imag; }complex; int InitComplex(complex z, float v1, float v2){ //复数初始化 z.real=v1; z.imag=v2; return 1; } int GetReal(complex z, float RealPart) { //取得已知复数z的实部RealPart，并返回1 RealPart=z.real; return 1; } int GetImag(complex z, float ImagPart) { //取得已知复数z的虚部ImagPart，并返回1 ImagPart=z.imag; return 1; } int Add(complex z1, complex z2, complex sum) { //求得两个复数z1和z2的和sum，并返回1 sum.real=z1.real + z2.real; su