队列实验报告.pdfVIP

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