rear和length表示的循环队列

最新推荐文章于 2024-12-14 10:43:02 发布

原创最新推荐文章于 2024-12-14 10:43:02 发布 · 3.7k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种使用循环队列的数据结构实现方法，并通过具体的C语言代码示例展示了如何进行入队和出队操作。特别关注了队列满的情况处理及相应的算法实现。

描述

假设将循环队列定义为：以与变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件，并写出相应的入队列和出队列的算法（在出队列的算法中要返回队头元素）。

输入

先输入一个不大于100的正整数n（输入数据个数）和m（循环队列数组的大小），再输入n个整数，其中输入0表示出队。

输出

要求用循环队列实现，队满时如有入队则输出"No"并丢掉此元素，出队时输出这个元素。注意：这种表示方法队列中可以存储m个元素！

输入样例

10 5
2 6 0 56 89 34 2322 25 0 10

输出样例

2
No

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>

typedef struct node{
    int *data;
    int length;
    int rear;
    int front;
}Queue,*PQueue;

PQueue Create()
{
    Queue *q;
    q = (Queue *)malloc(sizeof(Queue));
    q->rear = q->front = -1;
    q->length = 0;
    return q;
}

void push(Queue *s,int x,int n)
{
    if(s->length == n)
    {
        printf("No\n");
        return;
    }
    else if(s->front == -1)
    {
        s->front = s->rear = 0;
        s->data[s->rear] = x;
        s->length++;
    }
    else
    {
        s->rear = (s->rear + 1)%n;
        s->data[s->rear] = x;
        s->length++;
    }
}

void pop(Queue *s,int n)
{
    if(s->length==0)return;
    printf("%d\n",s->data[s->front]);
    s->front = (s->front + 1) % n;
    s->length--;
}

int main()
{
    int m,n,x;
    scanf("%d %d",&m,&n);
    Queue *s = Create();
    s->data = (int*)malloc(sizeof(int)*n);//这一步很重要……找了半天bug发现没分配空间
    for(int i = 0;i < m;i++)
    {
        scanf("%d",&x);
        if(x == 0)
        {
            pop(s,n);
        }
        else push(s,x,n);
    }
    return 0;
}