第二页 栈学习

有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组，但在添加和删除元素时更为可控。它们就是栈和队列 。

栈是一种遵从后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。

创建一个栈

 push(element(s))：添加一个（或几个）新元素到栈顶。
 pop()：移除栈顶的元素，同时返回被移除的元素。
 peek()：返回栈顶的元素，不对栈做任何修改（这个方法不会移除栈顶的元素，仅仅返
回它）。
 isEmpty()：如果栈里没有任何元素就返回true，否则返回false。
 clear()：移除栈里的所有元素。
 size()：返回栈里的元素个数。这个方法和数组的length属性很类似。

      //栈   先进后出（或者叫后进先出）
       
        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];
            };
            this.isEmpty = function () {
                return items.length == 0;
            };
            this.size = function () {
                return items.length;
            };
            this.clear = function () {
                items = [];
            };
            this.print = function () {
                var tt = 0;
                for (var i = 0; i < items.length; i++) {
                    console.log(items[i] + "_" + i);
                    tt++;
                    console.log(tt)
                }
            };
            this.shuzu = function () {
                return items;
            }
        }
      var stack = new Stack();
        stack.push(8);
        stack.push(2);
        stack.push(11);
        console.log(stack.shuzu())    

     　　 //数字之间转化

　　　　　console.log(TenToTwo(15))
        console.log(baseConverter(100345, 2));
        console.log(baseConverter(100345, 8));
        console.log(baseConverter(100345, 16));
        // Math.floor()函数让除法的操作仅返回整数部分
        //十进制转化为二进制
        function TenToTwo(num) {
            var numstack = new Stack(), rem, binaryString = '';
            while (num > 0) {//num是个大于0的值
                rem = Math.floor(num % 2);
                numstack.push(rem);
                num = Math.floor(num / 2);
     
            }
            while (!numstack.isEmpty()) {//这个数组的长度
                binaryString += numstack.pop().toString();
                console.log(numstack.isEmpty())
            }
            return binaryString;
        }
        //转化成任意值
        function baseConverter(decNumber, base) {
            var remStack = new Stack(),
                rem,
                baseString = '',
                digits = '0123456789ABCDEF'; //{6}
            while (decNumber > 0) {
                rem = Math.floor(decNumber % base);
                remStack.push(rem);
                decNumber = Math.floor(decNumber / base);
            }
            while (!remStack.isEmpty()) {
                baseString += digits[remStack.pop()]; //{7}
            }
            return baseString;