JS栈stack类的实现与使用方法示例


Posted in Javascript onJanuary 31, 2019

本文实例讲述了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.3water.com/code/HtmlJsRun测试上述代码,可得如下运行结果:

JS栈stack类的实现与使用方法示例

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

Javascript 相关文章推荐
JavaScript 10件让人费解的事情
Feb 15 Javascript
基于Jquery的温度计动画效果
Jun 18 Javascript
定时器(setTimeout/setInterval)调用带参函数失效解决方法
Mar 26 Javascript
js为鼠标添加右击事件防止默认的右击菜单弹出
Jul 29 Javascript
浅谈javascript 归并方法
Jan 21 Javascript
javascript嵌套函数和在函数内调用外部函数的区别分析
Jan 31 Javascript
javascript 常用验证函数总结
Jun 28 Javascript
AngularJS入门教程之更多模板详解
Aug 19 Javascript
AngularJs基于角色的前端访问控制的实现
Nov 07 Javascript
jQuery给表格添加分页效果
Mar 02 Javascript
AngularJs 终极购物车(实例讲解)
Nov 08 Javascript
详解小程序不同页面之间通讯的解决方案
Nov 23 Javascript
JQuery中queue方法用法示例
Jan 31 #jQuery
JavaScript两种计时器的实例讲解
Jan 31 #Javascript
JavaScript对JSON数组简单排序操作示例
Jan 31 #Javascript
实例讲解v-if和v-show的区别
Jan 31 #Javascript
详解使用angular框架离线你的应用(pwa指南)
Jan 31 #Javascript
Angular PWA使用的Demo示例
Jan 31 #Javascript
vue.js指令v-for使用以及下标索引的获取
Jan 31 #Javascript
You might like
Ajax PHP分页演示
2007/01/02 PHP
一个PHP数组应该有多大的分析
2009/07/30 PHP
PHP 引用文件技巧
2010/03/02 PHP
PHP连接MYSQL数据库实例代码
2016/01/20 PHP
Zend Framework框架实现类似Google搜索分页效果
2016/11/25 PHP
TP5框架使用QueryList采集框架爬小说操作示例
2020/03/26 PHP
浅谈PHP中的那些魔术常量
2020/12/02 PHP
如何用js控制frame的隐藏或显示的解决办法
2013/03/20 Javascript
jquery 字符串切割函数substring的用法说明
2014/02/11 Javascript
javascript获取元素偏移量的方法有哪些
2014/06/24 Javascript
javascript中Object使用详解
2015/01/26 Javascript
js判断鼠标左、中、右键哪个被点击的方法
2015/01/27 Javascript
JS+CSS实现可拖拽的漂亮圆角特效弹出层完整实例
2015/02/13 Javascript
jQuery复制节点用法示例(clone方法)
2016/09/08 Javascript
Node.js查找当前目录下文件夹实例代码
2017/03/07 Javascript
AngularJS自定义指令之复制指令实现方法
2017/05/18 Javascript
nodejs简单读写excel内容的方法示例
2018/03/16 NodeJs
深入理解Vue 组件之间传值
2018/08/16 Javascript
vue学习之Vue-Router用法实例分析
2020/01/06 Javascript
[03:11]完美世界DOTA2联赛PWL DAY8集锦
2020/11/09 DOTA
Windows8下安装Python的BeautifulSoup
2015/01/22 Python
python实现大转盘抽奖效果
2019/01/22 Python
Python字符串逆序的实现方法【一题多解】
2019/02/18 Python
Python学习笔记之读取文件、OS模块、异常处理、with as语法示例
2019/06/04 Python
Python+OpenCV+pyQt5录制双目摄像头视频的实例
2019/06/28 Python
查看Python依赖包及其版本号信息的方法
2019/08/13 Python
对Python 中矩阵或者数组相减的法则详解
2019/08/26 Python
HTML5轻松实现全屏视频背景的示例
2018/04/23 HTML / CSS
商场主管竞聘书
2014/03/31 职场文书
学校安全教育月活动总结
2014/07/07 职场文书
对党的十八届四中全会的期盼
2014/10/17 职场文书
新年晚会主持词开场白
2015/05/28 职场文书
美容院管理规章制度
2015/08/05 职场文书
会计专业自荐信范文
2019/05/22 职场文书
小学四年级班务总结该怎么写?
2019/08/16 职场文书
MySQL如何使用使用Xtrabackup进行备份和恢复
2021/06/21 MySQL