编译技术DS02实现基础.pptVIP

第2章 实现基础 ;? 如何利用程序设计语言实现上述抽象类型？;第2章 实现基础 ;第2章 实现基础 ;指针;第2章 实现基础 ;注意事项： A、申请了内存空间后，必须检查是否分配成功。 B、当不需要再使用申请的内存时，记得释放；释放后应该把原本指向这块内存的指针变量 指向NULL，防止程序后面不小心使用了该指针。（释放的是内存，不是指针变量） C、这两个函数应该是配对使用。如果申请后不释放就是内存泄露；如果无故释放（还未使用就释放）那就是什么也没有做。释放只能一次，如果释放两次及两次以上会出现错误（释放空指针例外，释放空指针其实也等于啥也没做，所以释放空指针释放多少次都没有问题）。 D、虽然malloc()函数的类型是(void *),任何类型的指针都可以转换成(void *),但是最好还是在前面进行强制类型转换，因为这样可以躲过一些编译器的检查。;（4） 用指针实现动态顺序存储结构 int * p; p=(int *) malloc(10*sizeof(int)); if(p==NULL) return; int p[10]; ; 结构;第2章 实现基础 ;共用体 【定义】共用体类型是指将不同的数据项组织成一个整体，它们在内存中占用同一段存储单元。;枚举类型的声明形式如下： enum 枚举类型名 {变量值列表};;枚举