算法与数据结构论文-队列的顺序存储结构的基本操作设计.doc

队列的顺序存储结构的基本操作 罗文清 （电气工程学院 电信101班 1001020123） 【摘 要】队列是一种重要的数据结构,队列在各种类型的系统中应用广泛,队列技术被广泛应用于编译软件和程序设计中。讨论队列的结构特征与操作实现特点，有着重要的意义。经常讨论的是循环队列或单队列等传统的队列。但在实际应用中经常会遇到循环多队列存储结构，在数据结构与算法中没有研究该内容，本论文研究并实现了循环多队列的存储结构。可以利用这种结构解决一些实际的问题,具有较大的实用价值。 【关键词】循环队列、顺序存储、存储结构、算法实现 一、设计内容 本设计主要设计循环多队列顺序存储结构下基本操作的实现，包括循环多队列的初始化和入队算法，循环多队列的出队算法，循环多队列的判断空和满算法。各个模块通过主函数main()构成一个系统，通过序号的选择实现对循环队列的操作，操作简单，界面明了。 循环多队列的初始化 对于该循环多队列的初始化就是将循环多队列的队头指针和队尾指针都赋0，即将数组DuiLie-front和DuiLie-rear的值都赋为0。 循环多队列的入队算法 入队操作int InsertCycQue(CycQue *DuiLie)，要求在循环队列DuiLie的队尾放入元素item[i]，其操作过程为：首先将数据元素放在数组item[ ]中，然后将item[ ]中满足的数依次放入队尾指向的位置；然后重置DuiLie. rear 的位置。 循环多队列的出队算法 出队操作int ExitCycQue(CycQue * DuiLie)，要求将循环队列DuiLie中队头的元素删除，元素的数值不带出。其操作过程为：首先将队头位置元素的数值总给中间量x，即进行x= DuiLie-Q[DuiLie-front]操作；然后重置队头的位置,即进行DuiLie-front=(++DuiLie -front)%DataSize操作；最后，将X的值显示出来。 循环多队列的判断空和满算法 判空操作，要求判断循环队列DuiLie的存储空间是否未被使用。判满操作，要求判断循环多队列DuiLie的是否已没有存储空间来存放其他元素。均是通过首尾指针的关系来判断。 二、核心程序代码/***************入队子程序**************/ int InsertCycQue(CycQue *DuiLie) { int i,j,k,bianliang=10; int item[100]; if((DuiLie-rear+1)%DataSize==DuiLie-front) //队列溢出状态，尾指针+1=首指针 { printf(FIFO已满，无法再写入数据\n); return 0; } else {printf(请输入入队数据，以空格隔开，-1为结束标志：); for(i=0;ibianliang;i++) { scanf(%d,item[i]); if (item[i]==-1) {k=i; i=bianliang+1;//解决用break语句导致下面for语句不能实现的结果。 //break; }} for(j=0;jk;j++) { DuiLie-Q[DuiLie-rear]=item[j];//在rear指向内存处写入数据x DuiLie-rear=(++DuiLie-rear)%DataSize; //写完数据，尾指针加一 if((DuiLie-rear+1)%DataSize==DuiLie-front) //判断FIFO是否满了，防止输入过多数据 { j=k+1;//防止输入过多数据,把先前的数据覆盖了 } } printf(入队成功) ; } ShowCycQue(DuiLie); } /**************出队子程序***********/ int ExitCycQue(CycQue *DuiLie) { int x; int i,k,m,n;//show 用到的变量 printf(出队中...); if(DuiLie-front==DuiLie-rear)//空队 //列条件，首尾指针相等 printf(FIFO为空，无法出队！); else {x=DuiLie-Q[DuiLie-front]; //将出队数送给x DuiLie-front=(++DuiLie-front)% DataSize;//出队完毕，首指针加一 printf(出队成功,出队的数为【%d】,x) ; } //===========显示