JavaScript数据结构——栈（Stack）

概念和结构

栈是一种后进先出（LIFO）的数据结构。
栈的第一个元素所在位置称为栈底，最后一个元素所在位置称为栈顶。
不包含任何元素的栈称为空栈。

栈的操作

栈有六种常用操作，分别为

入栈 push(element)
出栈 pop()
检查栈顶元素 peek()
检查栈是否为空 isEmpty()
清空栈 clear()
获取栈的长度 size()

JS实现

JS里面的栈结构是通过数组（Array）来实现的。

function Stack(){//私有变量不被外界获取let stack = [];//入栈this.push = function(element){stack.push(element);}//出栈this.pop = function(){return stack.pop();}//检查栈顶元素this.peek = function(){return stack[stack.length - 1];}//检查栈是否为空this.isEmpty = function(){return stack.length === 0;}//清空栈this.clear = function(){stack = [];}//获取栈长度this.size = function(){return stack.length;}
}

JavaScript数据结构——栈（Stack）相关推荐

python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
在java的实现栈的插入数据_Java实现数据结构栈stack和队列Queue
回顾JDK提供的集合类容器(集合)框架如下: 集合类存放于java.util包中.集合类存放的都是对象的引用,而非对象本身. 集合类型主要有3种:set(集).list(列表)和map(映射). C ...
java 栈队列区别是什么意思_Java实现数据结构栈stack和队列Queue是什么？
回顾JDK提供的集合类容器(集合)框架如下: 集合类存放于java.util包中.集合类存放的都是对象的引用,而非对象本身. 集合类型主要有3种:set(集).list(列表)和map(映射). C ...
[C++][数据结构]栈(stack)的实现
对于栈的定义,前人之述备矣. 我实现的是一个stack<value>容器类,支持push,pop,top,size,empty,clear和copy construction操作. 主要的 ...
javascript数据结构-栈
github博客地址栈(stack)又名堆栈,它是一种运算受限的线性表.遵循后进先出原则,像垃圾桶似的. 功能实现依然按照增删改查来进行,内部数据存储可以借用语言原生支持的数组. 栈类 functi ...
python数据结构-栈(stack)
栈栈是一种特殊的线性表,其插入删除操作只能在表的尾部进行在栈中允许进行插入删除的操作的一端为栈顶,另一端为栈底栈的插入叫做入栈,栈的删除叫做出栈栈是先进后出,类似往箱子里放衣服,先放进来的衣服 ...
python基本数据结构栈stack和队列queue
1,栈,后进先出,多用于反转 Python里面实现栈,就是把list包装成一个类,再添加一些方法作为栈的基本操作. 栈的实现: class Stack(object):#初始化栈为空列表def __i ...
JavaScript数据结构——图的实现
在计算机科学中,图是一种网络结构的抽象模型,它是一组由边连接的顶点组成.一个图G = (V, E)由以下元素组成: V:一组顶点 E:一组边,连接V中的顶点下图表示了一个图的结构: 在介绍如何用Ja ...
学习JavaScript数据结构与算法（一）：栈与队列
本系列的第一篇文章: 学习JavaScript数据结构与算法(一),栈与队列第二篇文章:学习JavaScript数据结构与算法(二):链表第三篇文章:学习JavaScript数据结构与算法(三): ...

JavaScript数据结构——栈（Stack）

概念和结构

栈的操作

JS实现

JavaScript数据结构——栈（Stack）相关推荐

最新文章

热门文章