js数据结构------栈

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

先来做一个简单的关于栈的题
有六个元素6,5,4,3,2,1的顺序进栈，下列哪一个不是合法的出栈顺序 ( )
A:5,4,3,6,1,2
B:4,5,3,2,1,6
C:3,4,6,5,2,1

答案是 c
此题考查堆栈“后进先出”的特点。
先看题目，这里的六个元素不是全部一起放入栈中，只是按照顺序放入，千万不能理解错了，比如说第一个出栈的元素是1，则出栈顺序一定是1，2，3，4，5，6，没有其他情况。
选项A，第一个出栈元素是5，因为6先于5进栈，所以必定在5之后出栈，其余的元素出栈顺序任意；
选项B，第一个出栈元素是4，所以5和6两个元素必定在4之后依次出栈；
选项C，第一个出栈元素是3，则必有4、5、6三个元素依次在3后面出栈，但是选项C中的顺序是3、4、6、5，这是不符合要求的，所以C错误

下面用js来封装一下栈

<script>
    //封装栈类
    function Stack() {
       //栈中的属性
       this.item = [];
    }
    //栈的相关操作
    //    1：将元素放入栈顶
    Stack.prototype.push = function (element) {
        this.item.push(element);
    };
    //    2：从栈顶取出元素，并从栈中删除
    Stack.prototype.pop = function () {
        return this.item.pop()
    };
    //    3：查看一下栈顶元素，只是返回元素，不会删除
    Stack.prototype.peek = function () {
        return this.item[this.item.length-1];
    };
    //    4：判断栈是否为空
    Stack.prototype.isEmpty = function () {
        return this.item.length === 0;
    };
    //    5：获取栈中元素的个数
    Stack.prototype.size = function () {
        return this.item.length
    };
    //    6：tostring方法
    Stack.prototype.toString = function () {
      let resultString = '';
      for(let i=0;i<this.item.length;i++){
          resultString += this.item[i]+' ' ;
      }
      return resultString
    };
    let s = new Stack();
   
    s.push(20);
    s.push(30);
    s.push(40);
    s.push(50);
    s.pop();
    s.peek();
    console.log(s);
</script>

利用栈来解决十进制转换成二进制问题

该问题的思路如下图：

//将十进制转换为二进制
function dec2bin(ele) {
    let stack = new Stack();
    while (ele > 0) {
        stack.push(ele % 2);
        ele = Math.floor(ele / 2);
    }
    console.log(stack);
    //从栈中将0和1取出
    let binaryString = '';
    while (!stack.isEmpty()){
        binaryString += stack.pop()
    }
    return binaryString;
}

栈中的元素：

输出的结果：