资源简介
在二叉树类binarytree中增加一个功能,判断是否为完全二叉树(使用自定义的队列类完成)
代码片段和文件信息
#include
using namespace std;
//队列定义
template
class flinkQueue
{
private:
struct node
{
T data;
node*next;
node(const T&xnode*N=NULL){data=x;next=N;}
node():next(NULL){}
~node(){}
};
node*f;
public:
flinkQueue(){f=NULL;}
~flinkQueue()
{
node*t;
while(f!=NULL)
{
t=f;
f=f->next;
delete t;
}
}
bool isEmpty(){return f==NULL;}
void enq(const T&x)//插入
{
if(f==NULL)f=new node(x);
else{
node*r=f;
while(r->next!=NULL)r=r->next;
r->next=new node(x);
}
}
T deq()//删除
{
node*t=f;
T value=f->data;
- 上一篇:LR语法分析
- 下一篇:数据结构-渡口模拟队列
相关资源
- 平衡二叉树算法
- 二叉树 入门级
- 二叉树基本运算
- c++ 遍历二叉树(基本二叉树方法)
- C语言实现二叉树的基本操作
- 二叉树的建立和遍历
- C++学生管理系统(二叉树)
- 二叉链表作存储结构,设计求二叉树
- 二叉树创建C语言实现
- c语言实现二叉树的前中后序遍历 递归
- 二叉树GUI图形界面程序
- VC++二叉树动态演示
- 数据结构中二叉树的模板实现c++基本
- 二叉树的综合操作
- 中缀表达式转后缀表达式源程序二叉
- 重言式判别C++版
- 北邮计算机数据结构 二叉树存储表达
- C++ 二叉树结点类的实现 源代码
- 二叉树建立,输出,找叶子节点路径
- 由先根次序和中跟次序建立二叉树,
- 先序创建二叉树并实现其基本运算
- 利用邻接矩阵存储图,并用深度优先
- 二叉树的括号表示法,二叉树的遍历
- AVLTree自平衡二叉树C++模板类实现
评论
共有 条评论