队列实验报告.docx

队列实验报告 一实验项目名称 循环队列和链式队列的创建 二、实验目的 1、掌握队列的特点(先进先出 FIFO)及基本操作,如入队、出队等， 2、队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活应用。 三、实验内容 1链式队列的实现和运算 2循环队列的实现和运算 四、主要仪器设备及耗材 VC+6.0 运行环境实现其操作 五程序算法 (1) 循环队列操作的算法 1 进队列 Void enqueue (seueue q, elemtype x) if (q.rear+1)%maxsize = = q.front) coutoverflow; else q.rear=(q.rear+1)%maxsize; /编号加 1 或循环 回第一个单元 q.queueq.rear=x; 2 出队列 Void dlqueue(seueue q ) if (q.rear= =q.fr