JS 栈与队列

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈是限定仅在表头进行插入和删除操作的线性表。

就好比：一个死胡同，前面是“此路不通”，只有一个入口，如果一队人进入，只能队尾变对首出去。

var arr = [];
for (var i = 0; i

队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

var arr = [];
for (var i = 0; i

JS 基本数组操作速查

方法
描述

concat()
连接两个或更多的数组，并返回结果。

join()
把数组的所有元素放入一个字符串。元素通过指定的分隔符进行分隔。

pop()
删除并返回数组的最后一个元素。

push()
向数组的末尾添加一个或更多元素，并返回新的长度。

reverse()
颠倒数组中元素的顺序。

shift()
删除并返回数组的第一个元素。

slice()
从某个已有的数组返回选定的元素。

sort()
对数组的元素进行排序。

splice()
删除元素，并向数组添加新元素。可用于插入、替换

toSource()
返回该对象的源代码。

toLocaleString()
把数组转换为本地字符串，并返回结果。

ushift()
向数组的开头添加一个或更多元素，并返回新的长度。

valueOf()
返回数组对象的原始值。

栈和队列的区别?

栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的。

队列先进先出，栈先进后出。

栈只允许在表尾一端进行插入和删除，而队列只允许在表尾一端进行插入，在表头一端进行删除

关键字：JavaScript

版权声明

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！