C++集中上机报告.docVIP

C++ 集中上机报告 学 院： 计算机学院 班 级： xxx 姓 名： xxx 合 作 者： 指导教师： xxx 2010 年 6 月 2 日目 录 一．概述 1 二．总体方案设计 1 三．详细设计 2 四．程序的调试与运行结果说明 3 五．课程设计总结 3 六．后记 3 七．附录 3 参考文献 3 一 概述 课程设计的目的 熟练掌握C++语言的基本知识和C++调试技能； 基本掌握面向对象程序设计的基本思路和方法； 能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。 课程设计的要求 要求利用面向对象的方法以及VC++的编程思想来完成系统的设计。试建立一个继承结构，以栈、队列为派生类，建立它们的抽象基类-Bag类，写出各个类的声明及定义，并实现如下功能： 功能： 统一命名各派生类的插入操作为Add，删除操作为Remove。 统一命名各派生类的存取操作为Get和Put。 统一命名各派生类的初始化操作为MakeEmpty，判空操作为Full，计数操作为Length。 要求能将一个栈或队列的内容存入一个文件中，并可从一个文件中读入一个栈或队列。 课程设计的主要设计思想 主要利用面向对象的方法以及VC++的派生、继承的思想。 二 总体方案设计 本次设计以C++的面向对象设计方法为主要思路，由抽象类bag派生出栈类Stack和队列类Queue。2个子类共同的属性和方法在父类中定义，其中方法以纯虚函数方式定义，以实现函数的动态绑定。 在具体实现中，栈使用固定最大长度栈，队列使用固定长度循环队列；文件的读写采用输入输出流的方式。程序总体难度不大，关键问题有抽象类的定义，和栈、队列操作的实现算法。 具备功能有：对栈和队列的插入、删除操作；将整个栈或队列写入文件；把文件中的信息依次读入栈或队列；并提供了对栈或队列进行初始化、判断是否满和元素计数的方法。 程序界面采用标准控制台输入输出方式。文件操作采用输入输出流的方法。 三 详细设计 类结构图： 栈结构示意图： 栈顶标识和栈中元素的关系图 循环队列结构示意图： 循环队列头尾标识和元素的关系图： 程序运行流程图  四 程序的调试与运行结果说明 功能联合演示：(控制台输出记录) 字符串 栈/队列 演示程序 请输入 11 - 入栈 21 - 入队列 12 - 出栈 22 - 出队列 13 - 将栈中内容写入文件 23 - 将队列内容写入文件 14 - 从文件中加载内容入栈 24 - 从文件中加载内容入队列 5 - 显示目前状态 6 - 退出 操作 - 11 输入入栈的字符串:first 操作 - 11 输入入栈的字符串:second 操作 - 11 输入入栈的字符串:third 操作 - 13 输出到文件的文件名:stack.txt 操作 - 12 third 操作 - 11 输入入栈的字符串:another 操作 - 12 another 操作 - 24 输入到队列的文件名:stack.txt 已导入 操作 - 21 输入入队列的字符串:another 操作 - 22 first 操作 - 24 输入到队列的文件名:stack.txt 已导入 操作 - 24 输入到队列的文件名:stack.txt 已导入 操作 - 24 队列已经满了 操作 - 5 当前状态 栈最大长度: 10 队列最大长度: 9 测试栈目前长度: 2 , 未满 测试队列目前长度:9 , 已满 操作 - 23 输出到文件的文件名:queue.txt 操作 - 14 输入到栈的文件名:queue.txt 由于栈已满未能完全导入 操作 - 5 当前状态 栈最大长度: 10 队列最大长度: 9 测试栈目前长度: 10 , 已满 测试队列目前长度:9 , 已满 操作 - 12 second 操作 - 6 Press any key to continue stack.txt 内容: first second third queue.txt 内容: second third another first second third first second third 五 课程设计总结 本程序已经达到了全部的设计要求，几经修改，已经比较完善。但是用户界面还不是很友好。如果需要改进，应该采用图形界面以使得程序更为直观。 本次集中上