js用数组实现Stack

"use strict";

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

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

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

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

function clear() {
    delete this.dataStore;
    this.dataStore = [];
    this.top = 0;
}

function length() {
    return this.top;
}

function empty() {
    return this.top === 0;
}


console.log("test the Stack");
var stack = new Stack();
stack.push("hello");
stack.push("world");
console.log("stack length=" + stack.length() + ", isEmpty=" + stack.empty() + ", topElement=" + stack.peek());

stack.pop();
console.log("stack length=" + stack.length() + ", isEmpty=" + stack.empty() + ", topElement=" + stack.peek());
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值