js—栈的使用

1.栈的概述

栈是一种高效的数据结构，他是一种特殊的列表，只能通过列表的一端访问，具有后入先出的特点。

2.常用的变量和方法

栈的三个主要方法是push(), pop(), peek()，分别用来压入栈，弹出栈，返回栈顶元素而不删除。clear()方法可清除栈内所有元素，length属性记录栈内元素个数，empty表示栈内是否有空元素，变量top可以标记栈顶的位置。

3.栈的常见应用

数制转换，判断回文，递归实现等。

4.栈的实现

/*使用栈stack类的实现*/
function stack() {
    this.dataStore = [];//保存栈内元素，初始化为一个空数组
    this.top = 0;//栈顶位置，初始化为0
    this.push = push;//入栈
    this.pop = pop;//出栈
    this.peek = peek;//查看栈顶元素
    this.clear = clear;//清空栈
    this.length = length;//栈内存放元素的个数
}

function push(element){
    this.dataStore[this.top++] = element;
}

function pop(){
    return this.dataStore[--this.top];
}

function peek(){
    return this.dataStore[this.top-1];
}

function clear(){
    this.top = 0;
}

function length(){
    return this.top;
}

/*测试stack类的实现*/
var s = new stack();
s.push("aa");
s.push("bb");
s.push("cc");
console.log(s.length());//3
console.log(s.peek());//cc
var popped = s.pop();
console.log(popped);//cc
console.log(s.peek());//bb