数据结构-栈结构

一、栈结构选择题

答案：C

二、栈结构的封装

1、用数组封装栈结构

栈结构中常见的操作：
1、push(element):
添加一个新元素到栈顶位置
2、pop():
移除栈顶的元素，同时返回被移除的元素
3、peek():
返回栈顶的元素，不对栈做任何修改
4、isEmpty():
如果栈中没有任何元素就返回true，否则返回false
5、size():
返回栈中的元素个数。这个方法和数组的length属性类似。
6、toString():
将栈结构的内容以字符形式返回

// 栈类
    function Stack() {
        // 栈中的属性
        this.items = [];

        // 栈相关的方法
        // 1、压栈操作
        Stack.prototype.push = function (element) {
            this.items.push(element)
        }

        // 2、出栈操作
        Stack.prototype.pop = function () {
            return this.items.pop()
        }

        // 3、peek操作(查看一下栈顶元素)
        Stack.prototype.peek = function () {
            return this.items[this.items.length - 1]
        }

        // 4、判断栈中的元素是否为空
        Stack.prototype.isEmpty = function () {
            return this.items.length == 0
        }

        // 5、获取栈中元素的个数
        Stack.prototype.size = function () {
            return this.items.length
        }
        // 6、toString方法
        Stack.prototype.toString = function(){
            var resultString = '';
            for(var i = 0; i < this.items.length; i++){
                resultString += this.items[i] + ' '
            }
            return resultString
        }
    }
   

    var s = new Stack();
    s.push(1);
    s.push(6);
    s.push(10);
    s.push(20);
    alert(s);

    s.pop();
    s.pop();
    alert(s);

    alert(s.peek());

    alert(s.isEmpty());
    alert(s.size());

栈结构的应用——十进制转成二进制
十进制(decimal system )
二进制(Binary)

    // 封装十进制转二进制的函数
    function decToBin(decNumber) {
        // 1、定义栈对象
        var stack = new Stack()

        // 2、循环操作
        while (decNumber > 0) {
           // 2.1 获取余数，并且放入到栈中
           stack.push(decNumber % 2)

           // 2.2 获取整除后的结果，作为下一次的被除数
           decNumber = Math.floor(decNumber / 2)
        }

        // 3、从栈中将数据取出
        var binayrString = ""
        while (!stack.isEmpty()) {
            binayrString += stack.pop()
        }
        return binayrString
    }

    // 测试函数
    alert(decToBin(2))
    alert(decToBin(6))
    alert(decToBin(100))