题目一:假设进入计算机系统的作业(job)被赋予一个作业号(job number)和一个从0~9之中的优先级(priority),0表示最大优先级,9表示最小优先级。等待被作业执行的作业的作业号被保存在一个优先级队列(priority queue)中。编写一个程序,使用优先级队列来存放作业,并允许用户选择一下菜单操作:R(删除remove)、A(增加add)和L(列举list)。对于R,读出当前优先级最高的作业号并把它从优先级队列中删除,如果当前优先级最高的作业有多个,则把作业号小的作业从优先队列中删除;对于A,读入作业号和优先级,然后按上述规则把它加入到优先级队列中;对于L,则列出队列中的所有作业号及其优先级。作业号可用一个整数表示,可在作业进入系统时由系统赋予。
设计适当的数据元素类型,用无序顺序表实现优先队列并写出验证代码验证各个操作,完成上述计算机系统的作业调度的演示方案。新来的作业插入到表尾。假定作业号可以反映作业被加入的先后次序,因此和作业优先级一起可以唯一识别一个作业。
用二叉排序树完成题目1。
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,目前超出我们的服务范围,暂时无法为您解答。
首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为:编程语言、Java开发、python、数据库、前端开发 领域专业技术问题,为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、作业代写、安装包资源发送或安装、软件使用指导等服务。
我们后续会持续优化,扩大我们的服务范围,为您带来更好地服务。