二、栈

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

栈被用在编程语言的编译器和内存中保存变量、方法调用等。

栈的创建

我们创建一个对象来表示栈

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

我们使用数组来保存栈里的元素。

var items = [];

下面我们需要为栈声明一些方法：

• push(element(s))：添加一个（或几个）新元素到栈顶。
• pop()：移除栈顶的元素，同时返回被移除的元素。
• peek()：返回栈顶元素，但是不对栈进行修改
• isEmpty()：判断栈是否为空，为空则返回true，不是返回false
• clear()：移除栈里所有元素
• size()：返回栈里元素个数

下面为栈的实现：

function Stack(){

    var items = [];

    this.push = function () {
        for(index in arguments){
            items.push(arguments[index]);
        }
    }

    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());
    }
}

测试一下我们的栈

// 创建一个栈
var stack = new Stack();

// 添加两个元素
stack.push('一个元素');
stack.push('二个元素');

// 查看栈顶
console.log(stack.peek());

// 查看栈的元素
stack.print();

// 弹出栈顶并查看栈中元素
console.log(stack.pop());
stack.print();

// 清空我们的栈
stack.clear();
stack.print();