這篇文章主要介紹了JavaScript中數據結構與算法(二)：隊列,隊列是只允許在一端進行插入操作,另一個進行刪除操作的線性表,隊列是一種先進先出(First-In-First-Out，FIFO)的數據結構,需要的朋友可以參考下
隊列是只允許在一端進行插入操作，另一個進行刪除操作的線性表，隊列是一種先進先出(First-In-First-Out，FIFO)的數據結構
隊列在程序程序設計中用的非常的頻繁，因為javascript單線程，所以導致了任何一個時間段只能執行一個任務，而且還參雜了異步的機制，
那么帶來的問題：
1. 在異步操作執行的時候，同步代碼還在繼續，那么同步代碼依賴異步，自然就會出錯
2. 多個同步的任務在不同的時間段被調用
jQuery的動畫中，我們經常寫一段連續的動畫代碼
?
1 2 3 4 5 6 7 $book.animate({ opacity: 0.25, }).animate({ opacity: 0.5 }).animate({ opacity: 1 })給我們的直觀感覺就是：第一個animate結束后元素的opacity變成0.25，然后開始繼續執行第二個animate，元素的opacity變成0.5, 之后類推。但是實際上來說這里就設計了一個本質的問題，動畫可是異步調用的，animate方法是同步在執行的，所以這里就需要設計到隊列，jQuery也給出了一個專門為動畫設計的queue方法
隊列本來也是一種特殊的線性表，在JavaScript我們可以直接使用數組實現這樣的一個設計，數組的push()方法可以在數組末尾加入元素，shift()方法則可刪除數組的第一個元素。
?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 function Queue() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.first = first; this.end = end; this.toString = toString; this.empty = empty; } /////////////////////////// // enqueue()方法向隊尾添加一個元素： // /////////////////////////// function enqueue(element) { this.dataStore.push(element); } ///////////////////////// // dequeue()方法刪除隊首的元素： // ///////////////////////// function dequeue() { return this.dataStore.shift(); } ///////////////////////// // 可以使用如下方法讀取隊首和隊尾的元素： // ///////////////////////// function first() { return this.dataStore[0]; } function end() { return this.dataStore[this.dataStore.length - 1]; } ///////////////////////////// // toString()方法顯示隊列內的所有元素 // ///////////////////////////// function toString() { var retStr = ""; for (var i = 0; i < this.dataStore.length; ++i) { retStr += this.dataStore[i] + "n"; } return retStr; } //////////////////////// // 需要一個方法判斷隊列是否為空 // //////////////////////// function empty() { if (this.dataStore.length == 0) { return true; } else { return false; } } var q = new Queue(); q.enqueue("Aaron1"); q.enqueue("Aaron2"); q.enqueue("Aaron3"); console.log("隊列頭: " + q.first()); //("Aaron1"); console.log("隊列尾: " + q.end()); //("Aaron3");新聞熱點
疑難解答
