c电子课件中.pptxVIP

第七章 动态内存分配与数据结构7.1自由存储区内存分配 7.2 链表与链表的基本操作 7.3 栈与队列的基本操作及其应用 7.4二叉树 （选读） 牛牛文库文档分享7.1自由存储区内存分配 静态存储分配：无论全局或局部变量(对象)，编译器在编译时都可以根据该变量(对象)的类型知道所需内存空间的大小，从而系统在适当的时候为它们分配确定的存储空间。尤其是数组。动态存储分配：有些操作对象只有在程序运行时才能确定，这样编译器在编译时就无法为他们预定存储空间，只能在程序运行时，系统根据运行时的要求进行内存分配，称为动态存储分配。动态分配都在自由存储区中进行。7.1.1自由存储区内存的分配与释放 7.1.2自由存储区对象与构造函数 7.1.3浅复制与深复制 牛牛文库文档分享7.1.1自由存储区内存的分配与释放动态分配与释放：　当程序运行到需要动态分配变量或对象时，必须向系统申请取得自由存储区中的一块所需大小的存贮空间，用于存贮该变量或对象。当不再使用该变量或对象时，也就是它的生命结束时，要显式释放它所占用的存贮空间，这样系统就能进行再次分配，做到重复使用有限的资源。 申请和释放自由存储区中分配的存贮空间，分别使用new和delete的两个运算符来完成，其使用的格式如下：指针变量名=new 类型名(初始化式)；delete 指针名;　new运算符返回的是一个指向所分配类型