JS栈stack类的实现与使用方法示例
更新时间：2019年01月31日 11:52:16 作者：白杨-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代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码，可得如下运行结果：
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
javascript封装addLoadEvent实现页面同时加载执行多个函数的方法
这篇文章主要介绍了javascript封装addLoadEvent实现页面同时加载执行多个函数的方法,实例分析了onload事件执行的原理与同时执行多个函数功能的实现技巧,需要的朋友可以参考下2016-07-07
这篇文章主要介绍了JavaScript事件监听器详细介绍,文章围绕主题展开详细的内容介绍，具有一定的参考价值，感兴趣的小伙伴可以参考一下2022-09-09
玩微博的朋友都上传过图像吧，当图片上传后用户是可以随意拖动图片的，调整图片的顺序，那么此功能是怎么实现的，下面小编通过此篇文章给大家详解基于avalon js实现仿微博拖动图片排序，需要的朋友可以参考下2015-08-08
这篇文章主要介绍了JavaScript中提前声明变量或函数的例子,本文介绍的可以说是一种小技巧或者说一种特性,需要的朋友可以参考下2014-11-11
五子棋游戏是一款大家耳熟能详的益智类游戏,下面这篇文章主要给大家介绍了关于如何使用原生JS快速写出一个五子棋小游戏的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-06-06
这篇文章主要介绍了原生js基于canvas实现一个简单的前端截图工具代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
easyui关于validatebox实现多重规则验证的方法(必看)
下面小编就为大家带来一篇easyui关于validatebox实现多重规则验证的方法(必看)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
tablesorter.js表格排序使用方法(支持中文排序)
这篇文章主要为大家详细介绍了tablesorter.js表格排序使用方法，支持中文排序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-02-02
这篇文章将会介绍Javascript模式中较为常见和实用的模式——单例模式，主要分为概念和实例部分。在介绍实例的同时也会对代码中额外的知识点进行讲解。有需要的朋友们可以参考借鉴。2016-10-10
这篇文章主要为大家分享了javascript时间差插件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-07-07
最新评论