JS数组栈和队列操作
来源:互联网 发布:淘宝管控记录怎么上架 编辑:程序博客网 时间:2024/06/10 22:39
转载自:http://www.cnblogs.com/wolf-sun/p/4693736.html
写在前面
在项目中,对数组的操作还是比较常见的,有时候,我们需要模拟栈和队列的特性才能实现需求,这里记录一下这个知识点。
栈
栈(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>
结果
总结
首先要明白栈和队列的区别,然后要知道js中,入栈:push 出栈:pop方法,队列:ushift和pop方法。
0 0
- JS数组栈和队列操作
- js数组栈和队列的方法
- js数组实现队列和栈
- JS数组栈方法和队列方法
- js数组实现队列和栈
- js中数组的栈方法和队列方法
- JS数组实现队列和堆栈
- JS 对象和数组操作
- Js操作数组和对象
- 栈和队列操作
- 数组模拟队列和栈
- 数组结构-栈和队列
- js中的栈和队列
- 栈和队列的操作
- 栈和队列的操作
- js 数组和字符串字符串转换操作
- js 常见数组和字符串的操作
- js 常见数组和字符串的操作
- break和continue的区别
- Angular JS 使用技巧
- iOS多线程之NSOperation
- Wins10系统下安装MinGW与Eclipse IDE 环境下的配置详解(C/C++)
- 【pta】实验1-7 What is a computer?
- JS数组栈和队列操作
- Java中的static关键字解析
- matlab保存已画图像
- 《用Python做科学计算》学习笔记(3)--numpy中nd数组的创建
- AppCompat主题下 button 宽高设置wrap_content属性无效的原因
- 盲人辅助模式Accessibility剖析
- linux alias 编写 函数 脚本
- 结构体在内存中的对齐方式
- 【Android】Android开发之自定义View的功能实现详解。教你一步一步学会自定义View