如何用C语言编写链式队列实现？

本文共计2306个文字，预计阅读时间需要10分钟。

队列是数据结构，只允许在一端进行插入操作，在另一端进行删除操作的特殊线性表。队列具有先进先出（FIFO，First In First Out）的特性。

入队操作：进行插入操作的一端称为队尾，新元素从队尾进入队列。

出队操作：进行删除操作的一端称为队头，队列中的元素从队头依次退出。

队列是什么

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出

FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头

队列的特定也就是绝对的公平，也就是先进入的数据一定先移除。

图像：其中的A就是元素

对于队列一样你可以使用数组去实现也可以使用链表去实现，这里我就拿链表去实现队列了。选择使用链表的原因有两个首先我们要从队头删除元素，那如果使用数组去实现的话我们入队是很简单的，但是如果我们想要出队列呢？对比于使用链表在入队时只需要模拟尾插，而出队只需要模拟头删。总言之就是出队列在数组头上出数据，效率会比较低。要完成的队列头文件：

队列要完成的函数

这里使用的链表结构是无头单向不循环链表。