java 棧與佇列 使用

2021-07-25 19:44:49 字數 664 閱讀 5613

stack:

1-->建立乙個空堆疊  stack《型別》 stack = new stack();

2-->public boolean empty()測試堆疊是否為空;

3-->public e pop()移除堆疊頂部的物件,並作為此函式的值返回該物件。 

4-->public e push(e item)把項壓入堆疊頂部

5-->public e peek()檢視堆疊頂部的物件,但不從堆疊中移除它。 

6-->public boolean isempty()測試堆疊是否為空

queue:

建立佇列:

queuequeue =new linkedlist<>();

queue介面與list、set同一級別,都是繼承了collection介面。linkedlist實現了queue接 口。

queue

使用時要盡量避免

collection

的add()

和remove()

方法,而是要使用

offer()

來加入元素,

使用peek()

來獲取頭元素,使用

poll()

來獲取並移出元素。

isempty()來判斷它是否為空

都可以用size()方法來測其容量。

棧與佇列 建立棧 佇列

陣列棧 完成stack createstack int maxelements 函式,該函式建立乙個棧,maxelements為與分配的棧空間大小 棧可用空間為array 0,maxelements 1 typedef int elemtype struct stackrecord typedef ...

棧 佇列 Java實現

鍊錶實現的棧 由於棧先進後出的特性,push時要用首插法,pop也從頭部開始 push 先檢查鍊錶是否空,空則作為頭結點 再從head開始pop,也有乙個空的判斷 public class linkedstack else public intpop else public void printal...

棧 佇列與優先佇列

123 45 include stack int s 入棧 push 出棧 pop 取棧頂top 123 45 include queue int s 入隊 push 出隊 pop 取隊首元素 front 不刪除 123 4priority queue int pq 入隊 push 出隊 pop 取...