循环队列思考总结.docxVIP

循环队列思考总结 　　数据结构实验报告　　姓名：方钢学号：XX5567专业：电子商务班级：10—1班　　指导教师：实验时间：实验地点：新区实验楼四楼　　循环队列　　1.实验内容和要求　　实验要求　　①本次实验中，队列使用顺序结构循环队列；　　②结构定义和运算实验放入库文件“”中；　　③各运算和变量命名直观易懂，并有相应的注释。　　实验内容　　初始化一个队列。　　判断是否队空。　　判断是否队满。　　入队　　出队　　取队头元素　　求当前队列中元素个数　　编写算法实现　　①初始化空循环队列；　　②当键盘输入奇数时，此奇数入队；　　③当键盘输入偶数时，队头出队；　　④当键盘输入0时，算法退出；　　⑤每当键盘输入后，输出当前队列中的所有元素　　2.实验目的　　①掌握队列的基本概念。　　②掌握循环队列的建立、入队和出队等方法。　　③根据具体问题的需要，设计出合理的表示数据的结构，并设计相　　关算法。　　3.算法设计　　初始化一个队列。　　判断是否队空。　　判断是否队满。　　入队　　出队　　取队头元素　　求当前队列中元素个数　　算法：　　intmain(intargc,char*argv[])　　{　　seqQueueL;　　elementTypex;　　intk,m,n;　　initQueue(L);//初始化顺序循环队列　　if(queueEmpty(L))//判断空队列　　coutx;　　if(x=0;m--)　　{　　break;　　}　　x=m;　　}　　cout编写算法实现　　①初始化空循环队列；　　②当键盘输入奇数时，此奇数入队；　　③当键盘输入偶数时，队头出队；　　④当键盘输入0时，算法退出；　　⑤每当键盘输入后，输出当前队列中的所有元素　　算法：　　intmain(intargc,char*argv[])　　{　　seqQueueL;　　elementTypex;　　initQueue(L);//初始化顺序循环队列　　if(queueEmpty(L))//判断空队列　　coutx;　　while(x!=0)　　{　　if(x%2!=0)　　{　　enQueue(L,x);　　}　　else　　outQueue(L);　　coutear)　　{　　coutx;　　}　　while(x==0)　　{　　cout　　#include　　#defineMAXSIZE5　　typedefintdatatype;　　/********************************************/　　/*定义队列结构体*/　　/********************************************/　　typedefstruct{　　datatypea[MAXSIZE];intfront;//队首intrear;//队尾}sequence_queue;　　/********************************************/　　/*初始化函数*/　　/********************************************/　　voidinit(sequence_queue*p)　　{　　}　　/********************************************/　　/*判断是否为空队列*/　　/********************************************/　　intis_empty(sequence_queue*p)　　{　　}　　/********************************************/　　/*判断是否为空队列*/　　/********************************************/　　voiddisplay_queue(sequence_queue*p)　　{　　}　　/********************************************/　　/*插入函数,只能从队尾插入*/　　/********************************************/inti;if(is_empty(p))//如果是空队列{}else{}if(p-frontp-rear)//判断队首是否大于队尾for(i=p-front;irear+MAXSIZE);i++)printf(%d,p-a[i%MAXSIZE]);for