打印机队列资料.docVIP

课程设计报告 设计题目： 打印机任务队列 学生姓名： 专 业： 计算机科学与技术 班 级： 学 号： 指导教师： 完成日期： 合肥工业大学 计算机与信息学院 一. 需求和规格说明 题目：打印机任务队列 要求：打印机的打印队列中，每一个打印任务都有一个优先级，为1~9的一个整数（9的优先级最高，1的优先级最低），打印按如下方法进行. （1）取出打印队列中队首的打印任务J； （2）如果打印队列中存在优先级高于J的打印任务，则将J移动到打印队列的队尾；否则，打印J. 现在的问题是，要确定你要打印的文件何时打印完毕。给定当前打印队列（一个优先级队列）和你的打印任务在当前打印队列中的位置，确定你的打印任务完成时需要多长时间。为了简化问题，假定没有新的打印任务加入到打印队列中；并且，假定完成任何一个打印任务均需要1min时间，向打印队列中加入一个打印任务或从打印队列中移除一个打印任务不需要时间。 例如，当前打印队列为“1 1 9 1 1 1”且你的打印任务在队首时，需要5min. printqueue() int count; int front; int rear; int data[ ]; int flag; int tim