DIV CSS 佈局教程網

Array 堆疊與佇列方法的特性說明
編輯:JavaScript綜合知識     

本文說明陣列的堆疊(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,跨瀏覽器時需留意。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved