电子信息学院
实验报告书
课程名 : 数据结构
题 目: 循环队列的实现和运算
实验类别 设计
班 级: BX1001
学 号: 101003020141
姓 名: 赵艳
2011 年 10 月 10 日
《算法设计与分析 》实验报告 -1-
1、实验题目
(1) 掌握队列 “先进先出”的特点;
(2) 复习队列的入队、出队、插入、删除等基本运算。
(3) 掌握循环队列的特点,以及循环队列的应用。
2、实验内容
(1) 在顺序存储结构上实现输出受限制的双端循环队列的入队和出队(只允许队头输出)算法。
(2) 设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作
业优先原则,若一个新提交的作业的预计执行时间小于对头和队尾作业的平均时间,则插
入在队头,否则插入在队尾。
(3) 循环队列数据类型:
#define MAXLEN 10
typedef struct
{ int data[MAXLEN]; ...


雷达卡




京公网安备 11010802022788号







