打印机任务队列.doc

程序与算法综合设计课程设计指导书合肥工业大学计算机与信息学院2012年6月课程设计报告设计题目：打印机任务队列学生姓名：孙久成专 业：电信科班 级：2班学 号：20112845指导教师：完成日期：2012-6-26合肥工业大学计算机与信息学院（一） 需求和规格说明打印机的打印队列中，每一个打印任务都有一个优先级，为19的一个整数（9的优先级最高，1的优先级最低），打印按如下方法进行.（1）取出打印队列中队首的打印任务J；（2）如果打印队列中存在优先级高于J的打印任务，则将J移动到打印队列的队尾；否则，打印J.现在的问题是，要确定你要打印的文件何时打印完毕。给定当前打印队列（一个优先级队列）和你的打印任务在当前打印队列中的位置，确定你的打印任务完成时需要多长时间。为了简化问题，假定没有新的打印任务加入到打印队列中；并且，假定完成任何一个打印任务均需要1min时间，向打印队列中加入一个打印任务或从打印队列中移除一个打印任务不需要时间。例如，当前打印队列为“1 1 9 1 1 1”且你的打印任务在队首时，需要5min.（二） 设计系统类图salesmanagervirtual void pay();vitual void displayStatus();salesman float CommRate; float sales; virtual void pay(); vitual void displayStatus();manager float monthlyPay virtual void pay(); vitual void displayStatus();technician float hourlyRate int workHours virtual void pay(); vitual void displayStatus();Queue char *name int individualEmpNo; int grade; float accumPay; static int employeeNo; virtual void pay(); void promote(int); vitual void displayStatus();属性和方法定义类名成员类别类型成员名描述employee属性char *name雇员姓名intindividualEmpNo个人编号intgrade级别floataccumPay月薪总额intemployeeNo本公司雇员编号目前最大值方法voidpay()计算月薪函数（为纯虚函数）voidpromote(int)升级函数voidDisplayStatus()显示人员信息（为纯虚函数）类名成员类别类型成员名描述technician属性floathourlyRate每小时酬金intworkHours当月工作时数方法voidpay()accumPay=hourlyRate*workHoursvoidDisplayStatus()显示技术人员信息manager属性floatmonthlyPay固定月薪数方法voidpay()AccumPay=monthlyPayvoidDisplayStatus()显示经理信息salesman属性floatCommRate按销售额提取酬金百分比floatsales当月销售额方法voidpay()accumPay=sales*CommRatevoidDisplayStatus()显示推销员信息salesmanager属性方法voidpay()accumPay=monthlyPay+CommRate*salesvoidDisplayStatus()显示销售经理信息（三） 用户手册程序运行时，首先提示输入打印队列任务J。 然后直接输入打印任务即可完成任务。（四） 调试及测试附录源程序#includetypedef int DATA_TYPE;const int maxlen=100;enum error_codesuccess=0,underflow,overflow;class queuepublic:queue();bool empty()const;error_code get_front(DATA_TYPE &x)const; error_code append(const DATA_TYPE X);error_code pop();bool full()const;public:int rear,front;DATA_TYPE datamaxlen;queue:queue()rear=0;front=0;bool queue:empty()constreturn (rear=front);error_code queue:get_front(DATA_TYPE &x)constif(empty()return underflow;elsex=datafront%maxlen;return success;error_code queue:append(const DATA_TYPE X)if(full()return overflow;elsedatarear%maxlen=X;rear+;error_code queue:pop()if(empty()return underflow;elsefront+;return success;bool queue:full()constreturn (rear=maxlen-1);void main()queue Q;int J,temp;for(int i=0;i=10;i+)cout请输入打印任务JJ;Q.append(J);cout原来的队列为endl;while(Q.empty()!=true)Q.get_front(J);coutJ ;Q.pop();coutendl;cout队头元素为Q.data0;for(int j=0;j