queue.h

数据结构作业图的一些集合 上面有优先遍历 和用链表和堆栈来实现的算法

const int MaxQSize=30;
class Queue                             //利用环形线性存储
{
private:
	int queue[MaxQSize];                 //存放队列元素的数组
    int front;                           //队首数组元素位置的下标
	int rear;                            //队尾数组元素的位置下标加一
	int count;                           //队列中的元素数
public:
	Queue();                             //构造函数
//	~Queue();                            //析构函数
	void QInsert(const int & item);               //队尾插入元素
	int QDelete();                        //队首删除
	int QFront()const;                    //取队首元素
	int	QLength()const;                   //队列的长度
	bool QEmpty()const;                    //判满
	bool QFull()const;                    //判空
    void QClear();                        //清空队列
};