二、栈

栈是一种遵从后进先出(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();
posted @ 2016-09-17 17:42  张凯强  阅读(153)  评论(0编辑  收藏  举报