push 在末端添加一个元素。
shift 取出队列首端的一个元素,整个队列往前移,这样原先排第二的元素现在排在了第一。
这两种 *** 作数组都支持。
队列的应用在实践中经常碰到。例如需要在屏幕上显示消息队列。
数组还有另外一个用例,就是数据结构 栈 。
栈支持两种 *** 作:
push 在末端添加一个元素。
pop 从末端取出一个元素。
所以新元素的添加和取出都是从“末端”开始的。
栈通常被形容成一叠卡片:要么在最上面添加卡片,要么从最上面拿走卡片:
对于栈来说,最后放进去的内容是最先接收的,也叫做 LIFO (Last-In-First-Out) ,即后进先出法则。而与队列相对应的 FIFO (First-In-First-Out) ,即先进先出。
JavaScriptt 中的数组既可以用作队列,也可以用作栈。它们允许你从 首端/末端 来 添加/删除 元素。
在计算机科学中,允许这样 *** 作的数据结构被称为 双端队列。
pop
//取出并返回数组的最后一个元素:
push
//在数组末端添加元素:
调用 fruits.push(...) 与 fruits[fruits.length] = ... 是一样的。
shift
//取出数组的第一个元素并返回它:
unshift
//在数组的首端添加元素:
push 和 unshift 方法都可以一次添加多个元素:
push() 方法可向数组的末尾添加一个或多个元素,并返回新的长度。语法:
arrayObject.push(newelement1,newelement2,....,newelementX)
参数:
newelement1必需。要添加到数组的第一个元素。
newelement2可选。要添加到数组的第二个元素。
newelementX可选。可添加多个元素。
实例
在本例中,我们将创建一个数组,并通过添加一个元素来改变其长度:
<script type="text/javascript">
var arr = new Array(3)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
document.write(arr + "<br />")
document.write(arr.push("James") + "<br />")
document.write(arr)
</script>
输出:
George,John,Thomas
4
George,John,Thomas,James
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)