课 程 实 验 报 告 课程名称：面向对象程序设计 实验名称：面向对象的整型队列编程 院 系 ： 计算机科学与技术 专业班级 ： CS1209 班 学 号 ： 姓 名 ： 指导教师 ： 李春花 2015 年 01 月 22 日 面向对象程序设计实验报告 - 1 - 一、需求分析 1. 题目要求 整型队列是一种先进后出的存储结构，对其进行的操作通常包括判断队列是否为空、向队列顶添加一个整型元素、出队列等。整型队列类型及其操作函数采用面向对象的 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 QUEUE&s); //用队列 s 拷贝初始化队列 virtual operator int ( ) const; //返回队列的实际元素个数 virtual QUEUE& operator<<(int e); //将 e 入队列,并返回队列 virtual QUEUE& operator>>(int &e); //出队列到 e,并返回队列 virtual QUEUE& operator=(const QUEUE&s); //赋 s 给队列,并返回被赋值的队列 virtual void print( ) const; //打印队列 virtual ~ QUEUE( ); //销毁队列 }; 2. 需求分析 本题目用数组实现队列，需要预知需要空间的大小，会造成空间浪费或不够用；插入或删除不需要动态分配或删除内存，耗时很小；支持随机存取。 二、软件开发 使用 CodeBlocks编译器进行编译及进行调试。 三、软件测试 1)总的界面如图 1 所示： 面向对象程序设计实验报告 - 2 - 图1 2 )进行入队列操作，如图2 所示： 图2 3 )进行出队列操作，如图3 所示： 图3 4 )返回队列的实际元素个数，如图4 所示： 图4 5 )将两个队列进行打印，如图5 所示： 图5 面向对象程序设计实验报告 - 3 - 四、过程和体会 课程设计的体会 通过本次实验让我对队列的构建以及对其进行一些列的操作有了更进一步的了解。 五、源码和说明 1. 文件清单及其功能说明 main.c 是源程序文件 dsa.exe 是可执行文件 2. 用户使用说明书 使用 CodeBlocks 进行编译及调试。 3. 源代码 #include #include #include...
