如何将队列实现改写为长尾词？

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

队伍是数据存储的特殊线性表，只允许在一端进行插入操作，在另一端进行删除操作。队伍具有先进先出（FIFO）的特性，入队进行插入操作的一端称为队尾，出队进行删除操作的一端称为队头。

队列是什么

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

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

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

图像：其中的A就是元素

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

队列要完成的函数

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