循环队列的简单实现

最新推荐文章于 2023-12-15 18:21:20 发布

lsp4231

最新推荐文章于 2023-12-15 18:21:20 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏：简单数据结构

本文链接：https://blog.csdn.net/liushangpeng/article/details/62892166

简单数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用C++实现循环队列的方法。通过定义结构体LoopQueue来存储队列状态，并提供了初始化、入队、出队及销毁等基本操作。该实现利用了动态内存分配并支持通过取余操作实现队列的循环特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include 
#include 
#include 
#define maxn  20
#define add_length 5
using namespace std;
typedef struct Node{
    int rear;
    int front;
    int size;
    int *data;
}*LoopQueue;

void Init(LoopQueue &Q) {
    Q->rear = Q->front = 0;
    Q->data = (int *) malloc(sizeof(int) * maxn);
    Q->size = maxn;
}

void put(LoopQueue &Q, int value) {
    int pos = (Q->front + 1) % Q->size;
    if(pos == Q->rear) {
        return;
    }
    Q->data[pos] = value;
    Q->front = pos;
    printf("front :%d rear : %d value:%d\n",Q->front,Q->rear,value);
}

void pop(LoopQueue &Q, int &e) {
    if(Q->front == Q->rear) {
        return ;
    }
    e = Q->data[Q->rear];
    Q->rear = (Q->rear + 1) %  Q->size;
    printf("front :%d rear : %d value:%d\n",Q->front,Q->rear,e);
}

void destory(LoopQueue Q) {
    Q->front = Q->rear = Q->size = 0;
    free(Q->data);
}

int main() {
    LoopQueue Q = (LoopQueue) malloc(sizeof(LoopQueue));
    Init(Q);
    int e;
    for(int i = 1;i<=1000;i++) {
        put(Q,i);
    }
    for(int i = 1;i < 5;i++) {
        pop(Q,e);
    }
    for(int i= 1;i<50;i++) {
        put(Q,i + 100);
    }
    destory(Q);
    return 0;
}

循环链表简单实现用点访问

#include 
#include 
#include 
#define maxn  20
#define add_length 5
using namespace std;
typedef struct Node{
    int rear;
    int front;
    int size;
    int *data;
}LoopQueue;

void Init(LoopQueue &Q) {
    Q.rear = Q.front = 0;
    Q.data = (int *) malloc(sizeof(int) * maxn);
    Q.size = maxn;
}

void put(LoopQueue &Q, int value) {
    int pos = (Q.front + 1) % Q.size;
    if(pos == Q.rear) {
        return;
    }
    Q.data[pos] = value;
    Q.front = pos;
    printf("front :%d rear : %d value:%d\n",Q.front,Q.rear,value);
}

void pop(LoopQueue &Q, int &e) {
    if(Q.front == Q.rear) {
        return ;
    }
    e = Q.data[Q.rear];
    Q.rear = (Q.rear + 1) %  Q.size;
    printf("front :%d rear : %d value:%d\n",Q.front,Q.rear,e);
}

void destory(LoopQueue &Q) {
    Q.front = Q.rear = Q.size = 0;
    free(Q.data);
}

int main() {
    LoopQueue Q = LoopQueue{0,0,0,NULL};
    Init(Q);
    int e;
    for(int i = 1;i<=1000;i++) {
        put(Q,i);
    }
    for(int i = 1;i < 5;i++) {
        pop(Q,e);
    }
    for(int i= 1;i<50;i++) {
        put(Q,i + 100);
    }
    destory(Q);
    return 0;
}