堆内存分配.ppt

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.2　堆对象与构造函数 7.1.2　堆对象与构造函数 7.1.2　堆对象与构造函数 7.1.2　堆对象与构造函数 7.1.3　浅拷贝与深拷贝 7.1.3　浅拷贝与深拷贝 7.1.3　浅拷贝与深拷贝 7.2 链表与链表的基本操作 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.1 单链表基本算法 7.2.1 单链表基本算法 7.2.1 单链表基本算法 7.2.1 单链表基本算法 7.2.1 单链表基本算法 7.2.1 单链表基本算法 7.2.2 单链表类型模板 7.2.2 单链表类型模板 7.2.2 单链表类型模板 7.2.2 单链表类型模板 7.2.3 双向链表 7.3 栈与队列的基本操作及其应用 7.3 栈与队列的基本操作及其应用 7.3.1 栈与应用 7.3.1 栈与应用 7.3.1 栈与应用 7.3.1 栈与应用 7.3.1 栈与应用 7.3.1 栈与应用 7.3.1 栈与应用 7.3.1 栈与应用 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.2 队列 7.3.2 队列 7.3.2 队列 7.3.2 队列 7.3.2 队列 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.2 二叉树的遍历 7.4.2 二叉树的遍历 7.4.2 二叉树的遍历 7.4.2 二叉树的遍历 7.4.3 排序二叉树 7.4.3 排序二叉树 7.4.3 排序二叉树 7.4.3 排序二叉树 7.5 MFC对象和Windows对象的关系 7.5 MFC对象和Windows对象的关系 D C B rear front 出队 D C rear front 出队 D rear front 出队 出队 　　树形结构是一类重要的非线性数据，树和二叉树是常用的树形结构。 7.4.2 　　二叉树的遍历 7.4.1　　二叉树的概念 7.4.3 　　排序二叉树 　　树（Tree）是由n（n≥0）个结点组成的有限集合。如n=0，称为空树。非空树有一个特定的结点，它只有直接后继，没有直接前驱，称之为根（root）。除根以外的其它结点划分为m（m≥0）个互不相交的有限集合T0，T1，……，Tm-1，每个集合又是一棵树，称为根的子树（subtree）。每棵子树的根结点有且仅有一个直接前驱，但可以有0个或多个直接后继。这是一个递归方法定义的数据结构。 A B C D E F G I H J L K O N M …………………………0层 …………1层 ……2层 ……3层 深度 图7.17 树的示意图 下面介绍有关树的术语：　 结点（node），包括数据项和多个指针项，指针项数　　　　　　　　　目并不固定，且无次序。 结点的度（degree），结点所拥有的子树数量。 叶结点（leaf），度为0的结点，如G，I，J，K，L，M，　　　　　　　　N，O结点。 分支结点（branch），度≥1的结点。 孩子结点（child），若结点x有子树，则子树根结点即为x　　　　　　　　　的孩子结点。 双亲结点（parent），若结点x有孩子，它即为孩子的双　　　　　　　　　　亲。 兄弟结点（sibling），同一双亲的结点互称为兄弟。 结点的层次（level），从根到该结点所经路径上的分支条　　　　　　　　　　数。 树的深度（depth），树中结点的层次数。 树的度（degree），树中结点度的最大值。 　　二叉树（Binary Tree）是另一种独立的树形结构。二叉树是结点的一个有限集合，该集合或为空，或是由一个根结点及两棵