队列存储与操作实验报告.docVIP

实验四 队列存储与操作 一、实验目的 1、掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活运用。 二、实验内容 1．顺序队列的实现和运算 2．链式队列的实现和运算 3．循环队列的实现和运 详细设计： 1、顺序队列的实现： #includeiostream using namespace std; const int Size=100; typedef char DataType; class CirQueue { public: CirQueue() { front=rear=0;//构造队列，初，front和rear指向 } ~CirQueue(){} void EnQueue(DataType x) { if((rear+1)%Size==front) { cout队列已经满了endl; return; } rear=(rear+1)%Size;//队尾指针在循环的意义下加 data[rear]=x; coutx已入队endl; return; } DataType GetQueue()//取队头 { if(isEmpty()) { cout队列为空endl; return 0; } int i;