前面樓主簡單介紹了JavaScript數(shù)據(jù)結構棧的實現(xiàn)，http://www.cnblogs.com/qq503665965/p/6537894.html，本次將介紹隊列的實現(xiàn)。
隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。
隊列的兩種主要操作是：向隊列中插入新元素和刪除隊列中的元素。插入操作也叫做入隊，刪除操作也叫做出隊。入隊操作在隊尾插入新元素，出隊操作刪除隊頭的元素。下圖演示了這兩個操作。
隊列的另外一項重要操作是讀取隊頭的元素。這個操作叫做 peek() 。該操作返回隊頭元素，但不把它從隊列中刪除。除了讀取隊頭元素，我們還想知道隊列中存儲了多少元素，可以使用 length 屬性滿足該需求；要想清空隊列中的所有元素，可以使用 clear() 方法來實現(xiàn)。下表定義了隊列的一些主要方法：
| dataStorage | Array | 存儲數(shù)據(jù)的底層數(shù)據(jù)結構 |
| enqueue | int | 入隊 |
| dequeue |
網友評論 |
