首页 > 代码库 > 数组队列

数组队列

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

enum
{
    FALSE,
    TRUE
};

typedef int dataType;

#define MAXSIZE 8

typedef struct LinkQuene
{
    
    dataType data[MAXSIZE];
    int front;
    int rear;
    
}LinkQuene;

void initLinkQuene(LinkQuene *q)
{
    q->front=q->rear=0;
}

int enterQuene(LinkQuene *q,int numberEnterOfQuene)
{
    if (q->rear==MAXSIZE) {
        return FALSE;
    }
    q->data[q->rear]=numberEnterOfQuene;
    q->rear++;
    return TRUE;
}

int deleteQuene(LinkQuene *q,int *numberOutOfQuene)
{
    if (q->front==MAXSIZE) {
        return FALSE;
    }
    *numberOutOfQuene=q->data[q->front];
    q->front++;
    return TRUE;
}

int main(void)
{
    LinkQuene q;
    initLinkQuene(&q);
    int temp;
    for (int i=0; i<MAXSIZE; i++) {
        enterQuene(&q, i+1);
    }
    for (int i=0; i<MAXSIZE; i++) {
        deleteQuene(&q, &temp);
        printf("%d",temp);
    }
    printf("\n");
    return 0;
}


本文出自 “网络学习总结” 博客,请务必保留此出处http://8947509.blog.51cto.com/8937509/1551342

数组队列