JavaScript_SA 栈

栈是一种遵从 后进先出 原则的有序集合
新元素都靠近栈顶 旧元素都靠近栈底
1、创建栈

function Stack() { 
//各种属性和方法的声明
}

我们需要一种数据结构来保存栈里的元素 可以选择数组let items = [];

栈的方法：
①添加：push(element(s))：添加一个（或几个）新元素到栈顶。
②移除：pop()：移除栈顶的元素，同时返回被移除的元素。
③查看栈顶元素：items[items.length-1]查看最后一个元素。

function stack() { 
var items = [1,2,3];
  items.push(1,2);
  console.log(items)
  items.pop();
  console.log(items);
  console.log(items[items.length-1]);
}
stack();

④是否为空：数组状态下 items.length == 0也可以写一个自执行函数。

var items = [1,2,3];
this.isEmpty = (function(){ 
   console.log(items.length == 0); 
}());

⑤清空栈：clear()：移除栈里的所有元素。

var items = [1,2,3];
this.clear=(function(){
  items=[];
  console.log(items);  //[]
})();

⑥size()：返回栈里的元素个数。这个方法和数组的length属性很类似。

var items = [1,2,3];
this.size=(function(){
   console.log(items.length);
})();

⑦打印元素 怎么打都可以

栈的的初始化：

function Stack() { 
   let items = [];
   //添加元素
   this.push = function(element){ 
       items.push(element); 
   }
   //移除元素
   this.pop = function(){ 
       return items.pop(); 
   };
   //查看栈顶元素
   this.peek = function(){ 
       return items[items.length-1]; 
   };
   //检查栈是否为空
   this.isEmpty = function(){ 
       return items.length == 0; 
   };
   //简单的返回栈的长度
   this.size = function(){ 
       return items.length; 
   };
   //清空栈
   this.clear = function(){ 
       items = []; 
   };
   //打印栈
   this.print = function(){ 
       console.log(items.toString()); 
   };
}
//调用 先初始化stack类
let stack = new Stack();
console.log(stack.isEmpty());  //true
stack.push(5); 
console.log(stack.peek());  //8
console.log(stack.size());  //1
console.log(stack.isEmpty());  //false
stack.print(); //5

我们创建了一个可以当做类来使用的stack函数 我们声明了一个私有的items变量 它只能被stack函数/类访问 然而这个方法 为每个类的实例都创建了一个items变量的副本 因此 如果要创建多个stack实例 它就不太合适了
下面用es6新语法声明stack

class Stack {
    constructor() {
        this.items = []; //{1} 
    }
    push(element) {
        this.items.push(element);
    }
        //其他方法
} 

用es6的简化语法把stack函数转换成stack类 这种方法只能在类的构造函数constructor里声明变量 在其他函数里用this.name来引用这个变量
这里的变量items是公共的 es6的类是基于原型的 虽然基于原型的类比基于函数的类更节省内存 也更适合创建多个实例 却不能声明私有属性（变量）或方法 可以想办法声明 参见js继承
2、栈的应用
进制转换 10→2

function Stack() { 
   let items = [];
   //添加元素
   this.push = function(element){ 
       items.push(element); 
   }
   //移除元素
   this.pop = function(){ 
       return items.pop(); 
   };
   //检查栈是否为空
   this.isEmpty = function(){ 
       return items.length == 0; 
   };
}
function divideBy2(decNumber){ 
   var remStack =  new Stack(),
   rem, 
   binaryString = ''; 
   while (decNumber > 0){ //{1} 
       rem = Math.floor(decNumber % 2); //{2} 
       remStack.push(rem); //{3} 
       decNumber = Math.floor(decNumber / 2); //{4} 
   } 
   while (!remStack.isEmpty()){ //{5} 
       binaryString += remStack.pop().toString(); 
   }  
   return binaryString; 
}
console.log(divideBy2(10));

10进制转换为其他进制

function Stack() {
    let items = [];
    //添加元素
    this.push = function (element) {
    items.push(element);
    }
    //移除元素
    this.pop = function () {
    return items.pop();
    };
    //检查栈是否为空
    this.isEmpty = function () {
        return items.length == 0;
    };
}
function baseConverter(decNumber, base) {
    var remStack = new Stack(),
        rem,
        baseString = '',
        digits = '0123456789ABCDEF'; //{1} 
    while (decNumber > 0) {
        rem = Math.floor(decNumber % base);
        remStack.push(rem);
        decNumber = Math.floor(decNumber / base);
    }
    while (!remStack.isEmpty()) {
        baseString += digits[remStack.pop()]; //{2} 
    }
    return baseString;
}
console.log(baseConverter(45, 16));  //2D

将十进制转成16进制时，余数是0到9之间的数字加上A、B、C、 D、E和F（对应10、11、12、13、14和15）。因此，我们需要对栈中的数字做个转化才可以 见{1}{2}