顺序存储队列的假溢出的避免方法及循环队列满和空的条件判断

两种⽅法实现队满和队空的判断操作（循环队列）本周的作业要求：1.给出循环队列的存储结构定义。

2.完成循环队列的基本操作函数。

1) 初始化循环队列；2) 建⽴循环队列；3) 实现⼊队和出队操作；4) 采⽤下⾯两种⽅法实现对满和队空的判断操作：⽅法⼀：修改队满条件，浪费⼀个元素空间，队满时数组中只有⼀个空闲单元(必做)；⽅法⼆：设置标志flag，当front==rear且flag=0时为队空，当front==rear且flag=1时为队满(必做)；3.编写主函数实现基本操作函数功能，并设置测试数据，测试合法和⾮法数据的输出结果；4.程序调试运⾏并保存输出结果；5.提交实验作业。

⽅法⼀：修改队满条件，浪费⼀个元素空间，队满时数组中只有⼀个空闲单元(必做)；#include <cstdio>#include <cstdlib>#include <cstring>#define MAXSIZE 50typedef struct{char a[MAXSIZE];int front;int rear;}SeqQueue;int flag=0;void deng(SeqQueue *Q);void duiman(SeqQueue *Q){printf("队满，插⼊失败，返回登录界⾯\n");deng(Q);}void duikong(SeqQueue *Q){printf("队空，⽆元素出队，返回登陆界⾯\n");flag=0;deng(Q);}void EnterQueue(SeqQueue *Q,char x){if((Q->rear +1)%MAXSIZE==Q->front)duiman(Q);Q->a[Q->rear]=x;Q->rear=(Q->rear+1)%MAXSIZE;return;}void DeleteQueue(SeqQueue *Q){char x;if(Q->front==Q->rear)duikong(Q);x=Q->a[Q->front];Q->front=(Q->front+1)%MAXSIZE;if(flag==0){flag=1;DeleteQueue(Q);}elseprintf("出队的队头元素为%c\n",x);}void ru(SeqQueue *Q){printf("输⼊⼊队元素以$结束\n");char En[MAXSIZE];int i;for(i=0;i<MAXSIZE;i++){scanf("%c",&En[i]);if(En[i]!='$'){EnterQueue(Q,En[i]);}elsebreak;}printf("⼊队成功！\n");deng(Q);}void InitQueue(SeqQueue *Q){Q->front=Q->rear=0;}void deng(SeqQueue *Q){printf("1.⼊队\n");printf("2.使队头元素出队，并返回它的值\n");printf("3.退出\n");int a;scanf("%d",&a);switch(a){case 1:system("CLS");ru(Q);case 2:system("CLS");DeleteQueue(Q);case 3:exit(0);default:printf("输⼊不合法，请重新输⼊\n");deng(Q);}}int main(){SeqQueue Q;InitQueue(&Q);deng(&Q);return 0;}⽅法⼆：设置标志flag，当front==rear且flag=0时为队空，当front==rear且flag=1时为队满(必做)；#include <cstdio>#include <cstdlib>#include <cstring>#define MAXSIZE 50typedef struct{char a[MAXSIZE];int front;int rear;int flag=0,tag=0;void deng(SeqQueue *Q);void duiman(SeqQueue *Q){printf("队满，插⼊失败，返回登录界⾯\n"); deng(Q);}void duikong(SeqQueue *Q){printf("队空，⽆元素出队，返回登陆界⾯\n"); flag=0;deng(Q);}void EnterQueue(SeqQueue *Q,char x){if(tag==1&&Q->front==Q->rear)duiman(Q);Q->a[Q->rear]=x;Q->rear=(Q->rear+1)%MAXSIZE;return;}void DeleteQueue(SeqQueue *Q){char x;if(tag==0&&Q->front==Q->rear)duikong(Q);x=Q->a[Q->front];Q->front=(Q->front+1)%MAXSIZE;if(flag==0){flag=1;DeleteQueue(Q);}else{tag=0;printf("出队的队头元素为%c\n",x);}deng(Q);}void ru(SeqQueue *Q){printf("输⼊⼊队元素以$结束\n");char En[MAXSIZE];int i;for(i=0;i<MAXSIZE;i++){scanf("%c",&En[i]);if(En[i]!='$'){EnterQueue(Q,En[i]);}elsebreak;}tag=1;printf("⼊队成功！\n");deng(Q);}void InitQueue(SeqQueue *Q){Q->front=Q->rear=0;}void deng(SeqQueue *Q){printf("1.⼊队\n");printf("2.使队头元素出队，并返回它的值\n"); printf("3.退出\n");int a;scanf("%d",&a);switch(a){case 1:system("CLS");ru(Q);case 2:system("CLS");DeleteQueue(Q);case 3:exit(0);default:printf("输⼊不合法，请重新输⼊\n");deng(Q);}}int main(){SeqQueue Q;InitQueue(&Q);deng(&Q);return 0;}。

循环队列判队空或队满的一种新方法作者：郭文龙来源：《电脑知识与技术》2011年第14期摘要：顺序队列是一种重要的线性表，它采用数组进行存储数据。

为了避免出现假溢出，可把数组设计成逻辑上首尾相连的循环队列。

在循环队列的应用中非常重要的一项操作即判队空或队满，目前较为常用的有设置一个标志位和牺牲一个数组空间来进行判定。

该文提出设置两个标志位的新方法进行判定，并给出了相应的入队和出队算法。

关键词：队列；数组；入队；出队中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2011)14-3464-02A New Method to Judge Whether Circular Queue is Empty or FullGUO Wen-long(Fujian Jiangxia College, Fuzhou 350108, China)Abstract: Order queue is an important linear list, it uses an array to store data. In order to avoid fake overflow, the array can be logically designed to the circular queue which is end to end. An important operation in the application of the circular queue is to judge whether circular queue is empty or full, now more common of which are setting up a flag and sacrificing the space of an array to judge.The paper proposed a new mothod to set up two flags to judge and gave the algorithms for enqueue and dequeue.Key words: queue; array; enqueue; dequeue数据结构中，队列是一种重要的线性表，它只允许在队尾插入元素在队头删除元素，队列有链式表示和顺序表示两种表示方法。

数据结构假溢出现象及解决方法数据结构是计算机科学中非常重要的一个概念，它用于组织和存储数据，以便能够高效地访问和操作。

然而，在使用数据结构的过程中，有时候会遇到假溢出现象。

本文将从假溢出的定义、原因和解决方法三个方面进行详细阐述。

一、假溢出的定义假溢出是指在使用某种数据结构时，出现了溢出的错误提示，但实际上并没有真正的溢出。

这种情况通常发生在数据结构中使用了固定大小的缓冲区，当输入的数据超过了缓冲区的大小时，就会触发溢出错误。

二、假溢出的原因1. 数据输入错误：假溢出有时是由于输入数据的错误导致的。

例如，在使用数组作为缓冲区时，如果输入的数据超过了数组的大小，就会出现假溢出的现象。

2. 数据结构设计不合理：有些数据结构的设计可能存在缺陷，没有考虑到数据溢出的问题。

例如，在使用链表作为缓冲区时，如果没有设置合适的上限，就容易出现假溢出的情况。

3. 程序错误：有时候假溢出是由于程序中的错误导致的。

例如，在编写循环时，没有正确判断边界条件，就可能导致假溢出的错误提示。

三、假溢出的解决方法1. 检查数据输入：在使用数据结构时，首先要检查输入的数据是否符合要求。

可以设置合适的输入限制，如果输入的数据超过了限制范围，则给出提示信息，而不是将其作为溢出错误处理。

2. 合理设计数据结构：在设计数据结构时，要充分考虑可能出现的溢出情况。

可以通过设置合适的上限或动态调整缓冲区大小的方式来避免假溢出的问题。

3. 检查程序错误：在编写程序时，要仔细检查边界条件的判断是否正确。

可以使用断言等方式来确保程序的正确性，避免因为程序错误导致假溢出。

假溢出是一种常见的数据结构使用错误，它会给程序的稳定性和可靠性带来一定的影响。

为了避免假溢出的发生，我们应该注意检查数据输入、合理设计数据结构和检查程序错误。

只有在合理使用数据结构的前提下，我们才能更好地利用数据结构的优势，提高程序的性能和可靠性。

数据结构的设计和使用是计算机科学中非常重要的一部分，它能够提高程序的效率和可维护性。

循环队列的判断满、空的三种⽅法以及具体代码实现（数组实现）由于循环队列的特殊性，当队⾸指针=队尾指针的时候，既可能表⽰空也可能表⽰满，所以需要另加⼀个判断位。

我现在介绍的循环队列判断满空的三种⽅法分别是：1.设标志位法 2.预留⼀位法； 3.预存长度法（顾名思义，很简单）1.设标志位法思路：预设⼀个标志,tag，初值=0，每当⼊队成功，tag=1；每当出队成功，tag=0；那么，当front==rear && tag 则表⽰“在⼊队操作之后front=rear”，显然⼊队造成的f=r的原因就是满了，故 front==rear && tag 表⽰队列满；同理，front==rear && !tag 表⽰队列空。

例⼦：初始:front=-1,rear=-1,tag=0,下⾯对队列queue[3]执⾏：⼊1，出2，出3，⼊4，⼊5，⼊6，⼊7，出8，⼊9，⼊10 的动作。

（1）⼊1：此时f=r=-1,tag=0 说明为空，可以⼊队,存⼊queue[rear++]，⼊队之后，tag=1, rear=rear+1%3;（2）出2：此时f=-1,r=0,可以出队，出队内容是queue[front++]，出队之后，tag=0,front=front+1%3；（3）出3：此时f=r=0,tag=0 说明为空，不能再出队了，过；（4）⼊4：此时f=r=0,tag=0 为空，可以⼊队，存⼊queue[rear++],⼊队之后，tag=1,rear=rear+1%3;（5）⼊5：此时f=0，r=1，tag=0 ，可以⼊队，存⼊queue[rear++],⼊队之后，tag=1,rear=rear+1%3;（6）⼊6：此时f=0，r=2，tag=0 ，可以⼊队，存⼊queue[rear++],⼊队之后，tag=1,rear=rear+1%3;（7）⼊7：此时f=0=r，tag=1 ，说明队列满了，不可⼊队，过;（8）出8：此时f=0=r，tag=1 ，说明队列满,可以出队，出队内容是queue[front++]，出队之后，tag=0,front=front+1%3；（9）⼊9：此时f=1，r=0，tag=0 ，可以⼊队，存⼊queue[rear++],⼊队之后，tag=1,rear=rear+1%3;（10）⼊10：此时f=r=1，tag=1 ，说明队列满了，不可⼊队，过;代码如下：#include <stdio.h>#include <stdlib.h>#define MAXQUEUE 5struct Student{char name[20];char id[20];};typedef struct Student student;student Queue[MAXQUEUE];// queueint front=-1;int rear=-1;int tag=0;void enqueue(student new);student* dequeue();main(){student mystu[10]={{"LeechanX","1100300803"},{"CongBaoE","1100300804"},{"Hebe","1100300708"},{"AiNi","1100300801"},{"Wang","1100300812"},{"PaoziBianwa","1100300831"},{"Daijuhua","1100300829"},{"Haomeng","1100300422"},{"Gengbaoe","1100300621"},{"Zhaoyan","1100300501"}};int i=0;for(;i<2;i++)enqueue(mystu[i]);printf("Queue written over...\n");student* stu;i=0;for(;i<1;i++){stu=dequeue();if(!stu) break;printf("Name:%s,ID:%s\n",stu->name,stu->id);printf("---\n");}enqueue(mystu[3]);enqueue(mystu[4]);enqueue(mystu[5]);enqueue(mystu[6]);enqueue(mystu[7]);for(;;){stu=dequeue();if(!stu) break;printf("Name:%s,ID:%s\n",stu->name,stu->id);}}void enqueue(student new){if(tag && front==rear) return;rear++;rear=rear%MAXQUEUE;Queue[rear]=new;tag=1;}student* dequeue(){if(front==rear && !tag) return NULL;front++;front=front%MAXQUEUE;tag=0;return &(Queue[front]);}2.预留⼀位法：思路：让front指向头部之前的那⼀位，rear指向尾部，这样⼀来，实际使⽤空间是SIZE-1。