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

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

棧與隊列

1. 棧 (Stack)是一種后進先出(last in first off，LIFO)的數(shù)據結構

2. 隊列(Queue)則是一種先進先出 (fisrt in first out，F(xiàn)IFO)的結構

棧 (Stack)

棧是一種線性結構，與數(shù)組相比，棧對應的操作是數(shù)組的子集。

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

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

棧的實現(xiàn)

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

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

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

在棧的設計中，用戶只關注棧頂元素存取和棧長度，因此設計代碼如下：

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

隊列 Queue

隊列也是一種線性數(shù)據結構，與數(shù)組相比，隊列對應的操作是數(shù)組的子集。

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

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

隊列的實現(xiàn)

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

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

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

當前名稱：java棧與隊列如何實現(xiàn)
分享鏈接：http://redsoil1982.com.cn/article30/ispjso.html

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

廣告

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