数据元素集合:一个由相同类型的数据元素组成的集合,其中每一个数据项都带有一个特定的优先级。具有更高优先级的项在更低优先级的项之前删除;具有相同优先级的项按照先到先服务(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,则列出队列中的所有作业号及优先级。作业号可用一个整数表示,可在作业进入系统时由系统赋予。用队列完成
对于队列,c#有queue类。可以参考该类的方法。