数据结构 队列

循环队列：

入队，出队，取队顶元素

#include<stdio.h>

#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
#define TRUE 1
#define FALSE 0

typedef int Status;
typedef int ElemType;

typedef struct{
    ElemType data[MAXSIZE];
    int front,rear;
}SqQueue;//循环队列类型

//函数定义
Status EnQueue(SqQueue &Q,ElemType e)//入队
{
    printf("请您实现入队操作！
");

    if((Q.rear+1)%MAXSIZE==Q.front)
        return ERROR;
    Q.data[Q.rear]=e;
    Q.rear=(Q.rear+1)%MAXSIZE;

    return OK;
}

Status DeQueue(SqQueue &Q,ElemType &e)//出队
{
    printf("请您实现出队操作！
");

    if(Q.front==Q.rear)
        return ERROR;
    e=Q.data[Q.front];
    Q.front=(Q.front+1)%MAXSIZE;

    return OK;
}

Status GetFront(SqQueue Q,ElemType &e)//取队头元素到e
{
    if(Q.rear==Q.front)
        return OVERFLOW;
    e=Q.data[Q.front];
    return OK;
}
void InitQueue(SqQueue &Q)//队列初始化
{
    Q.rear=Q.front=0;
}

int QEmpty(SqQueue Q)//判队空
{
    if(Q.front==Q.rear)
        return TRUE;
    else
        return FALSE;
}

int QFull(SqQueue Q)//判队满
{
    return ((Q.rear+1)%MAXSIZE==Q.front);
}

void QTravels(SqQueue Q)//遍历队列，打印队列中所有元素
{
    int i;
    if(Q.rear==Q.front)
        printf("
队列为空！
");
    else
    {
        i=Q.front;
        while(i!=Q.rear)
        {
            printf("%d  ",Q.data[i]);
            i=(i+1)%MAXSIZE;
        }
    }
}

int QLength(SqQueue Q)
{
    return (Q.rear+MAXSIZE-Q.front)%MAXSIZE;
}

void main()
{
    int i;
    SqQueue Q1;
    InitQueue(Q1);
    for(i=0;i<5;i++)
    {
        if(EnQueue(Q1,i)==1)
            printf("%d入队成功！
",i);
    }
    printf("队列遍历结果：
");
    QTravels(Q1);
    int e;
    printf("
队列长度是：%d
",QLength(Q1));
    printf("
出队一次：
");
    DeQueue(Q1,e);
    printf("
出队元素是：%d
",e);
    printf("
队列长度是：%d
",QLength(Q1));
    printf("队列遍历结果：
");
    QTravels(Q1);
    putchar('
');
}