第七节动态内存分配和数据结构.pptVIP

第七章 动态内存分配与数据结构;7.1自由存储区内存分配 ;7.1自由存储区内存分配 ;7.1.1自由存储区内存的分配与释放; 7.1.1自由存储区内存的分配与释放;;7.1.1自由存储区内存的分配与释放;7.1.1自由存储区内存的分配与释放;7.1.1自由存储区内存的分配与释放;程序改错;程序改错;7.1.1自由存储区内存的分配与释放（选读）;7.1.1自由存储区内存的分配与释放（选读）;;7.1.1自由存储区的分配与释放;7.1.1自由存储区内存的分配与释放;7.1.2自由存储区对象与构造函数 ;7.1.2自由存储区对象与构造函数;7.1.3　浅复制与深复制(shallow/deep copy) ;7.1.3　浅复制与深复制 ;7.1.3　浅复制与深复制复制;7.1.3　浅复制与深复制;7.1.3　浅复制与深复制;7.1.3　浅复制与深复制;7.1.3　浅复制与深复制;7.2 链表与链表的基本操作;7.2.1 单链表基本算法;单链表; 7.2.1 单链表基本算法;;;;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.2 单链表类型模板;定义链表类: templatetypename Tclass List{ NodeT *head,*tail; //链表头指针和尾指针 public: List(); //构造函数，生成头结点(空链表) ~List(); //析构函数 void MakeEmpty(); //清空链表，只余表头结点 NodeT* Find(T data); //不是所有符合条件的结点 //搜索数据域与data相同的结点，返回第一个结点的地址 int Length(); //计算单链表长度 void PrintList(); //打印链表的数据域 void InsertFront(NodeT* p); //可用来向前生成链表 void InsertRear(NodeT* p); //可用来向后生成链表 void InsertOrder(NodeT *p); //按升序生成链表 NodeT*CreatNode(T data); //创建结点(孤立结点,可不要) NodeT*DeleteNode(NodeT* p); }; //删除指定结点;7.2.2 单链表类型模板;讨论复制构造函数和赋值运算符： 定义复制构造函数与类的实际意义和使用方式有关，但在语法??还要考虑深复制和浅复制的问题，否则依然会出现内存泄漏问题。 通常对Node类复制的结果应是一个孤立结点： template typename T NodeT::Node(const Node node){ info=node.data; link=0;// 不能写成 link=node.link; } 该函数与Node的有参构造函数功能基本相同。考虑到函数的参数和返回值仅使用指向Node的指针，定义复制构造函数已经没有实际意义（但程序安全角度要定义，如果不显式定义，会有安全漏洞，课本说法不妥） ;7.2.3 双向链表（选读略） ;7.2.3 双向链表（选读）;7.3 栈与队列的基本操作及其应用 ;7.3.1 栈;7.3.1 栈;7.3.1 栈;7.3.1 栈(略);7.3.1 栈(略);7.3.1 栈(略);7.3.2 栈的应用（选读）;;7.3.2 栈的应用（选读略）;7.3.3 队列 ;7.3.2 队列;7.3.2 队列;7.3.2 队列;7.4　　二叉树（选读） ;7.4.1　二叉树的概念 （选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.2 二叉树的遍历（选读） ; 7.4.2 二叉树的遍历（选读） ;7.4.2 二叉树的遍历（选读） ;7.4.2 二叉树的遍历（选读） ;7.4.2 二叉树的遍历（选读） ;7.4.3 排序二叉树 （选读） ;7.4.3 排序二叉树（选读） ;;7.4.3 排序二叉树（选读） ;第七章 动???内存分配与数据结构;7.1.1自由存储区内存的分配与释放【例7.1】;7.1.1自由存储区内存的分配与释放【例7.2】 ;7.1.1自由存储区内