栈

《进修JavaScript数据结构与算法》读书笔记。

栈（stack）别名客栈，是一种遵照后进先出（LIFO）准绳的有序鸠合。新增加或待删除的元素都保存在栈的末端，称作栈顶，另一端称作栈底。在栈里，新元素都靠近栈顶，旧元素都靠近栈底。

就比如：一个死胡同，前面是“此路不通”，只要一个进口，假如一队人进入，只能队尾变对首出去。

JS完成栈代码（摘自《进修JavaScript数据结构与算法》）：

function Stack() {

  /**
   * 用数组来模仿栈
   */
  var items = [];

  /**
   * 将元素送入栈，放置于数组的末了一名
   */
  this.push = function(element) {
    items.push(element);
  };

  /**
   * 弹出栈顶元素
   */
  this.pop = function() {
    return items.pop();
  };

  /**
   * 检察栈顶元素
   */
  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());
  };
}

我们能够应用栈来处理十进制的转换题目，比方我们将十进制数字转为二进制，是将十进制数字不断地和2整除取余，直到整除为0。

十进制转任何进制代码（摘自《进修JavaScript数据结构与算法》）：

  /**
   * decNumber 要转换的十进制数字
   * base      目的进制基数
   */
  function baseConverter(decNumber, base) {
    var remStack = new Stack(),
        rem,
        baseString = '',
        digits = '0123456789ABCDEF';
    white (decNumber > 0) {
        rem = Math.floor(decNumber % base);
        remStack.push(rem);
        decNumber = Math.floor(decNumber / base);
    }
    
    white(!remStack.isEmpty()) {
        baseString += digits[remStack.pop()];
    }
    
    return baseString;
  }

JS 基础数组操纵速查

附：
JavaScript数据结构和算法系列：
JS 行列-优先行列、轮回行列

JavaScript设想形式系列：
JavaScript设想形式之战略形式
JavaScript设想形式之宣布-定阅形式（观察者形式）-Part1