概念
队列是遵循先进先出,也称为先来先服务原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排列在队列的末尾。在我们日常生活中,常见的队列就是我们的排队。我们排队结账,或者排队取票,都是排在最前面的人优先得到服务。
队列的创建
我们需要创建自己的类来表示队列:
function Queue(){
//在这里写属性和方法
}
我们同样使用数组来存储队列中的数据结构:
var items=[];
接下来,在队列中申明的一些方法:
- enqueue(element(s)):向队列的尾部添加一个或者多个元素。
- dequeue():移除队列的首项,并返回被移除的元素。
- front():返回队列的第一个元素。
- isEmpty&