資料結構 隊列 c

 

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

#define QUEUELEN 15

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

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

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

int SQTypeIsEmpty(SQType *q)
{
    int temp;
    temp=q->head==q->tail;
    return temp;
}

int SQTypeIsFull(SQType *q)
{
    int temp;
    temp=q->tail==QUEUELEN;
    return temp;
}

void SQTypeClear(SQType *q)
{
    q->head=0;
    q->tail=0;
}

void SQTypeFree(SQType *q)
{
    if(q)
    {
        free(q);
    }
}

int InSQType(SQType *q,DATA data)
{
    if(q->tail==QUEUELEN)
    {
        printf("隊列已滿！操作失敗！\n");
        return 0;
    }
    else
    {
        q->data[q->tail++]=data;
        return 1;
    }
}

DATA *OutSQType(SQType *q)
{
    if(q->head==q->tail)
    {
        printf("隊列已空！操作失敗！\n");
        exit(0);
    }
    else
    {
        return &(q->data[q->head++]);
    }
}

DATA *PeekSQType(SQType *q)
{
    if(SQTypeIsEmpty(q))
    {
        printf("隊列空！\n");
        return NULL;
    }
    else
    {
        return &(q->data[q->head]);
    }
}

int SQTypeLen(SQType *q)
{
    int temp;
    temp=q->tail-q->head;
    return temp;
}

int main()
{
    SQType *queue;
    DATA data;
    DATA *data1;

    queue=SQTypeInit();
    printf("入隊列操作:\n");
    printf("輸入 姓名 年齡 進行入隊列操作:\n");
    do
    {
        scanf("%s%d",data.name,&data.age);
        if(strcmp(data.name,"0")==0)
        {
            break;
        }
        else
        {
            InSQType(queue,data);
        }
    }while(1);

    do
    {
        printf("出隊列操作：按任意鍵進行出隊列操作:\n");
        getchar();
        data1=OutSQType(queue);
        printf("出隊列的資料是(%s,%d)\n",data1->name,data1->age);
    }while(1);

    SQTypeFree(queue);
}