Leetcode 232 用棧實現佇列 java

使用棧實現佇列的下列操作：

push(x) -- 將乙個元素放入佇列的尾部。

pop() -- 從佇列首部移除元素。

peek() -- 返回佇列首部的元素。

empty() -- 返回佇列是否為空。

示例:

myqueue queue = new myqueue();

queue.push(1);
queue.push(2);  
queue.peek();  // 返回 1
queue.pop();   // 返回 1
queue.empty(); // 返回 false

你所使用的語言也許不支援棧。你可以使用 list 或者 deque（雙端佇列）來模擬乙個棧，只要是標準的棧操作即可。

假設所有操作都是有效的 （例如，乙個空的佇列不會呼叫 pop 或者 peek 操作）。                          

思路:

棧的特點是先進後出，而佇列的特點是先進先出，用兩個棧正好能把順序反過來實現類似佇列的操作。具體實現上是乙個棧作為壓入棧，在壓入資料時只往這個棧中壓入，記為:stackpush;另乙個棧只作為彈出棧，在彈出資料時只從這個棧彈出，記為:stackpop。  

注意：

如果stackpush要往stackpop中壓入資料，那麼必須一次性把stackpush中的資料全部壓入。

如果stackpop不為空，stackpush絕對不能向stackpop中壓入資料。

**：

class myqueue 

/** 將乙個元素放入佇列的尾部 */
public void push(int x) 
/** 從佇列首部移除元素 */
public int pop()  else if(stackpop.empty()) 
}return stackpop.pop();
}/** 返回佇列首部的元素 */
public int peek()  else if(stackpop.empty()) 
}return stackpop.peek();
}/** 返回佇列是否為空 */
public boolean empty() 
}

LeetCode 232 用棧實現佇列

使用棧實現佇列的下列操作 push x 將乙個元素放入佇列的尾部。pop 從佇列首部移除元素。peek 返回佇列首部的元素。empty 返回佇列是否為空。示例 myqueue queue new myqueue queue.push 1 queue.push 2 queue.peek 返回 1 qu...

leetcode 232 用棧實現佇列

乙個棧做輸入棧，乙個棧做輸出棧當輸出棧為空，從輸入棧取所有元素放入輸出棧 class myqueue public myqueue void push int x intpop intpeek bool empty 乙個棧作為壓入棧，乙個作為過度棧 每次取壓入棧的棧底，取完再將元素放回去 class...

LeetCode 232 用棧實現佇列

我們可以將兩個棧分別設定為輸入棧s1 輸出棧s2 需要輸入 push 時，將元素放入s1 需要輸出 訪問棧頂 pop 或 peek 時，就從s2拿出來 stack的常用函式 1 push 入棧操作不用多說，直接push入s1即可 2 pop 我們的目標是從佇列開頭移除並返回元素 即返回最早入隊的元素...