数据结构

数据结构是什么？

答：存储数据的方式

队列

想象在银行排队的时候，有一个叫号的纸条，正在等待的人可以看成是一个队伍，叫到了谁的号，谁就去窗口；如果有人又去取了一张纸条，他就排在队伍的最后面

先搞一段代码，实现队列的一些基本功能

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() // 这就是构造函数法声明的队列