java棧與隊(duì)列如何實(shí)現(xiàn)

這篇文章主要介紹了java棧與隊(duì)列如何實(shí)現(xiàn)的相關(guān)知識(shí)，內(nèi)容詳細(xì)易懂，操作簡單快捷，具有一定借鑒價(jià)值，相信大家閱讀完這篇java棧與隊(duì)列如何實(shí)現(xiàn)文章都會(huì)有所收獲，下面我們一起來看看吧。

10余年的湘鄉(xiāng)網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。成都營銷網(wǎng)站建設(shè)的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動(dòng)調(diào)整湘鄉(xiāng)建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“湘鄉(xiāng)網(wǎng)站設(shè)計(jì)”,“湘鄉(xiāng)網(wǎng)站推廣”以來，每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

棧與隊(duì)列

1. 棧 (Stack)是一種后進(jìn)先出(last in first off，LIFO)的數(shù)據(jù)結(jié)構(gòu)

2. 隊(duì)列(Queue)則是一種先進(jìn)先出 (fisrt in first out，F(xiàn)IFO)的結(jié)構(gòu)

棧 (Stack)

棧是一種線性結(jié)構(gòu)，與數(shù)組相比，棧對應(yīng)的操作是數(shù)組的子集。

它只能從一端添加元素，也只能從一端取出元素(這一端稱之為棧頂)。

Stack這種數(shù)據(jù)結(jié)構(gòu)用途很廣泛，在計(jì)算機(jī)的使用中，大量的運(yùn)用了棧，比如編譯器中的詞法分析器、Java虛擬機(jī)、軟件中的撤銷操作（Undo）、瀏覽器中的回退操作，編譯器中的函數(shù)調(diào)用實(shí)現(xiàn)等等。

棧的實(shí)現(xiàn)

接口	說明	復(fù)雜度
void push(E e)	向棧中加入元素	O(1) 均攤
E pop()	彈出棧頂元素	O(1) 均攤
E peek()	查看棧頂元素	O(1)
int getSize()	獲取棧中元素個(gè)數(shù)	O(1)
boolean isEmpty()	判斷棧是否為空	O(1)

說明：push和pop操作在最后面進(jìn)行，有可能觸發(fā)resize，但均攤來算是O(1)的。
如果你想了解更多時(shí)間復(fù)雜度的分析，歡迎關(guān)注筆者后續(xù)要更新的文章：O(n)說明的是什么問題？

棧的實(shí)現(xiàn)可以通過 數(shù)組 或者 鏈表 實(shí)現(xiàn)，在這里我們使用 數(shù)組來實(shí)現(xiàn)上述接口。

在棧的設(shè)計(jì)中，用戶只關(guān)注棧頂元素存取和棧長度，因此設(shè)計(jì)代碼如下：

讀者可以使用 棧 這種數(shù)據(jù)結(jié)構(gòu)去解決LeetCode上的第20號(hào)問題：有效的括號(hào)，也可以查看 每天一算：Valid Parentheses。

隊(duì)列 Queue

隊(duì)列也是一種線性數(shù)據(jù)結(jié)構(gòu)，與數(shù)組相比，隊(duì)列對應(yīng)的操作是數(shù)組的子集。

只能從一端 (隊(duì)尾) 添加元素，只能從另一端 (隊(duì)首) 取出元素。

隊(duì)列的應(yīng)用可以在播放器上的播放列表，數(shù)據(jù)流對象，異步的數(shù)據(jù)傳輸結(jié)構(gòu)(文件IO，管道通訊，套接字等)上體現(xiàn)，當(dāng)然最直觀的的就是排隊(duì)了。

隊(duì)列的實(shí)現(xiàn)

接口	說明	復(fù)雜度
void enqueue(E e)	入隊(duì)	O(1) 均攤
E dequeue()	出隊(duì)	O(n)
E getFront()	獲取隊(duì)首元素	O(1)
int getSize()	獲取隊(duì)列元素個(gè)數(shù)	O(1)
boolean isEmpty()	判斷隊(duì)列是否為空	O(1)

入隊(duì)是從隊(duì)尾開始，有可能觸發(fā)resize，因此均攤下來是O(1)。出隊(duì)是在隊(duì)首，數(shù)組實(shí)現(xiàn)每次都要挪動(dòng)所有元素,O(n)。

關(guān)于“java棧與隊(duì)列如何實(shí)現(xiàn)”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“java棧與隊(duì)列如何實(shí)現(xiàn)”知識(shí)都有一定的了解，大家如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

當(dāng)前名稱：java棧與隊(duì)列如何實(shí)現(xiàn)
分享鏈接：http://muchs.cn/article30/ispjso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站營銷、品牌網(wǎng)站建設(shè)、軟件開發(fā)、服務(wù)器托管、網(wǎng)頁設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)