关于JS中的栈与队列
来源:互联网 发布:c 代理商系统源码 编辑:程序博客网 时间:2024/06/10 00:55
栈
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
栈是限定仅在表头进行插入和删除操作的线性表。
就好比:一个死胡同,前面是“此路不通”,只有一个入口,如果一队人进入,只能队尾变对首出去。
在js中如何模拟?
<script> var arr = []; for (var i = 0; i < 5; i++) { var temp = i + 1; arr.push(temp); console.log(temp + " 入栈"); console.log(arr); } console.log('栈,先进后出'); /* 这个地方需要注意,因为在出栈的过程arr.length是变化的,每移除一个元素,arr.length就会减一 ,所以需要将其赋值给一个变量 */ var len = arr.length; for (var i = 0; i < len; i++) { console.log(arr.pop()); } </script>
结果
队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
就好比:现在这个胡同不是死胡同了,队伍可以直接通过。
<script> var arr = []; for (var i = 0; i < 5; i++) { var temp = i + 1; arr.unshift(temp); console.log(temp + " 插入"); console.log(arr); } console.log('队列,先进先出 First In First Out'); /* 这个地方需要注意,因为在删除的过程arr.length是变化的,每移除一个元素,arr.length就会减一 ,所以需要将其赋值给一个变量 */ var len = arr.length; for (var i = 0; i < len; i++) { console.log(arr.pop()); } </script>
结果
以上转自
wolfy的博客
总之,JS语言中,栈与队列其实都是数组,通过调用方法,使其呈现出栈与队列的特质。
0 0
- 关于JS中的栈与队列
- js中的栈和队列
- C#中的栈与队列
- js数据结构与算法----栈与队列
- JS中的队列(queue)和栈(stack)
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype .
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype【转】
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 关于JS中的constructor与prototype
- 各种调度框架介绍
- HelloAndroid
- JavaScript——图片base64编码转化成blob对象
- 欢迎使用CSDN-markdown编辑器
- Visual Studio 2017新版发布,极大提高开发效率丨附下载
- 关于JS中的栈与队列
- 数字图像处理---平滑空间滤波器
- -团体程序设计天梯赛-练习集L1-002 打印沙漏
- 静态资源CDN公共库
- Volley源码完全解析
- Swift 系统学习 26 Swift语言中的继承, 多态和重写
- 比较生命周期,附带横竖屏切换最最简易方法
- 解决ClickableSpan中点击后ListView中item的长按冲突的问题
- 转载CSDN博客