queue.cpp

来自「数据结构实验课中的所有实验程序」· C++ 代码 · 共 58 行

// Queue.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"
#include "queue.h"
#include "assert.h"

template <class Type>Queue<Type>::Queue(int sz):rear(0),front(0),tag(0),m(sz)
{Q=new Type[m];
assert(Q!=0);}

template <class Type>void Queue<Type>::EnQueue(Type& item)
{
assert(!IsFull());
rear=(rear+1)%m;
Q[rear]=item;
tag=1;
}

template <class Type>Type Queue<Type>::GetFront(){


 return Q[(front+1)%m];

}

template <class Type>Type Queue<Type>::DeQueue(){
assert(!IsEmpty());
	front=(front+1)%m;
	tag=0;
	return Q[front];

}

void main(int argc, char* argv[])
{
Queue<int>obj(10);
cout<<"构造了一个队列"<<endl;
cout<<"将1-10的整数输入队列中："<<endl;
for(int i=0;i<10;i++){
cout<<"执行入队操作"<<endl;
int j=i+1;
obj.EnQueue(j);
}


cout<<"现在的队头是："<<obj.GetFront()<<endl;
for( i=0;i<9;i++){
cout<<"执行出队操作"<<endl;
obj.DeQueue();
cout<<"现在的队头是："<<obj.GetFront()<<endl;
}



}