队列的顺序存储及其基本操作

#include <stdio.h>
#include <stdlib.h>
#define QueueSize 10

typedef struct
{
    char data [QueueSize];
    int front,rear;
}SqQueue;

void InitQueue(SqQueue &qu)  //初始化队列
{
    qu.rear=qu.front=0;
}

int EnQueue(SqQueue &qu, char x)    //进队
{
    if((qu.rear+1)%QueueSize==qu.front)
        return 0;
    else
    {
        qu.rear=(qu.rear+1)%QueueSize;
        qu.data[qu.rear]=x;
        return 1;
    }
}

int DeQueue(SqQueue &qu,char &x)    //出队
{
    if(qu.rear==qu.front)
        return 0;
    else
    {
        qu.front=(qu.front+1)%QueueSize;
        x=qu.data[qu.front];
        return 1;
    }
}

int GetHead(SqQueue qu,char x)  //取队头元素
{
    if(qu.rear=qu.front)
        return 0;
    else
    {
        x=qu.data[(qu.front+1)%QueueSize];
        return 1;
    }
}

int QueuEmpty(SqQueue qu)   //判断队空
{
    if(qu.front==qu.rear)
        return 1;
    else
        return 0;
}

int main()
{
    SqQueue qu;
    char e;
    InitQueue(qu);
    printf("Queue is %s\n",(QueuEmpty(qu)==1?"Empty":"Not Empty"));
    printf("a in Queue\n");EnQueue(qu,'a');
    printf("b in Queue\n");EnQueue(qu,'b');
    printf("c in Queue\n");EnQueue(qu,'c');
    printf("d in Queue\n");EnQueue(qu,'d');
    printf("Queue is %s\n",(QueuEmpty(qu)==1?"Empty":"Not Empty"));
    GetHead(qu,e);
    printf("The 1st Character in Queue: %c\n",e);
    printf("Order of this Queue: ");
    while(!QueuEmpty(qu))
    {
        DeQueue(qu,e);
        printf("%c ",e);
    }
    printf("\n");
    return 0;
}

posted on 2013-08-15 09:57  lie隼  阅读(379)  评论(0编辑  收藏  举报