unit07动态分配内存的空间.ppt

第七章 动态内存分配与数据结构;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.1自由存储区内存的分配与释放;7.1.2自由存储区对象与构造函数 ;7.1.2自由存储区对象与构造函数;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.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 单链表类型模板;7.2.2 单链表类型模板;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 栈的应用（选读）;N;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 排序二叉树（选读） ;二叉排序树生成算法： 对任意一组数据元素序列{a0，a1，a2，…，an-1}。要生成二叉排序树的过程为： 1.? 令a0为二叉树的根结点。 2.??若a1a0，令a1为a0左子树的根结点，否则a1为a0右子树的根结点。 3. 如ai小于根结点，则去左子树，否则去右子树，按此法查找，直到成为空树，则安放此位置。这步就是插入算法。 ;7.4.3 排序二叉树（选读） ;第七章 动态内存分配与数据结构;7.1.1自由存储区内存的分配与释放【例7.1】;7.1.1自由存储区内存的分配与释放【例7.2】 ;7.1.1自由存储区内存的分配与释放【例7.2】;7.1.2自由存储区对象与构造函数【例7.3】;7.1.2自由存储区对象与构造函数【例7.3】;例7.4 　实现深复制;例7.4 　实现深复制;例7.4 ???实现深复制;例7.4 　实现深复制;例7.5_h 单链表类型模板;例7.5_h 单链表类