数据结构类C语言ppt课件.ppt

类C语言采用了标准C语言的语法结构 同时对一些语法细节进行了简化 并添加了一些描述方法 用类C写的代码是伪代码 因为不完全符合C语言的规范 所以不能被C编译器编译 1 1 存储结构用类型定义 typedef 描述数据元素 结点 的类型名约定为ElemType注意这不是一种具体的类型名 在具体使用时 必须用具体的数据类型类代替ElemeType 2 2 操作算法用以下形式的函数描述函数返回值类型函数名 参数表 对算法的说明文字函数语句序列 函数名 3 3 选择语句条件句1 if 条件表达式 语句T 条件句2 if 条件表达式 语句T else语句F 4 开关语句 格式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 5 4 循环语句for语句 for 赋初值句 条件 修改句 语句 while语句 while 条件 语句 do while语句 do 语句序列 while 条件 6 5 结束语句函数结束语句 return 或return 表达式 case结束语句 break 异常结束语句 exit 错误代码 7 6 输入输出语句输入语句 scanf 格式串 变量1 变量n scanf 变量1 变量n 输出语句 printf 格式串 变量1 变量n printf 变量1 变量n 8 7 逻辑运算约定与运算 条件表达式A 条件表达式B当条件表达式A为假时 不再对条件表达式B求值或运算 条件表达式A 条件表达式B当条件表达式A为真时 不再对条件表达式B求值 9 8 内存的动态分配与释放分配空间 指针变量 强制指针类型 malloc 分配长度 指针变量 强制指针类型 realloc 老基址 新分配的长度 释放空间 free 指针变量 10 realloc函数的使用 改变数组空间的大小int a int malloc sizeof int 10 b b int realloc a sizeof int 15 申请新数组空间复制老数组的内容释放老数组的空间 11 9 关于 引用参数 在函数参数表中 参数的前面可以加符号 修饰 表示该参数为引用参数 变参 在函数体内 如果对引用参数的值进行了修改 这个变化能够传递到相应的实参 没有用 修饰的参数是值参 引用参数可以用来作为传递运算结果的管道 12 例 voidadd intx int 打印 a 0 b 1 13 举例 ADTComplex的类C表示和实现typedefstruct 复数类型定义floatreal imag complex intInitComplex complex 14 intGetReal complexz float 15 intAdd complexz1 complexz2 complex 16 intMultiply compl