算法8---队列及其实现

队列及其实现

和上一部分关于栈的部分一样，不讲基本知识，直接实现，走你！

队列和栈相似，也包括一些基本的队列的操作，初始化，出队列，入队列，判空，判满，清空等操作。

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

#define QUEUELEN 15

typedef struct
{
    char name[10];
    int age;
}DATA;

typedef struct
{
    DATA data[QUEUELEN];
    int head;
    int tail;
}queueType;

queueType *initQueue()
{
    queueType *q;
    if (q=(queueType *)malloc(sizeof(queueType)))
    {
        q->head=0;
        q->tail=0;
        return q;
    }
    else
        return NULL;
}


int queueEmpty(queueType *q)
{
    int flag;
    flag=(q->head==q->tail);
    return flag;
}

int queueFull(queueType *q)
{
    int flag;
    flag=(q->tail==QUEUELEN);
    return flag;
}

void clearqueue(queueType *q)
{
    q->head=0;
    q->tail=0;
}

void freequeue(queueType *q)
{
    if (q!=NULL)
    {
        free(q);
    }
}

int inqueue(queueType *q,DATA data)
{
    if (q->tail==QUEUELEN)
    {
        printf("the queue if full!
");
        return 0;
    }
    else
    {
        q->data[q->tail++]=data;
        return 1;
    }
}

DATA outqueue(queueType *q)
{
    if (queueEmpty(q))
    {
        printf("empty  queue!
");
        exit(0);
    }
    else
        return q->data[q->head++];
}

DATA readqueue(queueType *q)
{
    if (queueEmpty(q))
    {
        printf("empty  queue!
");
        exit(0);
    }
    else
        return q->data[q->head];
}

int queuelength(queueType *q)
{
    int len;
    len=q->tail-q->head;
    return len;
}

int main()
{
    queueType *queue;
    DATA data,data1;
    queue=initQueue();
    printf("push queue!
");
    printf("input name,age to push data!
");
    do
    {
        scanf("%s%d",data.name,&data.age);
        if (strcmp(data.name,"0")==0)
        {
            break;
        }
        else
        {
            inqueue(queue,data);
        }
    }while(1);

    do
    {
        printf("pop stack operation!
");
        data1=outqueue(queue);
        printf("the out queue data is (%s,%d)
",data1.name,data1.age);
    }while(1);


    freequeue(queue);
    return 0;

}