JS栈stack类的实现与使用方法示例
网络编程 2021-07-04 15:50www.168986.cn编程入门
这篇文章主要介绍了JS栈stack类的实现与使用方法,结合实例形式分析了栈的原理,以及javascript定义与使用栈的基本操作技巧,需要的朋友可以参考下
本文实例讲述了JS栈stack类的实现与使用方法。分享给大家供大家参考,具体如下
栈是一种“先进后出”的数据结构,原理如下图所示
示例代码
/使用栈stack类的实现/
function stack() {
this.dataStore = [];//保存栈内元素,初始化为一个空数组
this. = 0;//栈顶位置,初始化为0
this.push = push;//入栈
this.pop = pop;//出栈
this.peek = peek;//查看栈顶元素
this.clear = clear;//清空栈
this.length = length;//栈内存放元素的个数
}
function push(element){
this.dataStore[this.++] = element;
}
function pop(){
return this.dataStore[--this.];
}
function peek(){
return this.dataStore[this.-1];
}
function clear(){
this. = 0;
}
function length(){
return this.;
}
/测试stack类的实现/
var s = new stack();
s.push("aa");
s.push("bb");
s.push("");
console.log(s.length());//3
console.log(s.peek());//
var popped = s.pop();
console.log(popped);//
console.log(s.peek());//bb
这里使用在线HTML/CSS/JavaScript代码运行工具测试上述代码,可得如下运行结果
更多关于JavaScript相关内容感兴趣的读者可查看本站专题《》、《》、《》、《》、《》及《》
希望本文所述对大家JavaScript程序设计有所帮助。
上一篇:JS基于对象的链表实现与使用方法示例 下一篇:JQuery中queue方法用法示例