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

《算法设计与分析 》实验报告 - PAGE 1 - 实验目的 掌握队列“先进先出”的特点； 复习队列的入队、出对、插入、删除等基本操作； 掌握循环队列的特点，以及循环队列的应用。 实验内容 在顺序存储结构上实现输出受限制的双端循环队列的入队和出队（只允许队头输出）算法； 设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在对头，否则插入在队尾； 循环队列数据类型： #define MAXLEN 10 typedef struct { int data[MAXLEN]; Int front ,rear; }csequeue; 入队作业处理的预计时间可以用随机函数rand()产生，也可以从键盘输入。 实验要求 用C（C++）语言完成算法设计和程序设计。 上机调试通过实验程序。 输入数据，检验程序运行结果。 给出具体的算法分析，包括时间复杂度和空间复杂度等。 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。 实验步骤与源程序 = 1 \* GB2 ⑴ 实验步骤 先从具体的问题中抽象出适当的数学模型，然后设计出相应的算法，其中，需要设计一个主函数