資訊專欄INFORMATION COLUMN
摘要：題目編寫一個類，用兩個棧實現隊列，支持隊列的基本操作，，代碼實現
【題目】編寫一個類，用兩個棧實現隊列，支持隊列的基本操作（add，poll，peek）
代碼實現
public class TwoStacksQueue {
private Stack stackPush;
private Stack stackPop;
public TwoStacksQueue(){
stackPush = new Stack();
stackPop = new Stack();
}
public void add(int newNum){
stackPush.push(newNum);
}
public int poll(){
if (stackPop.isEmpty() && stackPush.isEmpty()) {
System.out.println("queue is empty");
return -1;
}else if(stackPop.isEmpty()){
while(!stackPush.isEmpty()){
stackPop.push(stackPush.pop());
}
}
return stackPop.pop();
}
public int peek(){
if (stackPop.isEmpty() && stackPush.isEmpty()) {
System.out.println("queue is empty");
return -1;
}else if(stackPop.isEmpty()){
while(!stackPush.isEmpty()){
stackPop.push(stackPush.pop());
}
}
return stackPop.peek();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
TwoStacksQueue queue = new TwoStacksQueue();
int[] testNum = {4,2,4,6,5,0,1,10};
for(int i:testNum){
queue.add(i);
}
for(int i = 0; i < testNum.length; i++){
System.out.println(queue.peek()+" "+queue.poll());
}
}
}
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://systransis.cn/yun/65578.html
摘要：數據結構和算法之魂標簽空格分隔未分類數據結構棧一種遵從先進后出原則的有序集合新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。 數據結構和算法-JS之魂 標簽（空格分隔）： 未分類 數據結構: 棧：一種遵從先進后出 (LIFO) 原則的有序集合；新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。 class St...
摘要：數據結構和算法之魂標簽空格分隔未分類數據結構棧一種遵從先進后出原則的有序集合新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。 數據結構和算法-JS之魂 標簽（空格分隔）： 未分類 數據結構: 棧：一種遵從先進后出 (LIFO) 原則的有序集合；新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。 class St...
摘要：數據結構和算法之魂標簽空格分隔未分類數據結構棧一種遵從先進后出原則的有序集合新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。 數據結構和算法-JS之魂 標簽（空格分隔）： 未分類 數據結構: 棧：一種遵從先進后出 (LIFO) 原則的有序集合；新添加的或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端為棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。 class St...
摘要：下面是線程相關的熱門面試題，你可以用它來好好準備面試。線程安全問題都是由全局變量及靜態(tài)變量引起的。持有自旋鎖的線程在之前應該釋放自旋鎖以便其它線程可以獲得自旋鎖。 最近看到網上流傳著，各種面試經驗及面試題，往往都是一大堆技術題目貼上去，而沒有答案。 不管你是新程序員還是老手，你一定在面試中遇到過有關線程的問題。Java語言一個重要的特點就是內置了對并發(fā)的支持，讓Java大受企業(yè)和程序員...
閱讀 3268·2023-04-25 22:47
閱讀 3779·2021-10-11 10:59
閱讀 2314·2021-09-07 10:12
閱讀 4269·2021-08-11 11:15
閱讀 3440·2019-08-30 13:15
閱讀 1757·2019-08-30 13:00
閱讀 976·2019-08-29 14:02
閱讀 1693·2019-08-26 13:57
