1.h

数据结构常用数据结构-队列,包含队列的常用操作和class类,基本的结构类型

#include"iostream.h"
#include"stdlib.h"
#define size 100
class Queue
{
	int front,rear,cout;
	int Q[size];
	public:
		Queue(void);
		void QInsert(int p);
		int QDelete(void);
		int Qempty(void);
		int Qfront(void);
};
Queue::Queue (void)
{
	front=0;
	rear=0;
	cout=0;
}
int Queue::QDelete(void)
{
	int temp;
	if(cout==0)
	{
		cerr<<"empty";
		exit(1);
	}
	temp=Q[front];
	cout--;
	front=(front+1)%size;
	return temp;
}
void Queue::QInsert(int p)
{
	if(cout==size)
	{
		cerr<<"full";
		exit(1);
	}
	cout++;
	Q[rear]=p;
	rear=(rear+1)%size;
}
int Queue::Qempty(void)
{
	if(cout==0)
		return 1;
	else
		return 0;
}
int Queue::Qfront()
{
	return
		Q[front];
}