华中科技大学计算机学院C++实验报告实验四.docVIP

课 程 实 验 报 告 课程名称：面向对象程序设计 实验名称：面向对象的整型队列编程 院 系 ： 计算机科学与技术 专业班级 ： CS1209班 学 号 ： 姓 名 ： 指导教师 ： 李春花 2015 年 01 月 22 日 需求分析 题目要求 整型队列是一种先进后出的存储结构，对其进行的操作通常包括判断队列是否为空、向队列顶添加一个整型元素、出队列等。整型队列类型及其操作函数采用面向对象的C++语言定义，请将完成上述操作的所有函数采用C++编程， 然后写一个main函数对队列的所有操作函数进行测试。 class QUEUE{ int *const elems; //申请内存用于存放队列的元素 const int max; //队列能存放的最大元素个数 int head, tail; //队列头和尾，队列空时head=tail;初始时head=tail=0 public: QUEUE(int m); //初始化队列：最多m个元素 QUEUE(const QUEUEs); //用队列s拷贝初始化队列 virtual operator int ( ) const; //返回队列的实际元素个数 virtual QUEUE operator(int e); //将e入队列,并返回队列 virtual QUEUE operator(int e); //出队列到e,并返回队列 virtual QUEUE operator=(const QUEUEs); //赋s给队列,并返回被赋值的队列 virtual void print( ) const; //打印队列 virtual ~QUEUE( ); //销毁队列 }; 需求分析 本题目用数组需要预知需要空间的大小，会造成空间浪费或不够用；插入或删除不需要动态分配或删除内存，耗时很小；支持随机存取。#include iostream #includestdlib.h #includestdio.h #includewindows.h using namespace std; class QUEUE{ int *const elems; //申请内存用于存放队列的元素 const int max; //队列能存放的最大元素个数 int head, tail; public: QUEUE(int m); QUEUE(const QUEUEs); //用队列s拷贝初始化队列 virtual operator int ( ) const //返回队列的实际元素个数 { return (tail-head); } virtual QUEUE operator(int e) //将e入队列,并返回队列 { if((tail+1)%max==head) { cout队列为满！！\n; } else elems[tail]=e; tail++; return(*this); } virtual QUEUE operator(int e) //出队列到e,并返回队列 { if(head==tail) { cout队列为空！！\n; } else e=elems[head]; head=(head++)/max; return(*this); } virtual QUEUE operator=(const QUEUEs) //赋s给队列,并返回被赋值的队列 { head=s.head; tail=s.tail; return (*this); } virtual void print( ) const //打印队列 { cout最大容量：\tmaxendl; cout当前的容量：\t(tail-head)endl; cout里面的元素为：\t; for(int i=head;i=(tail-head);i++) { cout\telems[i]; } cout\n; } virtual ~QUEUE( ) //销毁队列 { delete []elems; i