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

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

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

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

 

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

  •  dataStorageArray存儲數(shù)據(jù)的底層數(shù)據(jù)結(jié)構(gòu)
    enqueueint入隊
    dequeue

    延伸閱讀

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

    我想了解如何學習

    姓名:
    手機:
    留言: