顺序队列的C语言实现

#include <stdio.h>

#define MAXSIZE 101
#define ELEMTYPE int
#define QUEUE_EMPTY -10000

typedef struct queue
{
    ELEMTYPE data[MAXSIZE];
    int head;
    int tail;
} Queue;

void initQueue(Queue *Q);
void enQueue(Queue *Q,ELEMTYPE e);
ELEMTYPE deQueue(Queue *Q);
int isQueueEmpty(Queue *Q);
int isQueueFull(Queue *Q);
void printQueue(Queue *Q);

int main(void)
{
    Queue SQ;
    initQueue(&SQ);
    int j;
    for(j=0;j<4;++j)
    {
        push(&SQ,j);
    }
    printQueue(&SQ);
    return 0;
}


void initQueue(Queue *Q)
{

    Q->head = 1;
    Q->tail = 1;
}

void enQueue(Queue *Q,ELEMTYPE e)
{
    if(isQueueFull(Q)) return;

    Q->data[Q->tail] = e;
    Q->tail ++;
}

ELEMTYPE deQueue(Queue *Q)
{
        if(isQueueEmpty(Q)==1) return QUEUE_EMPTY;

        return Q->data[Q->head ++];

}
int isQueueEmpty(Queue *Q)
{
    return Q->head == Q->tail;
}

int isQueueFull(Queue *Q)
{
        return ( (Q->tail + 1)%MAXSIZE ) == Q->head ;
}


void printQueue(Queue *Q)
{

    while(!isQueueEmpty(Q))
    {
        printf("%d\t",pop(Q));
    }
}
posted @   岳麓丹枫  阅读(112)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
点击右上角即可分享
微信分享提示