数据结构类C语言

类C语言采用了标准C语言的语法结构，同时对一些语法细节进行了简化，并添加了一些描述方法。用类C写的代码是伪代码。因为不完全符合C语言的标准，所以不能被C编译器编译。

类C语言简介1整理ppt1.存储结构用类型定义(typedef)描述数据元素〔结点〕的类型名约定为ElemType注意这不是一种具体的类型名，在具体使用时，必须用具体的数据类型类代替ElemeType类C语言简介2整理ppt2.操作算法用以下形式的函数描述

函数返回值类型函数名(参数表){

//对算法的说明文字函数语句序列

}//函数名类C语言简介3整理ppt3.选择语句

条件句1:if(条件表达式)语句T;

条件句2:if(条件表达式)语句T;else语句F;

类C语言简介4整理ppt开关语句:格式1:

switch(表达式){case值1:语句序列1;break;case值2:语句序列2;break;...case值n:语句序列n;break;default:语句序列n+1;}格式2:

switch{case条件1:语句序列1;break;case条件2:语句序列2;break;...case条件n:语句序列n;break;default:语句序列n+1;}类C语言简介5整理ppt4.循环语句

for语句:

for(赋初值句;条件;修改句)语句;

while语句: while(条件)语句;

do_while语句: do{

语句序列;}while(条件);类C语言简介6整理ppt5.结束语句

函数结束语句:

return;或return(表达式);

case结束语句:

break;

异常结束语句: exit(错误代码);类C语言简介7整理ppt6.输入输出语句 输入语句: scanf(“格式串〞,变量1,...,变量n); scanf(变量1,...,变量n); 输出语句: printf(“格式串〞,变量1,...,变量n); printf(变量1,...,变量n);类C语言简介8整理ppt7.逻辑运算约定

与运算&&:

条件表达式A&&条件表达式B

当条件表达式A为假时,不再对条件表达式B求值

或运算||:

条件表达式A||条件表达式B

当条件表达式A为真时,不再对条件表达式B求值

类C语言简介9整理ppt8.内存的动态分配与释放

分配空间： 指针变量=(强制指针类型)malloc(分配长度);

指针变量=(强制指针类型)realloc(老基址， 新分配的长度);

释放空间：

free(指针变量);类C语言简介10整理pptrealloc函数的使用：改变数组空间的大小int*a=(int*)malloc(sizeof(int)*10),*b;。。。b=(int*)realloc(a,sizeof(int)*15);类C语言简介a24681357900123456789b246813579001234567891011121314b01234567891011121314申请新数组空间复制老数组的内容释放老数组的空间11整理ppt9.关于“引用参数〞在函数参数表中，参数的前面可以加符号“&〞修饰，表示该参数为引用参数(变参)。在函数体内，如果对引用参数的值进行了修改，这个变化能够传递到相应的实参。没有用“&〞修饰的参数是值参。引用参数可以用来作为传递运算结果的管道

类C语言简介12整理ppt例:voidadd(intx,int&y){x++;y++;}main(){inta=0,b=0;add(a,b);printf(“a=%d,b=%d〞,a,b);}打印：a=0,b=1类C语言简介13整理ppt举例：ADTComplex的类C表示和实现

typedefstruct{//复数类型定义

floatreal,imag;}complex;

intInitComplex(complex&z,floatv1,floatv2){

//复数初始化

z.real=v1;z.imag=v2;return1;}类C语言简介14整理pptintGetReal(complexz,float&RealPart){ //取得复数z的实部RealPart，并返回1 RealPart=z.real; return1;}intGetImag(complexz,float&ImagPart){ //取得复数z的虚部ImagPart，并返回1 ImagPart=z.imag; return1;}类C语言简介15整理pptintAdd(complexz1,complexz2,complex&sum){

//求得两个复数z1和z2的和sum，并返回1 sum.real=z1.real

+

z2.real; sum.imag=z1.imag

+

z2.imag; return1;}int

Subtract(complexz1,complexz2,complex&sub){

//求得两个复数z1和z2的差sub，并返回1 sub.real=z1.real-z2.real; sub.imag=z1.imag-z2.imag; return1;}类C语言简介16整理pptint

Multiply(complexz1,

complexz2,

complex&mult){

//求得两个复数z1和z2的积mult，并返回1

mult.real=z1.real*z2.real

-

z1.imag*z2.imag;

mult.imag=z1.real*z2.imag

+

z2.real*z1.imag;

return1;}类C语言简介17整理pptint

Division(complexz1,complexz2, complex&div){//求得复数z1除以复数z2的商div，并返回1if(z2.real==0&&z2.imag==0)return0