JS栈stack类的实现与使用方法示例
本文实例讲述了JS栈stack类的实现与使用方法。分享给大家供大家参考，具体如下：
栈是一种“先进后出”的数据结构，原理如下图所示：
示例代码：
/*使用栈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
这里使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码，可得如下运行结果：
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
-
本文向大家介绍Kotlin中Stack与LinkedList的实现方法示例，包括了Kotlin中Stack与LinkedList的实现方法示例的使用技巧和注意事项，需要的朋友参考一下 前言 本文主要介绍的是关于Kotlin 实现基本的数据结构 Stack 和 LinkedList，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧。 Stack Java中Stack由List实现，Ko
-
本文向大家介绍JS实现队列与堆栈的方法，包括了JS实现队列与堆栈的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JS实现队列与堆栈的方法。分享给大家供大家参考，具体如下： 在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍. 一、看一下它们的性质,这种性质决定了它们
-
本文向大家介绍Python算法之栈（stack）的实现，包括了Python算法之栈（stack）的实现的使用技巧和注意事项，需要的朋友参考一下 本文以实例形式展示了Python算法中栈（stack）的实现，对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下： 1.栈stack通常的操作： Stack() 建立一个空的栈对象 push() 把一个元素添加到栈的最顶层 pop() 删除栈最顶层的
-
本文向大家介绍Java Stack search()方法与示例，包括了Java Stack search()方法与示例的使用技巧和注意事项，需要的朋友参考一下 堆栈类方法 search()方法在java.util包中可用。 search()方法用于将给定对象(ob)搜索到堆栈上，并在给定对象存在时返回其位置。 search()方法是一种非静态方法，只能通过类对象访问，如果尝试使用类名称访问该方法，
-
本文向大家介绍Java Stack pop()方法与示例，包括了Java Stack pop()方法与示例的使用技巧和注意事项，需要的朋友参考一下 堆栈类方法 pop()方法在java.util包中可用。 pop()方法用于从此Stack中返回顶部元素，并通过删除来检索元素。 pop()方法是一种非静态方法，只能通过类对象访问，如果尝试使用类名称访问该方法，则会收到错误消息。 在返回top元素时，
-
本文向大家介绍Java Stack peek()方法与示例，包括了Java Stack peek()方法与示例的使用技巧和注意事项，需要的朋友参考一下 堆栈类方法 peek()方法在java.util包中可用。 peek()方法用于从此Stack中返回顶部元素，并且它不删除就检索元素。 peek()方法是一种非静态方法，只能通过类对象访问，如果尝试使用类名访问该方法，则会收到错误消息。 peek(