循环队列操作的实现-顺序存储结构

最新推荐文章于 2022-04-24 14:41:24 发布

老鼠爱上叮当猫

最新推荐文章于 2022-04-24 14:41:24 发布

阅读量583

点赞数

分类专栏：数据结构队列与栈

本文链接：https://blog.csdn.net/u012571731/article/details/78750039

版权

本文详细探讨了循环队列的概念，重点在于其在顺序存储结构下的实现细节，包括初始化、入队、出队操作的逻辑，并通过实例分析了循环队列如何解决普通队列满和空的问题，以提升数据处理效率。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <stdio.h>
#define maxsize 50
using namespace std;

//循环队列
typedef struct{
    int data[maxsize];
    int front,rear;
}SqQueue;

//初始化
void init(SqQueue &q){
    q.front=q.rear=0;
}
//判空
bool isempty(SqQueue &q){
    if(q.front==q.rear)
        return