140306队列类模板的设计与实现教程.doc

摘 要 关键词：；；MFC工程 目 录 1 需求分析 1 2 算法基本原理 1 3 类设计 2 3.1 类的概述 2 3.2 类的初始定义 2 3.3 类的实现 3 4 基于控制台的应用程序 5 4.1 主函数设计 5 4.2 运行结果及分析 8 5 基于MFC的应用程序 10 5.1 图形界面设计 10 5.2 程序代码设计 12 5.3 运行结果及分析 19 结 论 23 参考文献 24 需求 需求分析其中包含两个方面： （1）类模板可以使类中的数据成员、成员函数的参数及成员函数的返回值能根据模板参数匹配情况取任意数据类型。这种类型既可以是C++预定义的数据类型，也可以是用户自定义的数据类型。 （2）队列在程序设计中也经常出现，一个最典型的例子就是操作系统中的作业排队。在允许多道程序运行的计算机系统中，同时有几个作业运行，如果运行的结果都需要通过通道输出，那就要按请求输出的先后次序排队。每当通道传输完毕可以接受新的输出任务时，队头的作业先从队列中退出作输出操作，凡是申请输出的作业都从队尾进入队列。 算法基本原理 初始化一个循环队列，和顺序栈相类似，在队列的顺序存储结构中，除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外，尚需附设两个指针front和rear分别指示队列头元素及队列尾元素的位置。 （2）实现清空队列操作，直接让类Queue中的private