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