数据结构类C语言.ppt

数据结构类C语言.ppt

《数据结构类C语言.ppt》由会员分享，可在线阅读，更多相关《数据结构类C语言.ppt（18页珍藏版）》请在冰豆网上搜索。

类C语言采用了标准C语言的语法结构，同时对一些语法细节进行了简化，并添加了一些描述方法。

用类C写的代码是伪代码。

因为不完全符合C语言的规范，所以不能被C编译器编译。

1.存储结构用类型定义（typedef）描述数据元素（结点）的类型名约定为ElemType注意这不是一种具体的类型名，在具体使用时，必须用具体的数据类型类代替ElemeType,2.操作算法用以下形式的函数描述函数返回值类型函数名（参数表）/对算法的说明文字函数语句序列/函数名,3.选择语句条件句1:

if（条件表达式）语句T;条件句2:

if（条件表达式）语句T;else语句F;,开关语句:

格式1:

switch（表达式）case值1:

语句序列1;break;case值2:

语句序列2;break;.case值n:

语句序列n;break;default:

语句序列n+1;,格式2:

switchcase条件1:

语句序列1;break;case条件2:

语句序列2;break;.case条件n:

语句序列n;break;default:

语句序列n+1;,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.关于“引用参数”在函数参数表中，参数的前面可以加符号“&”修饰，表示该参数为引用参数（变参）。

在函数体内，如果对引用参数的值进行了修改，这个变化能够传递到相应的实参。

没有用“&”修饰的参数是值参。

引用参数可以用来作为传递运算结果的管道,例:

voidadd（intx,int打印：

a=0,b=1,举例：

ADTComplex的类C表示和实现typedefstruct/复数类型定义floatreal,imag;complex;intInitComplex（complex,intGetReal（complexz,float,intAdd（complexz1,complexz2,complex,intMultiply（complexz1,complexz2,complex,intDivision（complexz1,complexz2,complex,