数据结构是什么?
答:存储数据的方式
队列
想象在银行排队的时候,有一个叫号的纸条,正在等待的人可以看成是一个队伍,叫到了谁的号,谁就去窗口;如果有人又去取了一张纸条,他就排在队伍的最后面
先搞一段代码,实现队列的一些基本功能
function Queue(){
// 定义一个数组存储元素
this.data = []
}
// 入队
Queue.prototype.enqueue = function(element){
this.data.push(element)
}
// 出队
Queue.prototype.dequeue = function(element){
return this.data.slice(0,1)
}
// 求队列长度
Queue.prototype.length = function(){
return this.data.length()
}
// 清空一个队列
Queue.prototype.empty = function(){
this.data = []
}
使用方法:new一下,因为这里的Queue 是一个构造函数在声明数组或者对象时,除了字面量的声明方法,还可以用构造函数的方法,例如:
var arr = new Array()
var obj = new Object()
这里也是一样的:
var q = new Queue() // 这就是构造函数法声明的队列