JavaScript数据结构与算法之栈与队列

/
  栈的构造函数
 /
function Stack() {

 // 用数组来模拟栈
 var item = [];
}

/
  将元素送入栈，放置于数组的一位
  @param {Any} element 接受的元素，不限制类型
 /
this.push = function(element) {
 items.push(element);
};

/
  弹出栈顶元素
  @return {Any} 返回被弹出的值
 /
this.pop = function() {
 return items.pop();
};

/
  查看栈顶元素
  @return {Any} 返回栈顶元素
 /
this.peek = function() {
 return items[items.length - 1];
}

/
  确定栈是否为空
  @return {Boolean} 若栈为空则返回true,不为空则返回false
 /
this.isAmpty = function() {
 return items.length === 0
};

/
  清空栈中所有内容
 /
this.clear = function() {
 items = [];
};

/
  返回栈的长度
  @return {Number} 栈的长度
 /
this.size = function() {
 return items.length;
};

/
  以字符串显示栈中所有内容
 /
this.print = function() {
 console.log(items.toString());
};

/
  将10进制数字转为2进制数字
  @param {Number} decNumber 要转换的10进制数字
  @return {Number}      转换后的2进制数字
 /
function divideBy2(decNumber) {

 var remStack = new Stack(),
  rem,
  binaryString = '';

 while (decNumber > 0) {
  rem = Math.floor(decNumber % 2);
  remStack.push(rem);
  decNumber = Math.floor(decNumber / 2);
 }

 while (!remStack.isAmpty()) {
  binaryString += remStack.pop().toString();
 }

 return binaryString;
};

/
  队列构造函数
 /
function Queue() {
 var items = [];
}

/
  将元素推入队列尾部
  @param {Any} ele 要推入队列的元素
 /
this.enqueue = function(ele) {
 items.push(ele);
};

/
  将队列中第一个元素弹出
  @return {Any} 返回被弹出的元素
 /
this.dequeue = function() {
 return items.shift()
};

/
  查看队列的第一个元素
  @return {Any} 返回队列中第一个元素
 /
this.front = function() {
 return items[0];
};

/
  击鼓传花的小游戏
  @param {Array} nameList 参与人员列表
  @param {Number} num   在循环中要被弹出的位置
  @return {String}     返回赢家(也就是活下来的那个)
 /
function hotPotato(nameList, num) {
 var queue = new Queue();

 for (var i = 0; i < nameList.length; i++) {
  queue.enqueue(nameList[i]);
 }

 var eliminated = '';

 while (queue.size() > 1) {
  for (var i = 0; i < num; i++) {
   queue.enqueue(queue.dequeue());
  }

  eliminated = queue.dequeue();
  console.log(eliminated + " Get out!")
 }

 return queue.dequeue()
}