queue.h

创建一棵二叉排序树

//队列的类型定义
#ifndef _MY_QUEUE_H_
#define _MY_QUEUE_H_

#define MAXQSIZE  100 //最大队列长度
struct SqQueue
{
    BiTNode* base[MAXQSIZE];         // 动态分配存储空间
    int  front;         // 头指针，若队列不空，指向队列头元素的前一个位置
    int  rear;          // 尾指针，若队列不空，指向队列尾元素的位置
    int  queuesize;     //队列空间的大小
};
#endif