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 相关文章推荐
jQuery EasyUI中对表格进行编辑的实现代码
Jun 10 Javascript
js 完美图片新闻轮转效果,腾讯大粤网首页图片轮转改造而来
Nov 21 Javascript
JS无限极树形菜单,json格式、数组格式通用示例
Jul 30 Javascript
jquery 插件实现多行文本框[textarea]自动高度
Mar 04 Javascript
浅析jQuery Ajax通用js封装
Jun 22 Javascript
JavaScript表单验证实现代码
May 22 Javascript
jQuery插件实现的日历功能示例【附源码下载】
Sep 07 jQuery
使用puppeteer爬取网站并抓出404无效链接
Dec 20 Javascript
Element input树型下拉框的实现代码
Dec 21 Javascript
Layui table field初始化加载时进行隐藏的方法
Sep 19 Javascript
微信小程序 (地址选择1)--选取搜索地点并显示效果
Dec 17 Javascript
Taro UI框架开发小程序实现左滑喜欢右滑不喜欢效果的示例代码
May 18 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
PHP5.3.1 不再支持ISAPI
2010/01/08 PHP
php+mysql查询优化简单实例
2015/01/13 PHP
Codeigniter控制器controller继承问题实例分析
2016/01/19 PHP
PHP后台实现微信小程序登录
2018/08/03 PHP
PHP7 整型处理机制修改
2021/03/09 PHP
javascript与CSS复习(三)
2010/06/29 Javascript
js网页侧边随页面滚动广告效果实现
2011/04/14 Javascript
JS通过相同的name进行表格求和代码
2013/08/18 Javascript
JS短路原理的应用示例 精简代码的途径
2013/12/13 Javascript
浅析JQuery中的html(),text(),val()区别
2014/09/01 Javascript
jQuery实现精美的多级下拉菜单特效
2015/03/14 Javascript
JSONP之我见
2015/03/24 Javascript
在JavaScript中操作时间之getUTCDate()方法的使用
2015/06/10 Javascript
js实现仿百度风云榜可重复多次调用的TAB切换选项卡效果
2015/08/31 Javascript
微信小程序 Audio API详解及实例代码
2016/09/30 Javascript
移动端Ionic App 资讯上下循环滚动的实现代码(跑马灯效果)
2017/08/29 Javascript
html+jQuery实现拖动滑块图片拼图验证码插件【移动端适用】
2019/09/10 jQuery
解决vue props传Array/Object类型值,子组件报错的情况
2020/11/07 Javascript
python使用urllib模块开发的多线程豆瓣小站mp3下载器
2014/01/16 Python
零基础写python爬虫之爬虫编写全记录
2014/11/06 Python
python:print格式化输出到文件的实例
2018/05/14 Python
python 弧度与角度互转实例
2020/04/15 Python
Keras: model实现固定部分layer,训练部分layer操作
2020/06/28 Python
pycharm 的Structure界面设置操作
2021/02/05 Python
美国顶级户外凉鞋品牌:Chacos
2017/03/27 全球购物
美国最大的存储市场:SpareFoot
2018/07/23 全球购物
eHarmony英国:全球领先的认真恋爱约会平台之一
2020/11/16 全球购物
学校门卫管理制度
2014/01/30 职场文书
会计专业求职信范文
2014/03/16 职场文书
见习报告的格式
2014/11/04 职场文书
工作检讨书大全
2015/01/26 职场文书
汽车转让协议书
2015/01/29 职场文书
Sql-Server数据库单表查询 4.3实验课
2021/04/05 SQL Server
Flutter集成高德地图并添加自定义Maker的实践
2022/04/07 Java/Android
SQL Server中T-SQL标识符介绍与无排序生成序号的方法
2022/05/25 SQL Server
新的CSS 伪类函数 :is() 和 :where()示例详解
2022/08/05 HTML / CSS