queue2.cpp

C++描述的数据结构内容,在C++builder的环境中运行,这是第一部分

//顺序循环队列的实现queue2.cpp
#include "queue2.h"
//构造函数
 cirqueue::cirqueue()
 {data=new datatype[QueueSize];
  front=rear=count=0;}
// 判断队空
int cirqueue::queueempty() {
  return count==0;}
// 判断队满
int cirqueue::queuefull(){
  return count==QueueSize;}
// 入队(队列的插入)
void cirqueue::enqueue(datatype x)
//在队列中插入一元素e为Q的新队尾元素
 {if(queuefull())
   cerr<<"队列满.\n";
  count++;
  data[rear]=x;
  rear=(rear+1)%QueueSize;
  //rear指针后移
 }
// 出队(队列的删除)
datatype cirqueue::dequeue()
//若队列不空则删除队列头部元素并用e返回其值
 {datatype temp;
  if(queueempty())
   cerr<<"队列空.\n";
  temp=data[front];
  count--;
  //front指针后移
  front=(front+1)%QueueSize;
  return temp;
 }
// 取队列的头元素
datatype cirqueue::queuefront()
 {if(queueempty())
   cerr<<"队列空.\n";
  return data[front];}
//求队列的长度(即队列的元素个数)
int cirqueue::QueueLength()
{return count;}