ADT

首先构建我们的抽象数据类型.

Stacktop // 栈顶元素位置dataStore //保存数据的数组push // 压栈pop // 出栈peek // 查看栈顶元素empty // 清空栈length // 栈的长度print // 输出栈元素

Javascript 描述

function Stack () {    this.top = 0;    this.dataStore = [];}Stack.prototype = {    constructor: Stack,    push: function (element) {        return this.dataStore[this.top++] = element;    },    pop: function () {        return this.dataStore.length ?                 this.dataStore.splice(--this.top, 1) :                false;    },    peek: function () {        return this.dataStore[this.top - 1];    },    empty: function () {        this.dataStore.length = 0;        },    length: function () {        return this.dataStore.length;    },    // 模拟输出栈结构    print: function () {        for (var i = this.length() - 1; i >= 0; i--) {            console.log(this.dataStore[i] + '\n');        }    }}

测试

var stack = new Stack();// 入栈stack.push('jiavan');stack.push('jiavan2');stack.push('jiavan3');stack.push('jiavan4');// jiavan4// jiavan3// jiavan2// jiavanstack.print();// jiavan4stack.pop();// jiavan3stack.peek();// 3stack.top;// jiavan3// jiavan2// jiavanstack.print();

应用

对num数进行n进制的转换，大致算法如下：

对num和n进行求余和想除取整

将余数入栈push

回到第一步直至除到值为0

function transformNum(num, base) {    var res = parseInt(num / base);    var stack = new Stack();    stack.push(num % base);    while (parseInt(res)) {        stack.push(parseInt(res % base));        res /= base;    }    stack.print();}// transformNum(10, 2)， 1010// transformNum(10, 8)， 12

栈的应用还有很多，比如匹配括号以及表达式求值等等.