seqqueue.h

来自「主要是图的建立」· C头文件 代码 · 共 62 行

#ifndef SEQQUEUE_H
#define SEQQUEUE_H
class SeqQueue
{
private:
		DataType data[MaxQueueSize];
		int front;
		int	rear;
		int	count;
public:
        SeqQueue (void)		// 构造函数
		{front=rear=0;count=0;	};      
		~SeqQueue (void){};		//析构函数

		void QInsert(const DataType& item);	//入队列
		DataType QDelete(void);				//出队列         
		DataType QFront(void)const;	//读队头元素值       
        int QueueEmpty(void)const		//判队列是否为空
		{return front==rear;};
		void ClearQueue(void)		//清空队列
		{front=rear=0;count=0;};
		int GetSize(void)const		//取队列元素个数
		{return count;};
};

void SeqQueue::QInsert(const DataType& item) // 把元素item入队列
{
	if(count==MaxQueueSize)
	{
		cout<<"队列已满!"<<endl;
		exit(0);
	}
	data[rear]=item;
	rear=(rear+1)%MaxQueueSize;
	count++;
}

DataType SeqQueue::QDelete()  // 出队列
{
	DataType temp;
	if(count==0)
	{
		cout<<"队列已空！"<<endl;
		exit(0);
	}
	temp=data[front];
	front=(front+1)%MaxQueueSize;
	count--;
	return temp;
}

DataType SeqQueue::QFront(void)const  //读队头元素
{
	if(count==0)
	{
		cout<<"队已空！"<<endl;
		exit(0);
	}
	return data[front];
}

#endif