前面樓主簡單介紹了JavaScript數(shù)據(jù)結(jié)構(gòu)棧的實現(xiàn),http://www.cnblogs.com/qq503665965/p/6537894.html,本次將介紹隊列的實現(xiàn)。  

  隊列是一種特殊的線性表,特殊之處在于它只允許在表的前端(front)進行刪除操作,而在表的后端(rear)進行插入操作,和棧一樣,隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

  隊列的兩種主要操作是:向隊列中插入新元素和刪除隊列中的元素。插入操作也叫做入隊,刪除操作也叫做出隊。入隊操作在隊尾插入新元素,出隊操作刪除隊頭的元素。下圖演示了這兩個操作。

seo優(yōu)化培訓,網(wǎng)絡推廣培訓,網(wǎng)絡營銷培訓,SEM培訓,網(wǎng)絡優(yōu)化,在線營銷培訓

 

  隊列的另外一項重要操作是讀取隊頭的元素。這個操作叫做 peek() 。該操作返回隊頭元素,但不把它從隊列中刪除。除了讀取隊頭元素,我們還想知道隊列中存儲了多少元素,可以使用 length 屬性滿足該需求;要想清空隊列中的所有元素,可以使用 clear() 方法來實現(xiàn)。下表定義了隊列的一些主要方法:

<td id="r5a0p"><tr id="r5a0p"></tr></td>

    <style id="r5a0p"></style><noscript id="r5a0p"></noscript>
  •  dataStorageArray存儲數(shù)據(jù)的底層數(shù)據(jù)結(jié)構(gòu)
    enqueueint入隊
    dequeue

    延伸閱讀

    學習是年輕人改變自己的最好方式-Java培訓,做最負責任的教育,學習改變命運,軟件學習,再就業(yè),大學生如何就業(yè),幫大學生找到好工作,lphotoshop培訓,電腦培訓,電腦維修培訓,移動軟件開發(fā)培訓,網(wǎng)站設計培訓,網(wǎng)站建設培訓學習是年輕人改變自己的最好方式

    我想了解如何學習

    姓名:
    手機:
    留言: