queue.h

来自「这是关于二叉树的建立」· C头文件 代码 · 共 19 行

//#ifndef _QUEUE_H_
//#define _QUEUE_H_
class BinTree;

//队列用链表存储
typedef BinTree* QDataType;		//队列的数据类型

struct LinkQueue{			//结构体定义队列
	QDataType data;
	LinkQueue *front;
	LinkQueue *rear;
};
void InitQueue(LinkQueue *Q);	//初始化队列
int QueueEmpty(LinkQueue *Q);	//判断队列是否为空
void EnQueue(LinkQueue *Q,QDataType x);	//在队尾插入操作
QDataType DeQueue (LinkQueue *Q);	//在队头的删除操作
QDataType QueueFront(LinkQueue *Q);	//查询队头元素

//#endif