企业展示微信小程序_JS栈stack类的完成与使用方法

阅读  ·  发布日期 2021-01-08 10:16  ·  admin
JS栈stack类的实现与使用方法示例     -M   这篇文章主要介绍了JS栈stack类的实现与使用方法,结合实例形式分析了栈的原理,以及javascript定义与使用栈的基本操作技巧,需要的朋友可以参考下

本文实例讲述了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代码运行工具:测试上述代码,可得如下运行结果:

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》及《》

希望本文所述对大家JavaScript程序设计有所帮助。