判断循环队列的满与空

时间: 2023-11-23 08:08:11 浏览: 488

C语言数据结构之判断循环链表空与满

判断循环链表空与满在C语言数据结构中，判断循环链表空与满是一个重要的知识点。本文将详细介绍循环链表的空和满的判断方法，并提供相应的代码实现。何时队列为空？何时为满？由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时头尾指针均相等。因此，我们无法通过front=rear来判断队列“空”还是“满”。解决此问题的方法至少有三种：其一是另设一个布尔变量以匹别队列的空和满；其二是少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）；其三是使用一个计数器记录队列中元素的总数（实际上是队列长度）。下面实现第二种和第三种方法：一、少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上的下一个位置上”作为队列“满”状态的标志。状态的标志。即：队空时：front=rear 队满时：(rear+1)%maxsize=front front指向队首元素，rear指向队尾元素的下一个元素。代码实现： ```c #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define QUEUE_SIZE 10 #define EN_QUEUE 1 #define DE_QUEUE 2 #define EXIT 3 typedef int Item; typedef struct QUEUE{ Item * item; int front; int tear; }Queue; int init_queue(Queue * queue) { queue->item = malloc(QUEUE_SIZE * sizeof(Item)); if(!queue->item) { printf("%s\n","Alloc failed,not memory enough"); exit(EXIT_FAILURE); } queue->front = queue->tear = 0; return 1; } int en_queue(Queue * queue, Item item) { if((queue->tear+1) % QUEUE_SIZE == queue->front) { printf("%s\n","The queue is full"); return -1; } queue->item[queue->tear] = item; queue->tear = (queue->tear + 1) % QUEUE_SIZE; return 1; } int de_queue(Queue * queue, Item * item) { if(queue->front == queue->tear) { printf("%s\n","The queue is empty"); return -1; } (*item) = queue->item[queue->front]; queue->front = (queue->front + 1) % QUEUE_SIZE; return 1; } int destroy_queue(Queue * queue) { free(queue->item); } int main() { Queue que; init_queue(&que); int elem; bool flag = true; while(flag) { int choice; printf("1 for en_queue,2 for de_queue,3 for exit\r\nplease input:"); scanf("%d",&choice); switch((choice)) { case EN_QUEUE: printf("..."); break; case DE_QUEUE: printf("..."); break; case EXIT: flag = false; break; default: printf("%s\n","Invalid choice"); break; } } destroy_queue(&que); return 0; } ``` 判断循环链表空与满是一个重要的知识点，需要我们充分理解循环链表的结构和特点，选择合适的方法来判断队列的空和满状态。

判断循环队列的满与空，有以下几种方法： 1. 方法一：通过设置指针rear和front来判断队列的满与空。当rear等于front时，表示队列为空；当(rear+1)%maxsize等于front时，表示队列已满。 2. 方法二：在队列中引入一个标记位来判断队列的满与空。当标记位为0时，表示队列为空；当标记位为1时，表示队列已满。 3. 方法三：如果队列中有下标标识，可以使用下述方法判断队列的满与空。当(rear+1)%maxsize等于front时，表示队列已满；当rear等于front时，表示队列为空。

阅读全文

判断循环队列的满与空

相关推荐

JavaScript队列、优先队列与循环队列

C语言循环队列的表示与实现实例详解

循环队列如何判断空和满

循环队列如何判断空和满？

循环队列判断队空队满

循环队列空和满的判断

循环队列判断队空和队满

循环队列判断队空队满的代码

如何判断循环队列是否为队空和队满

循环队列如何判满判空

如何判断一个循环队列是空还是满，

用哪些方式可以判断循环队列的队空和队满

循环队列的优点是什么?如何判断循环队列的队空和队满?

可以用什么方法来判断循环队列的满和空?请分别说明

如何解决顺序循环队列的队满和队空判断

循环队列如何判断队列为空和队列为满的情况

顺序循环队列如何判空

循环队列的优点是什么？蔡勇认为浪费一个存储空间的方法，如何判断循环队列的栈空和栈满

怎么判断是否是循环队列

最新推荐

基于循环队列的排队买票模拟程序

利用顺序栈逆置循环队列.docx

实现顺序栈或循环队列的存储

基于 C++构建 Qt 实现的 GDAL 与 PROJ4 的遥感图像处理软件课程设计

C语言数组操作：高度检查器编程实践

管理建模和仿真的文件

【KUKA系统变量进阶】：揭秘从理论到实践的5大关键技巧

如何使用Python编程语言创建一个具有动态爱心图案作为背景并添加文字'天天开心（高级版）'的图形界面？

基于Swift开发的嘉定单车LBS iOS应用项目解析

"互动学习：行动中的多样性与论文攻读经历"