queue0.cpp

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

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

#include "stdafx.h"
#include "Queue0.h"
#include "iostream.h"

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

	QueueNode<Type>*p;
	while(front!=NULL){
	
		p=front;front=front->link;delete p;
	}
}

template <class Type>void Queue<Type>::EnQueue(const Type&item)
{ if(front==NULL) front=rear=new QueueNode<Type>(item,NULL);
else rear=rear->link=new Queue<Type>(item,NULL); }

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

	assert(!IsEmpty());
	QueueNode<Type> *p=front;
	Type retvalue=p->data;
	front=front->link;delete p;
	return retvalue;

}

template <class Type>Type Queue<Type>::GetFront()
{
   assert(!IsEmpty());
   return front->data;

}


void main(int argc, char* argv[])
{

Queue <int> obj;
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;
}



}