在java項目如何實現(xiàn)棧與隊列？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

成都創(chuàng)新互聯(lián)專注于東麗企業(yè)網(wǎng)站建設,響應式網(wǎng)站開發(fā),商城網(wǎng)站建設。東麗網(wǎng)站建設公司,為東麗等地區(qū)提供建站服務。全流程按需策劃，專業(yè)設計，全程項目跟蹤，成都創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務

在java中要實現(xiàn)棧和隊列，需要用到java集合的相關知識，特別是Stack、LinkedList等相關集合類型。

一、棧的實現(xiàn)

棧的實現(xiàn)，有兩個方法：一個是用java本身的集合類型Stack類型；另一個是借用LinkedList來間接實現(xiàn)Stack。

1.Stack實現(xiàn)

直接用Stack來實現(xiàn)非常方便，常用的api函數(shù)如下：

boolean        isEmpty() // 判斷當前棧是否為空
synchronized E        peek() //獲得當前棧頂元素
synchronized E        pop() //獲得當前棧頂元素并刪除
             E        push(E object) //將元素加入棧頂
synchronized int      search(Object o)  //查找元素在棧中的位置，由棧低向棧頂方向數(shù)2.LinkedList實現(xiàn)
LinkedList 是一個繼承于AbstractSequentialList的雙向鏈表。它也可以被當作堆棧、隊列或雙端隊列進行操作。
LinkedList 實現(xiàn) List 接口，能對它進行隊列操作。
LinkedList 實現(xiàn) Deque 接口，即能將LinkedList當作雙端隊列使用。

當LinkedList被當做棧來使用時，常用api及對應關系如下：

棧方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()      isEmpty()  //判斷是否為空

二、隊列的實現(xiàn)

java中雖然有Queue接口，單java并沒有給出具體的隊列實現(xiàn)類，而Java中讓LinkedList類實現(xiàn)了Queue接口，所以使用隊列的時候，一般采用LinkedList。因為LinkedList是雙向鏈表，可以很方便的實現(xiàn)隊列的所有功能。

Queue使用時要盡量避免Collection的add()和remove()方法，而是要使用offer()來加入元素，使用poll()來獲取并移出元素。它們的優(yōu)點是通過返回值可以判斷成功與否，add()和remove()方法在失敗的時候會拋出異常。 如果要使用前端而不移出該元素，使用element()或者peek()方法。

java中定義隊列 一般這樣定義： Queue<E> queue = new LinkedList<E>();

當采用LinkedList來實現(xiàn)時，api的使用和對用關系如下：

隊列方法       等效方法
offer(e)      offer(e)/offerLast(e)  //進隊列，將元素加入隊列末尾
poll()        poll()/pollFirst()  //獲取隊列頭的元素并移除
peek()        peek()/peekFirst()  //獲取隊列頭的元素       isEmpty() //判斷是否為空

關于在java項目如何實現(xiàn)棧與隊列問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關知識。

本文名稱：在java項目如何實現(xiàn)棧與隊列
網(wǎng)站地址：http://jinyejixie.com/article14/iisede.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、服務器托管、面包屑導航、網(wǎng)站導航、用戶體驗、網(wǎng)站內鏈

廣告

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