S11991010 2021-07-06 00:29 采纳率: 0%
浏览 21

数据结构课设用队列实现以下

数据元素集合:一个由相同类型的数据元素组成的集合,其中每一个数据项都带有一个特定的优先级。具有更高优先级的项在更低优先级的项之前删除;具有相同优先级的项按照先到先服务(FIFO)的次序来删除。 基本操作: (1)Make:构造空的优先级队列。 (2)Size:返回优先队列中元素个数。 (3)IsEmpty:如果优先级队列是否为空则返回真,否则返回假。 (4)Insert:插入一个数据元素导优先级队列。 (5)FindMax:查找、返回优先级最高的元素。 (6)DeleteMax:删除、返回优先级最高的元素。 方案:假设进入计算机系统的作业(job)被赋予一个作业号(number)和一个从0~9之中的优先级0,9分别表示最大和最小优先级。作业号被存放在一个优先级队列中,编写程序用优先级存放作业,并允许用户选择一下菜单操作:R删除 A增加 L列举.对于R,读出当前优先级最高的作业号并从优先级队列中删除,如果当前最高优先级队列有多个则把作业号小的作业从有限队列中删除;对于A,读入作业号和优先级,然后按上述规则那它加入到优先级队列中;对于L,则列出队列中的所有作业号及优先级。作业号可用一个整数表示,可在作业进入系统时由系统赋予。用队列完成

  • 写回答

1条回答 默认 最新

  • CSDN专家-Time 2021-07-06 07:18
    关注

    对于队列,c#有queue类。可以参考该类的方法。

    评论

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题