队列的存储与操作.docx

成 绩 评阅人 重庆邮电大学 课程设计实验报告 班级：1301416 姓名：陈昊 学号：2014214156 指导老师：夏晨洋 课程名称：数据结构 实验时间：2015年10月26日-2015年11月2日 实验地点：数字图书馆负一楼B132 实验四 队列的存储与操作 一、实验目的 1．理解队列是限定只能在队头进行删除操作在队尾进行插入操作的线性表； 2．理解队列的存储结构特点，掌握队列的存储分配要点； 3．掌握队列的基本操作及实现，深刻领会队列操作的先进先出特征，并能正确分析其时间复杂度，知道队列性能优于普通线性表，以及队列的常用情形。 二、主要数据结构描述 class CirQueue { public: CirQueue( ); //构造函数，置空队 ~ CirQueue( ); //析构函数 void EnQueue(T x); //将元素x入队 T DeQueue( ); //将队头元素出队 T GetQueue( ); //取队头元素（并不删除） bool Empty( ); //判断队列是否为空 private: T data[QueueSize];