队列---链表实现

最新推荐文章于 2024-09-11 18:38:00 发布

喵了个咪的啦

最新推荐文章于 2024-09-11 18:38:00 发布

阅读量164

点赞数

文章标签： c语言 c++

本文链接：https://blog.csdn.net/m0_58540875/article/details/121499682

版权

本文介绍了如何使用链表实现队列，包括空队列、元素入队和出队等基本操作，并提供了主函数及源代码展示。

摘要由CSDN通过智能技术生成

一、链队列

（a）空队列
（b）元素x入队列
（c）元素y入队列
（d）元素x出队列

1、队列的节点建立及队首队尾指针的建立

// 队列的节点 
struct Node
{
        int data;
        struct Node* next;
};
// 队首队尾指针 
struct Queue
{
        struct Node* front;
        struct Node* rear;
        int size;
};

二、基本操作展示

void QueueInit(struct Queue* queue)
{
        queue->front = NULL;
        queue->rear = NULL;
        queue->size = 0;
}
 
int QueueEmpty(struct Queue* queue)
{
        return (queue->size == 0);
}
 
void QueuePush(struct Queue* queue, const int data)
{
        struct Node*