软件设计师-第三章-队列

国士无双丶

于 2021-02-26 15:47:42 发布

阅读量84

点赞数

分类专栏：软件设计师文章标签：队列数据结构

本文链接：https://blog.youkuaiyun.com/qq_40595933/article/details/114136167

版权

软件设计师专栏收录该内容

8 篇文章

订阅专栏

该博客围绕数据结构中的队列展开，虽暂无具体内容，但可知队列是其核心探讨对象，队列作为重要的数据结构，在信息技术领域有广泛应用。

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

#include<iostream>
#include <cstring>

using namespace std;

const int MAXN = 10000;
typedef struct queue{
    int data[MAXN];
    int l,r;
}Queue;

Queue* initQueue(){
    Queue *q = (Queue*)malloc(sizeof(Queue));
    memset(q->data, 0, sizeof q->data);
    q->l = q->r = 0;
    return q;
}

//元素入队
bool enQueue(Queue *q, int v){
    if((q->r + 1) % MAXN == q->l) return false;
    q->data[q->r] = v;
    q->r = (q->r + 1) % MAXN;
    return true;
}

//元素出队
bool deQueue(Queue*q, int &e){
    if(q->l == q->r) return false;
    e = q->data[q->l];
    q->l = (q->l + 1) % MAXN;
    return true;
}

int main(){
    
    auto q = initQueue();
    
    for(int i = 0; i < 100; i++) enQueue(q, i);
    
    int val;
    for(int i = 0; i < 50; i++){
       deQueue(q, val);
       cout << val << endl;
    } 
    
    return 0;
}