循环队列（用顺序表来实现）

最新推荐文章于 2022-11-04 10:17:53 发布
最新推荐文章于 2022-11-04 10:17:53 发布
阅读量766 收藏 1
点赞数
文章标签： struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MFCdestoryer/article/details/6871669
版权
//怎样使顺序循环队列不损失一个空间，并且又能判断队列已经满了呢？？
//只要多设计一个标志tag  当tag=0时表示出队， 当tag=1时表示入队
//队列为空  front==rear && tag==0
//队列为满  front==rear && tag==1

///head.h//
#include <iostream>
using namespace std;

#define queueSize 10

struct SQueue
{
char queue[queueSize];
int front , rear;
int tag;
};
///head.cpp//
#include "head.h"

void initQueue(SQueue &Q)
{
Q.front=Q.rear=0;
Q.tag=0;///初始化标志为0
}

bool queueEmpty(SQueue Q)
{
if( Q.front==Q.rear && Q.tag==0 )
{
cout<<"队列为空"<<endl;
return true;
}
else
{
cout<<"队列不为空"<<endl;
return false;
}
}

bool enterQueue(SQueue &Q, char e)
{
if(Q.rear>=queueSize || (Q.front==Q.rear   &&  Q.tag==1) )
{
cout<<"队列已满，不能进队"<<endl;
return false;
}
else
{
Q.queue[Q.rear]=e;
Q.rear++;
Q.tag=1;

return true;
}
}

void getHead(SQueue Q)
{
cout<<"第一个元素为:  ";
cout<<Q.queue[Q.front]<<endl;
}

bool deleteQueue(SQueue &Q)
{
if( Q.front==Q.rear  && Q.tag==0)
{
cout<<"空的队列不能进行删除"<<endl;
return false;
}
else
{
Q.front=Q.front+1;
Q.tag=0;
return true;
}
}

上面可能有错误，请多多指教！！！
罗汉松驻扎的工作基地
关注
循环队列（顺序表）
Basic_ants的博客
02-07 358
#include<stdio.h> #include<stdlib.h> #define Size 10 typedef int Type; typedef struct Que{ Type *base; int front; int rear; }Que; void Init(Que *q){ q->base = (Type*)malloc(Size * ...
使用顺序表实现一个循环队列
u010916862的博客
04-13 1222
用顺序表实现一个循环队列，并实现队列的入列，出列，/** * @filename queue.c * @author haohaibo * @data 2017/4/12 * @brief 用顺序表实现一个循环队列 **/ #include #include #define N 9 typedef int datatype_t ; typedef struc
【C数据结构】非循环队列和循环队列（链表与顺序表实现）
Ahaooooooo的博客
08-06 682
非循环队列和循环队列
循环队列（顺序表实现，链表实现）
Alibaba_lhl的博客
10-09 3165
循环队列 循环队列是将顺序队列变为一个变成一个环状的空间。头尾指针以及队列元素之间的关系不变，只是在循环队列中，头尾指针“依环状增 1”的操作可用”模“运算来实现。通过取模运算，头指针和尾指针就可以在顺序表空间内以头尾衔接的方式循环移动。 队空条件：Q.front == Q.rear 队满条件：（Q.rear + 1）% MAXQSIZE == Q.rear(少用一个元素空间，即队列空间为m...
数据结构— —队列(顺序表实现)
m0_65635427的博客
11-04 2170
数据结构队列顺序实现
循环队列详解及队列的顺序表示和实现
08-31
总结来说，循环队列是为了解决顺序队列中的“假溢出”问题而设计的一种优化方案，它通过数组的循环使用提高了内存利用率，并且提供了高效的操作方法。在实际应用中，根据场景选择合适的数据结构，能够更好地满足系统...
java队列实现方法(顺序队列,链式队列,循环队列)
08-28
循环队列是指使用数组来实现队列的数据结构，但数组的大小是固定的，并且元素的添加和删除操作都会循环到数组的开始或结尾。 Java 中可以使用 ArrayDeque 类来实现循环队列。 ArrayDeque 类提供了多种方法来操作...
头歌 顺序表，链表，循环队列的基本操作和应用答案。
05-03
这里我们讨论的是顺序表、链表以及循环队列，这些都是基本的数据结构，广泛应用于算法设计和程序实现中。 顺序表是一种线性数据结构，它在内存中按顺序连续存储元素。它的主要操作包括插入、删除和查找。在顺序表中...
C语言实现队列源码，包含顺序队列，链式队列，循环队列，亲测可用
04-25
本文将详细讨论在C语言中实现的几种队列类型，包括顺序队列、链式队列以及循环队列，并结合提供的源代码进行解析。 顺序队列是基于数组实现的数据结构，它的特点是操作主要集中在数组的两端：一端称为队头，用于出...
数据结构之循环队列（顺序表实现）
weixin_51700854的博客
11-01 164
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct Queue{ int *base; int front; int rear; }queue; //初始化 bool InitQueue(queue *p){ p->base = (int *)malloc(sizeof(queue)); if(!p->base) e
数据结构实现顺序循环队列
09-16
编写一个程序，实现顺序循环队列的各种基本运算，完成如下功能 （1） 初始化队列 （2） 判断队列是否为空 （3） 依次进队元素a, b, c,d （4） 出队一个元素，输出该元素 （5） 输出队列的元素个数 （6） 依次进队列元素e，f （7） 输出队列的元素个数 （8） 输出队列序列
循环队列---顺序队列
xinger_28的博客
01-28 646
在前两篇中讲述了顺序队列中的队头移动与不移动两种顺序队列，今天讨论顺序队列中的循环队列，这种循环队列是用一维数组实现的。在队头移动的情况下，根据元素个数与队列容量之间的数量关系来解决假溢出问题。 从上图中我们可以理解为什么这种队列结构可以解决假溢出问题，但是随之而来，我们要如何判定循环队列已满呢？ 在此处我有三种办法： 其一，牺牲一个存储单元，使得一旦插入时发现元素个数已经达到最大元素个...
循环队列——队列的顺序表示和实现
02-28 1042
循环队列不能通过队头队尾指针相等判别队列空间是“空”还是“满”。可有两种处理方法：其一是另设一个标志位以区别队列是“空”还是“满”；其二是少用一个元素空间,约定以“队列头指针在队列尾指针的下一位置(指环状的下一位置)上”作为队列呈“满”状态的标志。 从上述分析可见,在C语言中不能用动态分配的一维数组来实现循环队列。如果用户的应用程序中设有循环队列,则必须为它设定一个最大队列长度（用顺序）;若用户...
用顺序表实现队列（循环队列）
weixin_47511190的博客
08-14 415
#include<bits/stdc++.h> using namespace std; //用顺序表实现队列（循环队列） #define MaxSize 5 struct Queue{ int data[MaxSize]; //数据元素 int front,back; //队头 队尾 int size; //队列中元素个数 }; //初始化队列 void InitQueue(Queue *&Q){ Q=(Queue *)malloc(sizeof(Queue))
2020-9-20 //严蔚敏《数据结构》 //队列的顺序表示和实现——循环队列（循环队列是队列的顺序表示）
weixin_45888287的博客
09-20 197
//严蔚敏《数据结构》 //队列的顺序表示和实现——循环队列（循环队列是队列的顺序表示） //自学中，加油！！！ #include<iostream> using namespace std; const int MaxQSize=5; #define QElemType double typedef struct { QElemType* base; int head,tail; }SqQueue; bool Init_SqQueue(SqQueue& Q)//初始化
循环队列-顺序表示和实现
凭澜偏偏
07-27 600
循环队列 1、顺序队列：使用一组地址连续的存储空间，依次存储。附设两个指针，分别指向队头和队尾 2、循环队列：将顺序队列臆造为一个环状的空间 性质 队空条件：front == rear 队满条件：(rear+1) %QueueSize == front 队列长度：(rear—front + QueueSize) % QueueSize （1）队列初始化时，front和rear值都为零； （...
循环队列的实现
hellolde的博客
07-18 241
循环队列 由于队列的入队和出队分别在线性表的两端不同于栈的一端操作，如果直接用顺序表来表示队列，则出队操作比较麻烦，每次出队都要移动整个队列的元素，但不移动又会浪费顺序表前面的存储空间。为了解决这个问题，提出来循环队列的思想，即将顺序表的表头和表尾连在一起，同时用front和rear两个指针分别指向循环队列的队头和队尾。 循环队列的描述方法如下： #define MAXQSIZE 256 //队列的最大长度 typedef struct SeqQueue { ElemType* pBase;
使用顺序表实现循环队列
最新发布
03-21
可以使用两个指针front和rear分别指向队头和队尾，当队列为空时，front和rear都指向0，当队列满时，front和rear相等但不指向同一个元素。具体实现可以参考以下代码： #define MAXSIZE 100 //队列的最大长度 typedef...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值