数据结构试验4循环队列的实现和运算.doc

. 1实验目的 1) 掌握队列先进先出的特点 2) 复习队列的入队出对插入删除等基本操作 3) 掌握循环队列的特点以及循环队列的应用 2实验内容 1) 在顺序存储结构上实现输出受限制的双端循环队列的入队和出队只允许队头输出算法 2) 设每个元素表示一个待处理的作业元素值表示作业的预计时间入队列采取简化的短作业优先原则若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间则插入在对头否则插入