数据结构
文章平均质量分 78
心若天府
这个作者很懒,什么都没留下…
展开
-
线性表--链式存储
基类:#ifndef LINEARLIST_H#define LINEARLIST_H/* * FileName: LinearList.h *Creater:QianChenglong *Date:2011/10/18 *Comments: 线性表的抽象基类 */templateclass LinearList{public: Lin原创 2011-11-24 22:19:27 · 479 阅读 · 0 评论 -
栈--链式存储
基类:/* *FileName: Stack.h *Creater: QianChenglong *Date: 2011/10/22 *Comments: the abstract base class of stack */#ifndef STACK_H#define STACK_Htemplateclass Stack{public原创 2011-11-24 22:22:05 · 465 阅读 · 0 评论 -
线性表--线性存储
基类:#ifndef LINEARLIST_H#define LINEARLIST_H/* * FileName: LinearList.h *Creater:QianChenglong *Date:2011/10/18 *Comments: 线性表的抽象基类 */templateclass LinearList{public: vir原创 2011-11-24 22:16:43 · 532 阅读 · 0 评论 -
栈--顺序存储
基类:/* *FileName: Stack.h *Creater: QianChenglong *Date: 2011/10/22 *Comments: the abstract base class of stack */#ifndef STACK_H#define STACK_Htemplateclass Stack{public原创 2011-11-24 22:25:04 · 488 阅读 · 0 评论 -
数据结构--二叉树
类定义:/* *FileName: BinaryTree *Creator: QianChenglong *Date: 2011/10/30 *Comments: 因为BinaryTree把根节点指针作为数据成员,所以在后面的递归算法的实现上,都需要先处理下根节点,在设计辅助函数去实现递归处理;之所以这样是因为递归入口不一样,且需要初始化,在建立过程中就需要先给流输入原创 2011-11-30 10:36:45 · 505 阅读 · 0 评论 -
树,森林,二叉树之间的转换
<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->树、森林与二叉树的转换1、树转换为二叉树由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是:(1)加线。就是在所有兄弟结点之间加一条连线;(2)抹线。就转载 2011-11-30 20:13:15 · 615 阅读 · 0 评论 -
树、森林与二叉树的相互转换
原文:http://jpkc.nwu.edu.cn/sjjg/study_online/book/6/4_2.htm前面我们讨论了树的存储结构和二叉树的存储结构,从中可以看到,树的孩子兄弟链表结构与二叉树的二叉链表结构在物理结构上是完全相同的,只是它们的逻辑含义不同,所以树和森林与二叉树之间必然有着密切的关系。本节我们就介绍树和森林与二叉树之间的相互转换方法。1.树转换为二叉树对于转载 2011-11-30 22:26:01 · 2166 阅读 · 1 评论