queue.cpp

数据结构课程设计用C++实现图的遍历等！

#include "Queue.h"

//////////////////////////////////////////////////////////////////////////////
// 构造函数
// 函数功能：初始化对列
// 函数参数：int size
// 参数返回值：无
Queue::Queue(int size)
{
 MaxSize=size;
 front=rear=-1;
 Vec=new DataType[MaxSize];
}

//////////////////////////////////////////////////////////////////////////////
// 析构函数
// 函数功能：释放对列空间
// 函数参数：无
// 参数返回值：无
Queue::~Queue()
{
 delete [] Vec;
}

//////////////////////////////////////////////////////////////////////////////
// 入队函数
// 函数功能：数据x入队
// 函数参数：DataType x
// 参数返回值：无
void Queue::EnQueue(DataType x)
{
 if(rear==MaxSize)
 {
  cerr<<"Overflow!\n";
  return;
 }
 rear=(rear+1)%MaxSize;
 Vec[rear]=x;
}

//////////////////////////////////////////////////////////////////////////////
// 出队函数
// 函数功能：出队
// 函数参数：无
// 参数返回值：返回对头元素
DataType Queue::DelQueue()
{
 if(rear==front)
  cerr<<"Underflow!\n";
 else
 {
  front=(front+1)%MaxSize;
  return Vec[front];
 }
}

//////////////////////////////////////////////////////////////////////////////
// 取对头函数
// 函数功能：从对列中获取对头元素
// 函数参数：无
// 参数返回值：对头元素
DataType Queue::GetFront()
{
 return Vec[front];
}

//////////////////////////////////////////////////////////////////////////////
// 判空函数
// 函数功能：判断队列是否为空
// 函数参数：无
// 参数返回值：空则返回true,否则返回false
bool Queue::IsEmpty()
{
 if(front==rear)
  return true;
 return false;
}

//////////////////////////////////////////////////////////////////////////////
// 清对空函数
// 函数功能：清空队列
// 函数参数：无
// 参数返回值：无
void Queue::Clear()
{
 front=rear=-1;
}