第四章 队列
ps：整个文章所涉及的源代码我都发布在我的Github主页上，大家可以自行下载，如果对您有一丢丢的帮助的话，记得在我的github项目上点上【star】哟，当然不要忘了在本篇文章下方【点赞】哟~，你们的支持将是我最大的动力！
（利他之心是每个优秀开发者的传统美德！——@惜墨的少年）
队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。先进先出。
对队列的操作
队列两种主要操作：向队列插入新元素和删除队列中的元素。即入队和出队。入队操作在队尾插入新元素，出队操作删除队头的元素。peek() 读取队头的元素，返回队头元素，但不把它从队列中删除。
用数组实现的队列
js中的数组具有其他编程语言中没有的优点，数组的push方法可以在数组末尾加入元素，shift方法则可以删除数组的第一个元素。
数组实现队列
Queue类构造函数
队尾添加元素
删除队首元素
读取队首元素
显示队列内所有元素
判断队列是否为空
// 测试程序
测试队列程序
队列程序测试结果
使用队列对数据进行排序
用一组队列来模拟0~99基数排序，它不是最快的排序算法，但很有趣，第一次按个位上数字进行排序，第二次按十位上的数字进行排序。每个数字根据对应位上的数值被分在不同的盒子里。
将数字分配到相应队列
从队列中收集数字
显示数组
主程序
程序运行结果
网友评论