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 取...