123

基本要求

(1) 给出优先级队列的ADT描述，包括优先级队列的逻辑结构及其上基本操作的实现。
c语言数据逻辑结构：包括线性结构与非线性结构 （集合、树、网）
c语言队列结构：包括循环队列、链队列.
(2) 利用堆结构实现优先级队列的存储表示，并实现其上的基本操作。
堆
堆结构实现优先级队列
(3) 作业集合中的各个作业随机生成，根据作业的s属性和e属性动态调整作业队列。
生成随机数
(4) 在调度过程中，不断加入新作业，作业结束时删除已完成的作业。
最小堆构建、插入、删除图解
最小堆的实现
参考：代码1 、 代码2 、 代码3
优先队列
(5) 对作业调度过程给出清晰的输出信息，包括何时作业入队列、何时调度那个作业、作业何时离开、每个作业的等待时间、优先数的动态变化情况等。

选做内容

实现作业调度过程的图形化显示。

参考代码1

知识点梳理

作业调度算法
优先调度算法的类型（用于作业调度）、优先权类型
静态优先权：非抢占式优先权调度算法：系统一旦把处理机分配给优先权最高的进程后，便一直执行下去，至完成。
动态优先权 ： 抢占式动态优先权：进程调度算法 —— 抢占式优先级调度（代码）
ElementType :使用过程用 “elemtype” 代表所有可能的数据类型，简单明了的概括整体。在算法中，除特别说明外，规定ElemType的默认是int型。
destroy函数 ：销毁物品
makeEmpty函数 ：清空定义的数据结构

单词

initialize 初始化 priority queue 优先队列 element 元素 capacity 容量 SentinelElement 哨兵元素