JavaScript数据结构与算法--栈

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。栈被称作是一种后入先出（LIFO，Last-In-First-Out）的数据结构。

由于栈具有后入先出的特点，任何不在栈顶的元素都无法访问，为了得到栈底的元素，必须先拿到上面的元素。

对栈的两种主要操作是将元素压入栈和将元素弹出栈，入栈使用push()方法，弹栈使用pop()方法。

栈的代码实现如下：

function Stack() {
    this.dataStore = [];
    this.top = 0;
    this.push = push;
    this.pop = pop;
    this.peek = peek;
    this.clear = clear;
    this.length = length;
}

// 向栈中压入一个新元素时，需要将其保存在数组中变量top所对应的位置，然后将top值加1，让其指向数组中下一个空位置。
function push(element) {
    this.dataStore[this.top++] = element;
}

// 返回数组的第top-1个位置的元素，即栈顶元素
function peek() {
    return this.dataStore[this.top - 1];
}

// 返回栈顶元素，同时将top的值减1
function pop() {
    return this.dataStore[--this.top];
}

// 将top置位0，清空栈
function clear() {
    this.top = 0;
}

// 通过返回变量top的值的方式返回栈内元素个数
function length() {
    return this.top;
}

参考：《数据结构与算法JavaScript描述》