queuestruct.h

创建一棵二叉树

//define a SqQueue struct

#ifndef _MY_QUEUE_STRUCT_H_
#define _MY_QUEUE_STRUCT_H_

#include "GlobalDefining.h"

#define MAXQSIZE  100     //最大队列长度
struct SqQueue
{
	BiTree base[MAXQSIZE];       // 数据域,存放树中的节点
    int front;      //头指针，若队列不空，指向队列头元素 
	int rear;       //尾指针，若队列不空，指向队列尾元素的下一个位置
};

/*
有关SqQueue的基本操作包括：
STATUS InitQueue (SqQueue &Q);
STATUS EnQueue (SqQueue &Q, BiTree e);
STATUS DeQueue (SqQueue &Q, BiTree &e);
*/


#endif