数据结构之队列

最新推荐文章于 2025-02-13 11:17:12 发布

嵇康

最新推荐文章于 2025-02-13 11:17:12 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： linuxc

本文链接：https://blog.youkuaiyun.com/conjimmy/article/details/43223725

linuxc 专栏收录该内容

40 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现队列的基本操作，包括初始化队列、入队、出队和判断队列是否为空。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

link：http://www.cnblogs.com/kaituorensheng/archive/2013/02/28/2937865.html

typedef struct queue

{
int queuesize; //数组的大小
int head, tail; //队列的头和尾下标
int *q; //数组头指针

}Queue;

void InitQueue(Queue *q)
{
q->queuesize = 8;
q->q = (int *)malloc(sizeof(int ) * q->queuesize); //分配内存
q->tail = 0;
q->head = 0;

}

void EnQueue(Queue *q, int key)
{
int tail = (q->tail+1) % q->queuesize; //取余保证，当quil=queuesize-1时，再转回0
if (tail == q->head) //此时队列没有空间
{
printf("the queue has been filled full!");
}
else
{
q->q[q->tail] = key;
q->tail = tail;
}
}
int DeQueue(Queue *q)
{
int tmp=NULL;
if(q->tail == q->head) //判断队列不为空
{
printf("the queue is NULL\n");
}
else
{
tmp = q->q[q->head];
q->head = (q->head+1) % q->queuesize;
}
return tmp;
}
int IsQueueEmpty(Queue *q)
{
if(q->head == q->tail)
{
return 1;
}
else
{
return 0;
}
}