数据结构与算法

队列介绍

基本属性

队头front：

删除数据的一端。对于数组，从后面插入更容易，前面插入较困难，所以一般用数组实现的队列队头在前面。(删除直接index游标前进，不超过队尾即可)。而对于链表。插入删除在两头分别进行那么头部(前面)删除尾部插入是最方便的选择。

队尾rear：

插入数据的一端，同上，在数组和链表中通常均在尾部位置。当然，其实数组和链表的front和rear还有点小区别，后面会具体介绍。

enQueue(入队)：

在队尾rear插入元素

deQueue(出队)：

在对头front删除元素

普通队列

按照上述的介绍，我们很容易知道数组实现的方式。用数组模拟表示队列。要考虑初始化，插入，问题。

普通队列

初始化：数组的front和rear都指向0.入队：队不满，数组不越界，先队尾位置传值，再队尾下标+1出队：队不空，先取队头位置元素，在队头+1，

但是很容易发现问题，每个空间域只能利用一次。造成空间极度浪费。并且非常容易越界！

免责声明:本文内容由互联网优秀作者用户自发贡献，本站仅提供存储空间服务，不拥有所有权,不承担相关法律责任。若有涉嫌抄袭侵权/违法违规的内容，请与我们取得联系举报，一经查实立刻删除内容。本文内容由快快网络小凡创作整理编辑！