您的位置:首页 > Web前端 > JavaScript

js用数组实现Stack

2016-10-11 07:58 281 查看
"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());
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  javascript