JavaScript数据结构与算法之栈与队列(javascript数据结构与算法)

编辑：rootadmin

推荐整理分享JavaScript数据结构与算法之栈与队列(javascript数据结构与算法)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:javascript数据结构有哪些,javascript数据结构与算法,javascript数据结构,javascript数据结构与算法 pdf,javascript数据结构与算法,javascript数据结构与算法第三版pdf下载,javascript数据结构与算法第三版pdf下载,javascript数据结构与算法 pdf,内容如对您有帮助，希望把文章链接给更多的朋友！

学习起因

曾经有一次在逛V2EX时，碰到这么一个帖子。数学完全还给老师了，想学回一些基础数学，大概是高中程度的，有什么书籍推荐？发帖的楼主大学没有高数课程，出去工作时一直在从事前端的工作。感觉到数学知识的匮乏，所以想补一补数学。看了看帖子，感觉和我很像，因为我的专业是不开高数的，我学的也是前端。也同样感觉到了数学知识匮乏所带来的困顿。同时因为自己的数学思维实在是不怎么好，所以决定努力补习数学与计算机基础知识。当时也有人说:”前端需要什么数据结构与算法”，但是对于这个事情我有自己的看法。我并不认为前端不需要算法之类的知识，在我看来前端具备坚实的计算机基础，对自身发展是极其有利的。我想做程序员。而不是一辈子的初级前端和码农。也算是给自己的勉励吧。毕竟基础决定上限，再加上自己对计算机真的很感兴趣，所以学起来就算很累，但也是很幸福的。于是去网上选购了《学习JavaScript数据结构与算法》这本书，配合着去图书馆借阅的《大话数据结构》，开始了数据结构与算法的初步学习。

JavaScipt之数组操作

接下来就是数据结构的第一部分，栈。栈是一种遵从后进先出原则(LIFO,全称为Last In First Out)的有序集合。栈顶永远是最新的元素。举个例子就是:栈就像放在箱子里的一叠书你要拿下面的书先要把上面的书拿开。(当然，你不能先拿下面的书。)

JavaScipt中栈的实现首先，创建一个构造函数。

栈需要有如下的方法:push(element(s)): 添加几个元素到栈顶pop(): 移除并返回栈顶元素peek(): 返回栈顶元素isAmpty: 检查栈是否为空，为空则返回trueclear: 移除栈中所有元素size: 返回栈中元素个数。print: 以字符串显示栈中所有内容push方法的实现说明: 需要往栈中添加新元素，元素位置在队列的末尾。也就是说，我们可以用数组的push方法来模拟实现。

实现:

pop方法的实现

说明: 需要把栈顶元素弹出，同时返回被弹出的值。可以用数组的pop方法来模拟实现。实现:

peek方法的实现说明: 查看栈顶元素，可以用数组长度来实现。实现:

其余方法的实现说明: 前三个是栈方法的核心，其余方法则在此一次性列出。因为下文要讲的队列，会与这部分有很大重合。实现:

实际应用

栈的实际应用比较多，书中有个十进制转二进制的函数。(不懂二进制怎么算的话可以百度)下面是函数的源代码。原理就是输入要转换的数字，不断的除以二并取整。并且最后运用while循环，将栈中所有数字拼接成字符串输出。

到此而言，栈的学习就告一段落了。因为源代码中注释较多，所以这儿就不贴出源代码的内容了。