開題
張三豐教無忌太極劍法: 還記得嗎? 全都記得. 現(xiàn)在呢? 已經(jīng)忘卻了一小半. 啊,已經(jīng)忘了一大半. 不壞不壞,忘得真快,那么現(xiàn)在呢? 已經(jīng)全都忘了,忘得干干凈凈. 好了,你上吧.
長時間寫前端代碼,將自己以前的積累都忘得一干二凈,所以開了一個關(guān)于JS的數(shù)據(jù)結(jié)構(gòu)系列,在業(yè)務型程序員的基礎上,也要實時的優(yōu)化自己的代碼,讓自己的代碼有思想是每個程序員最自豪的事情。
本文目錄
隊列介紹:
相信任何有些編程基礎的人都對隊列不算陌生,隊列是一種先進先出的接口,也就是FIFO(First Input First Output),它也是一種表結(jié)構(gòu)。在隊列的隊尾插入數(shù)據(jù),在隊首刪除數(shù)據(jù),可以想象成我們每天早晨買豆?jié){時隊伍。
隊列只要有兩個主要的功能:出隊(push)和入隊(pop)。入隊操作在隊尾插入新的元素,出隊操作返回并刪除隊首的元素。有時候我們只需要獲取隊首和隊尾但并不一定非要執(zhí)行隊列的出隊和入隊行為,所以我們又需要一個獲取隊首(getFirst)和隊尾(getLast)的行為。有時我們也有全部清空本隊列的動作,所以還要有clear方法。除了以上提到的我們還需要知道隊列中有多少個元素,可以用length去獲取。
JavaScript實現(xiàn):
使用數(shù)組的push方法和shift方法可