目录#xff1a;

前言上次我们已经学习了数据结构中一个重要的线性表—栈那么我们这一次就来学习另外一个重要的线性表—队列。

1.初始化队列

队列的概念及结构队列只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表队列具有先进先出FIFO(First

First

队列也可以数组和链表的结构实现使用链表的结构实现更优一些因为如果使用数组的结构出队列在数组头上出数据效率会比较低。

typedef

(QNode*)malloc(sizeof(QNode));if

(newnode

}如果我们的队尾元素为空那么我们的队尾就是newnode如果我们的队尾不为空我们的ptail的下一个指向newnode现在的队尾就为newnode。

队头出队列

}如果我们直接删除队头元素那么我们就无法访问下一个元素所以我们先把队头元素保存起来让现在的队头元素为原来队头元素的下一个元素在给原来的队头元素删除。

获取队列头部元素

}队列为空返回0不为空返回非0后面测试代码的循环条件就是不为0就输出为0就跳出循环。

销毁队列

(QNode*)malloc(sizeof(QNode));if

(newnode

QueueFront(q));QueuePop(q);printf(%d

QueueFront(q));QueuePop(q);QueuePush(q,

4);QueuePush(q,

QueueFront(q));QueuePop(q);}QueueDestroy(q);return

}这里我们先入队1,23队头就是1队尾就是3我们在出队先输出1在把1出队这样我们就访问2在输出2之后把2出队入队4,5如果我们的队列不为0就输出3,45。

最后输出的结果如下图

相信大家一定可以完美的拿捏队列感谢各位小伙伴的支持我们下期再见