自主实验四循环队列的实现和运算(共7页).doc

精选优质文档-倾情为你奉上电子信息学院实验报告书课程名： 数据结构 题 目： 循环队列的实现和运算 实验类别 设计 班 级： BX1206 学 号： 23 姓 名： 张善干 2013年 11 月 4 日专心-专注-专业1、 实验题目（1) 复习C（或C+）语言的基本描述方法；（2) 掌握结构体及数组的用法；（3) 提高运用C（C+）语言解决问题的能力；（4) 通过实验程序，分析它们的时间复杂度。2、 实验内容（1） 在顺序存储结构上实现输出受限制的双端循环队列的入队和出队。（只允许对头输出）的算法。（2） 设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业原则，若一个新提交的作业的预计时间小于队头和队尾作业的平均时间，则插