queue.cpp

来自「经典的着色问题」· C++ 代码 · 共 35 行

// queue.cpp: implementation of the queue class.
//
//////////////////////////////////////////////////////////////////////

#include "queue.h"
#include<iostream.h>
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

queue::queue(int size)
{
	maxsize=size;front=rear=size-1;
	vec=new int[size];
}
queue::~queue()
{
	delete [] vec;
}
void queue::inqueue(int x)
{
	if((rear+1)%maxsize==front)cout<<"溢出";
	else 
	{  rear=(rear+1)%maxsize;
	vec[rear]=x;
	}
}
int queue::del()
{
	if(rear==front)cout<<"下溢";
	else
	{  front=(front+1)%maxsize;
	return vec[front];
	}
}