队列是一种受限的数据结构,插入操作只能从一端操作,这一端叫作队尾;而移除操作也只能从另一端操作,这一端叫作队头。针对上面购买奶茶队伍的例子,排在收银员一端的就是队头,而新来的人则要排到队尾。...
实现思路优先级队列和普通队列的区别在于添加元素到队列时会根据传入的数字数字越小优先级越高实现代码/** * 优先级队列 */function PriorityQueue() { //能创建一个具有优先级的数据的类 function QueueElement(e...
无重复字符的最长子串这道题主要就是滑动窗口的思想,何为滑动窗口? 其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要求。所以,我们要移动这个队列!...