JS中的数组提供了四个操作，以便让我们实现队列与堆栈！

小理论：

队列：先进先出

堆栈：后进先出

实现队列的方法：

shift:从集合中把第一个元素删除，并返回这个元素的值。

unshift: 在集合开头添加一个或更多元素，并返回新的长度

push:在集合中添加元素，并返回新的长度

pop:从集合中把最后一个元素删除，并返回这个元素的值。

具体说明:

1.shift()定义和用法

shift() 方法用于把数组的第一个元素从其中删除，并返回第一个元素的值。

语法：arrayObject.shift()

返回值：数组原来的第一个元素的值。

说明：如果数组是空的，那么 shift() 方法将不进行任何操作，返回 undefined 值。请注意，该方法不创建新数组，而是直接修改原有的 arrayObject。

提示和注释：

注释：该方法会改变数组的长度。

提示：要删除并返回数组的最后一个元素，请使用 pop() 方法。

实例：在本例中，我们将创建一个数组，并删除数组的第一个元素。请注意，这也将改变数组的长度：

var arr = new Array(3)

arr[0] = "George"

arr[1] = "John"

arr[2] = "Thomas"

console.info(arr);

console.info(arr.shift());

console.info(arr);

输出：

George,John,Thomas

George

John,Thomas

2.unshift()定义和用法

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

语法：arrayObject.unshift(newelement1,newelement2,....,newelementX)

参数描述：

newelement1 必需。向数组添加的第一个元素。

newelement2 可选。向数组添加的第二个元素。

newelementX 可选。可添加若干个元素。

返回值：arrayObject 的新长度。

说明：unshift() 方法将把它的参数插入 arrayObject 的头部，并将已经存在的元素顺次地移到较高的下标处，以便留出空间。该方法的第一个参数将成为数组的新元素 0，如果还有第二个参数，它将成为新的元素 1，以此类推。

请注意，unshift() 方法不创建新的创建，而是直接修改原有的数组。

提示和注释

注释：该方法会改变数组的长度。

注释：unshift() 方法无法在 Internet Explorer 中正确地工作！

提示：要把一个或多个元素添加到数组的尾部，请使用 push() 方法。

实例：在本例中，我们将创建一个数组，并把一个元素添加到数组的开头，并返回数组的新长度：

var arr = new Array()

arr[0] = "George"

arr[1] = "John"

arr[2] = "Thomas"

console.info(arr);

console.info(arr.unshift("William"));

console.info(arr);

输出：

George,John,Thomas

4

William,George,John,Thomas

3.push() 定义和用法

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

语法：arrayObject.push(newelement1,newelement2,....,newelementX)

参数描述：

newelement1 必需。要添加到数组的第一个元素。

newelement2 可选。要添加到数组的第二个元素。

newelementX 可选。可添加多个元素。

返回值：把指定的值添加到数组后的新长度。

说明：push() 方法可把它的参数顺序添加到 arrayObject 的尾部。它直接修改 arrayObject，而不是创建一个新的数组。push() 方法和 pop() 方法使用数组提供的先进后出栈的功能。

提示和注释：

注释：该方法会改变数组的长度。

提示：要想数组的开头添加一个或多个元素，请使用 unshift() 方法。

实例：在本例中，我们将创建一个数组，并通过添加一个元素来改变其长度：

var arr = new Array(3)

arr[0] = "George"

arr[1] = "John"

arr[2] = "Thomas"

console.info(arr);

console.info(arr.push("James"));

console.info(arr);

输出：

George,John,Thomas

4

George,John,Thomas,James

4.pop() 定义和用法

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

语法 ：arrayObject.pop()

返回值 ：arrayObject 的最后一个元素。

说明 ：pop() 方法将删除 arrayObject 的最后一个元素，把数组长度减 1，并且返回它删除的元素的值。如果数组已经为空，则 pop() 不改变数组，并返回 undefined 值。

实例 ：在本例中，我们将创建一个数组，然后删除数组的最后一个元素。请注意，这也会改变数组的程度：

var arr = new Array(3)

arr[0] = "George"

arr[1] = "John"

arr[2] = "Thomas"

console.info(arr);

console.info(arr.pop());

console.info(arr);

输出：

George,John,Thomas

Thomas

George,John