【小白成长撸】--循环顺序队列

// 循环顺序队列.cpp : 定义控制台应用程序的入口点。
//适合整数

#include "stdafx.h"
#include<stdio.h>

#define MAXNUM 100
#define true 1
#define false 0

typedef struct queue_type
{
    int queue[MAXNUM];//队列的最大值为100
    int front;//头指针
    int rear;//尾指针
}queuetype;

int enter(queuetype *p, int x);//循环队列的入队操作
int outer(queuetype *p);//循环队列的出队操作

int main()
{
    return 0;
}

int enter(queuetype *p, int x)
{
    if ((p->rear + 1) % MAXNUM == (p->front))//判断循环队列是否已经满了
    {
        return(false);
    }
    else
    {
        p->rear = (p->rear + 1) % MAXNUM;
        p->queue[p->rear] = x;
        return(true);
    }
}

int outer(queuetype *p)
{
    if (p->front == p->rear)//判断循环队列是否为空
    {
        return(false);
    }
    else
    {
        p->front = (p->front + 1) % MAXNUM;
        return(p->queue[p->front - 1]);
    }
}