编译技术D02_实现基础.pptVIP

注意事项： A、申请了内存空间后，必须检查是否分配成功。 B、当不需要再使用申请的内存时，记得释放；释放后应该把原本指向这块内存的指针变量 指向NULL，防止程序后面不小心使用了该指针。（释放的是内存，不是指针变量） C、这两个函数应该是配对使用。如果申请后不释放就是内存泄露；如果无故释放（还未使用就释放）那就是什么也没有做。释放只能一次，如果释放两次及两次以上会出现错误（释放空指针例外，释放空指针其实也等于啥也没做，所以释放空指针释放多少次都没有问题）。 D、虽然malloc()函数的类型是(void *),任何类型的指针都可以转换成(void *),但是最好还是在前面进行强制类型转换，因为这样可以躲过一些编译器的检查。 （4） 用指针实现动态顺序存储结构 int * p; p=(int *) malloc(10*sizeof(int)); if(p==NULL) return; int p[10]; 枚举类型的声明形式如下： enum 枚举类型名 {变量值列表}; 枚举类型应用说明： 对枚举元素按常量处理，不能对它们赋值。 如，不能写：sun=0; 枚举元素具有缺省值，它们依次为： 0,1,2,......。 也可以在声明时另行指定枚举元素的值，如： enum weekday {sun=7,mon=1,tue,wed,thu,fri,sat}; 枚举值可以进行关系运算。 如： weekday today； if(today==tue) ; 整数值不能直接赋给枚举变量，如需要将整数赋值给枚举变量，应进行强制类型转换。 如：today=(weekday)3; 第2章 实现基础 §3 流程控制基础 顺序结构是一种自然的控制结构，通过安排语句或模块的顺序就能实现。 C语言为分支控制提供了if-else和switch两类语句， 为循环控制提供了for、while和do-while三类语句。 ? 三种基本的控制结构是顺序、分支和循环。 函数定义 函数调用 函数递归 语句级控制 单位级控制 16/25 潍浴忽悦仇猫闹世备顾器破鸟佳膝默朋惊册琼悯瑰菠躇声会筷李蒲们桥疲编译技术DS02_实现基础编译技术DS02_实现基础 * 第2章 实现基础 §2.1 引子 ? 还是为每个具体应用都编一个程序? ?类型名称：数据集合的基本统计 ?数据对象集：集合S={ ， ，…， } ?操作集： ElementType Average(S)：求S中元素的平均值； ElementType Max(S)：求S中元素的最大值； ElementType Min(S)：求S中元素的最小值； ElementType Median(S)：求S中元素的中位数。 ? 从不同的应用中抽象出共性的数据组织与操作方法？ [例2.1] 在日常数据处理中经常碰到的问题是需要对一组数据进行基本的统计分析。比如，分析一个课程班学生的平均成绩、最高成绩、最低成绩、中位数、标准差等。同样的统计要求也可能发生在其他领域。 1/25 碧晒劈滓那锦胃稍埋被布塔徽坎抠番恰碴披被恰良毫硅她狱理早诬贮琼饿编译技术DS02_实现基础编译技术DS02_实现基础 ? 如何利用程序设计语言实现上述抽象类型？ 第2章 实现基础 §2.1 引子 1. 数据存储 ? C语言（包括其他高级语言）提供了数组、结构、链表等。 ? 数据结构的存储实现跟所需要的操作密切相关。 ? 在数据结构里，是利用数组和链表方式来实现的，包括很复杂的数据结构，如图、树等。 2. 操作实现 流程控制语句，即分支控制语句（如if-else、switch语句）、循环控制语句（如for、while、do-while语句）。 此外，还有模块化的程序设计方法——函数 ElementType Average(ElementType S[], int N) {/* 求集合元素的平均值。集合元素存放在数组S中，数组大小为N */ int i; ElementType Sum=0; for(i = 0; iN; i++) Sum += S[i]; /* 将数组元素累加到Sum中 */ return Sum/N; } 2/25 复奸否跋戌胎移往架们痰涕尘磅爪惕蜒肠碧秋制掇打用樱竖肩羹糜蓑熏蔫编译技术DS02_实现基础编译技术DS02_实现基础 第2章 实现基础 §2 数据存储基础 ? 变量是数据存储的基本单位。变量的类型决定了存储和操作。 ? 几种基本的数据类型：整型、实型（浮点型）、字符型等。 ? 提供了构造数据类型：数组、结构、指针等。 数组 数组是最基本的构造类型，它是一组相同