javascript数据结构-栈

github博客地址

栈(stack)又名堆栈,它是一种运算受限的线性表。遵循后进先出原则,像垃圾桶似的。
功能实现依然按照增删改查来进行,内部数据存储可以借用语言原生支持的数组。

栈类

function Stack(){this.data = [];
}

  

添加数据

数据添加到末尾

push: function (element){this.data.push(element);
}

  

删除数据

从末尾删除

pop: function (){this.data.pop();
}

  

获取数据

返回最后一个添加的

peek: function (){return this.data[this.size() - 1];
}

  

是否为空

isEmpty: function (){return this.data.length == 0;
}

  

清空数据

clear: function (){this.data= [];
}

  

数据长度

size: function (){return this.data.length;
}

  

辅助函数,打印数据

print: function (){console.log(this.data.toString());
}

  

完整代码

 1 function Stack(){
 2     this.data = [];
 3 }
 4 Stack.prototype = {
 5     push: function (element){
 6         this.data.push(element);
 7     },
 8     pop: function (){
 9         this.data.pop();
10     },
11     peek: function (){
12         return this.data[this.data.length - 1];
13     },
14     isEmpty: function (){
15         return this.data.length == 0;
16     },
17     clear: function (){
18         this.data= [];
19     },
20     size: function (){
21         return this.data.length;
22     },
23     print: function (){
24         console.log(this.data.toString());
25     }
26 }
View Code

 

转载于:https://www.cnblogs.com/donglegend/p/6043330.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/373543.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MongoDB 字符串值长度条件查询

在实际项目中常常会有根据字段值长度大小进行限制查询,例如查询商品名称过长或过短的商品信息,具体的实现方式可能有多种,在此记录常见的两种实现使用 $where 查询(性能稍逊一些)12345//查询商品名称长度大于25个字符的…

虚拟化Java应用程序:最佳实践(JavaOne 2011)

贾斯汀穆雷(Justin Murray)早五分钟就开始了他的演讲[“虚拟化Java应用程序:最佳实践”(21860)],并说虚拟化已经到了人们不再需要担心利用虚拟化的地步。 他说他的演讲大约有一年的历史,是一个团…

linux里hba状态_Windows和Linux系统查看HBA卡wwn号的方法 | 系统之家官网

一、windows 系统在windows系统中,可以使用fc hba卡厂家提供的管理软件查看光纤适配器的wwn号码,具体如下:qlogic:sansurferemulex:hbanyware二、suse linux 9查看 /proc/scsi/qla2xxx/* ,并以 adapter-por…

”二柱子“个人项目

”二柱子“个人项目 关于二柱子的个人项目,据说……是这么发生的…… 二柱子因为懒(,,• ₃ •,,),要给他上小学的儿子编写个能够出小学四则运算题目的程序。老师上课的时候又添加了条件: 1、打印至少30道题 2、除了整数之外,还要…

phpstorm9 增加对.vue的支持

1、安装vue.js插件 2、设置javascript version为ECMAScript 6 3、 <script type"text/ecmascript-6"> </script>转载于:https://www.cnblogs.com/lobtao/articles/6044378.html

Eclipse中的集成Git插件删除线上远程分支

Eclipse 的忠实党,在使用Git 多人协作以分支的形式开发应用时分支合并到主干后往往再没什么用(我的做法是保留一两周再干掉),在此记录使用Eclipse的Git 插件来删除无用的分支。 操作步骤: 项目右键 — Team — Remote — Push — Next — Finesh 1,下拉框选择你要删除的远程分支…

mysql 查询系统_使用select和show命令查看mysql数据库系统信息

(1).select显示当前日期和时间mysql> select now();---------------------| now() |---------------------| 2019-06-05 13:46:20 |---------------------1 row in set (0.00 sec)显示当前日期mysql> select curdate();------------| curdate() |------------| 2019-06-0…

从MongoDB GridFS流式传输文件

不久前&#xff0c;我在Twitter上发布了自己的最新作品&#xff0c;即从MongoDB GridFS传输文件进行下载&#xff08;而不是将整个文件存储到内存中然后提供服务&#xff09;&#xff0c;这是我取得的一个小胜利。 我答应就此事写博客&#xff0c;但不幸的是&#xff0c;我的特…

0. 洗好虾和锅 1. 放水放老姜&#xff0c;烧开&#xff0c;放盐 2. 放入虾&#xff0c;沸腾后&#xff0c;尝咸淡 3. 放香葱&#xff0c;乘起来转载于:https://www.cnblogs.com/gary-tao/p/5248139.html

读字库遇到坑爹的问题

转载请注明出处&#xff1a;http://blog.csdn.net/qq_26093511/article/details/53099262 最近在做一个led显示屏的项目&#xff0c; 我想显示 “常”&#xff0c;“州”&#xff0c;“大”&#xff0c;“学”这几个字&#xff0c;但是只能显示 “常” 和 “大”&#xff0c;…

如果–否则为编码风格最佳实践

下面的帖子将是一个高级花括号讨论&#xff0c;没有对与错的答案&#xff0c;只是更多的“品味”。 它是关于是否将“ else”&#xff08;以及其他关键字&#xff0c;例如“ catch”&#xff0c;“ finally”&#xff09;放在换行符上。 有些人可能会写 if (something) {doIt(…

MongoDB 去重(distinct)查询后求总数(count)

在使用MonoDB 做报表汇总经常的有去重统计总数的需求,在此总结一下实现方式: 1, 直接使用distinct 语句查询, 这种查询会将所有查询出来的数据返回给用户, 然后对查询出来的结果集求总数(耗内存,耗时一些) var len db.student.distinct("name",{"age" :…

adobe premiere pro cc2015.0已停止工作 解决办法

adobe premiere pro cc2015.0已停止工作 一直报错 解决办法就是&#xff1a; 删除【我的电脑】- 【我的文档】下的 Adobe 下的Premiere Pro文件夹 现象就是怎么重新安装都不管用Premiere 参考路径 &#xff1a;C:\Users\xxx\Documents\Adobe\Premiere Pro 转载于:https://…

java mysql 语句解析器_几种基于Java的SQL解析工具的比较与调用

1、sqlparserhttp://www.sqlparser.com/优点&#xff1a;支持的数据库最多&#xff0c;除了传统数据库外还支持hive和greenplum一类比较新的数据库&#xff0c;调用比较方便&#xff0c;功能不错缺点&#xff1a;收费&#xff0c;500$起2、Apache Calcite一个构建JDBC或者ODBC访…

Css Sprites 多张图片整合在一张图片上

CSS Sprites原理&#xff1a; CSS Sprites其实就是把网页中一些背景图片整合到一张图片文件中&#xff0c;再利用CSS的“background-image”&#xff0c;“background- repeat”&#xff0c;“background-position”的组合进行背景定位&#xff0c;background-position可以用数…

MongoDB 分析查询性能

cursor.explain(“executionStats”)和 db.collection.explain(“executionStats”) 方法提供关于查询性能的相关信息。这些信息可用于衡量查询是否使用了索引以及如何使用索引。 db.collection.explain() 还提供有关其他操作的执行信息。例如 db.collection.update()。 有关详…

无需复杂插件即可从Eclipse启动和调试Tomcat

像Eclipse这样的现代IDE提供了各种插件来简化Web开发。 但是&#xff0c;我相信将Tomcat作为“常规” Java应用程序启动仍然可以提供最佳的调试体验。 大多数情况下&#xff0c;这是因为这些工具将Tomcat或任何其他servlet容器作为外部进程启动&#xff0c;然后在其上附加一个远…

flutter 国际化_Flutter 开发实战资源推荐

开工第一天&#xff0c;来点轻松的资源推荐。这是一篇实战类资源推荐&#xff0c;其实Flutter的入门资料官方已经做得很好了&#xff0c;如果你是零基础&#xff0c;还是建议先啃一遍官方的教程&#xff0c;然后再看以下实战资源&#xff0c;相信在你看官方课程中涉及到的一些疑…

2-5-666:放苹果

描述把M个同样的苹果放在N个同样的盘子里&#xff0c;允许有的盘子空着不放&#xff0c;问共有多少种不同的分法&#xff1f;&#xff08;用K表示&#xff09;5&#xff0c;1&#xff0c;1和1&#xff0c;5&#xff0c;1 是同一种分法。输入第一行是测试数据的数目t&#xff08…

JSF和“立即”属性–命令组件

JSF中的即时属性通常被误解。 如果您不相信我&#xff0c;请查看Stack Overflow 。 造成这种混乱的部分原因可能是输入&#xff08;即<h&#xff1a;inputText />&#xff09;和命令&#xff08;即<h&#xff1a;commandButton />&#xff09;组件都立即可用&#…