本文說明陣列的堆疊(Stack)與佇列(Queue)方法特性,並用可點擊的按鈕做示範。
堆疊方法:後進先出(Last In First Out)。
佇列方法:先進先出(First In First Out)。
<!DOCTYPE html>
<html>
<head>
<title>堆疊方法</title>
<script type="text/javascript">
//堆疊是LIFO後進先出的資料結構
function basicPushOrPop(){
var colors=["red","green","blue"];
var count=colors.push("pink");//push可接收任意數量參數,逐個添加到末尾,回傳新長度
alert(count);
var temp=colors.pop();//pop從末尾移除最後一項並回傳它
alert(temp);
}
//佇列的訪問規則是FIFO先進先出
function basicShift(){
var colors=new Array();
var count=colors.push("red","blue");//推入兩項
alert(count);
var temp=colors.shift();//取佇列第一項並移除
alert("現在數組長度為:"+colors.length+"--移除的項為:"+temp);
var newcount=colors.unshift("green","black");//unshift在佇列前端添加任意個值,回傳新長度
alert("現在數組長度為:"+newcount);//ie中unshift總是返回undefined
}
</script>
</head>
<body>
<input type="button" value="堆疊方法" onclick="basicPushOrPop();" />
<input type="button" value="佇列方法" onclick="basicShift();" />
</body>
</html>
重點整理:堆疊靠 push()(尾端加入)與 pop()(尾端移除)搭配;佇列則用 push() 加入、shift() 從前端移除,或在後端用 unshift() 加入。另外要注意,IE 中的 unshift() 會回傳 undefined,跨瀏覽器時需留意。