数据结构10分钟入门--队列

吃饭吃饭了

已于 2022-09-09 19:20:58 修改

阅读量194

点赞数

文章标签：链表数据结构

于 2022-09-09 19:20:21 首次发布

本文链接：https://blog.csdn.net/wszdezh123/article/details/126788184

版权

本文介绍了队列的基本概念，它是一种先进先出（FIFO）的线性存储结构，通过链表实现。文章详细讲解了队列的结构体定义、创建、入队、出队和释放队列的步骤，并提供了相关函数清单。同时，文章提供了一个简单的源码示例供读者学习和测试。

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

一、队列是什么

队列是一种先进先出（First In First Out， FIFO）的线性存储结构，限定只能在表的一端（队尾）进行插入元素，表的另一端（队头）进行删除元素，数据元素进队列的过程称为入队，出队列的过程称为出队。

队列实现方式有数组和链表两种方式，本文介绍基于链表的实现方式，可以将队列理解为特殊的链表，只能在链表的头尾两端进行操作。在这里插入图片描述

二、队列的结构体定义

typedef struct node {
    int data;     /**数据域*/
    struct node *next;    /**指向下一个节点*/
}queue_node;

typedef struct head {
    int len;    /**队列长度*/
    queue_node *head;    /**指向队头*/
    queue_node *tail;    /**指向队尾*/
}queue_head;

1、新定义了一个结构体queue_head用来表示队列头，两个指针分别指向队列的两端，len表示队列长度；

2、在单链表与栈中，由于无需双端操作，头指针的结构体定义与节点一致，所以复用节点的结构体，没有再重新定义。