文档介绍：重庆工商大学《数据结构》课程实验报告封面专业班级: 12 计算机一班学号: 2012131152 学生姓名: 古应波实验室: 10412 实验题目: 顺序队列、链队列的操作指导教师: 梁新元成绩: 日期: 2013 年 10月日第6周星期 3 节次 4-5 评分表实验报告质量序号项目总分自评分互评分组长评分教师评分 1 算法思想 2 2 算法描述 3 3 实验数据与结果 10 4 总结 4 5 排版 2 源程序质量 6 正确性 63 7 友好性 4 8 可读性 4 9 健壮性 4 10 创新与多样性 4 合计总分评分人签字目录一、实验题目--------------------------------------------------------------------------------------------------- 1 二、实验目的--------------------------------------------------------------------------------------------------- 1 三、实验内容--------------------------------------------------------------------------------------------------- 1 四、实验要点与要求----------------------------------------------------------------------------------------- 1 五、算法思想--------------------------------------------------------------------------------------------------- 1 六、算法描述及流程图-------------------------------------------------------------------------------------- 4 七、实验数据及实验结果----------------------------------------------------------------------------------- 5 八、程序组成结构示意图----------------------------------------------------------------------------------- 5 九、顺序队列调试截图-------------------------------------------------------------------------------------- 6 十、链队列调试截图----------------------------------------------------------------------------------------- 8 十一、顺序队列源代码-------------------------------------------------------------------------------------- 9 十二、链队列源代码---------------------------------------------------------------------------------------- 12 实验报告的内容与要求一、实验题目顺序队列、链队列的基本操作二、实验目的了解顺序队列、链队列的结构特点及有关概念,掌握其基本操作算法。三、实验内容实现顺序队列和链队列的初始化、进队、出队、销毁操作四、实验要点与要求 1. 处理的数据类型即 ElemType 的类型基本版要求:整型、字符型扩展版要求:字符串型(基础较好的同学) 2. 必须采用函数调用五、算法思想队列的特点是一端进, 另一端出, 由此需要定义队首指针和队尾指针, 分别用于出队和进队的相关操作 bool InQuene(SqQuene *&q,ElemType d) // 入队元素{ if (q->rear==MaxSize-1) { cout<< " 队满! " <<endl; return false ; } q->rear++; q->data[q->rear]=d; return true ;} 判断队列为满的条件为队尾指针指向数组最大处, 由于出队的方式所限, 顺序队会出现假溢出的情况,为了解决这个问题,可以采用环队或者链队代替。链队算法如下 bool InNo