rear和length表示的循环队列

描述

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

输入

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

输出

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

输入样例

输出样例

2
No

6

#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; } 

文章来源: rear和length表示的循环队列