LeetCode 232 用棧實現佇列

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

push

(x)-- 將乙個元素放入佇列的尾部。
pop(
)-- 從佇列首部移除元素。
peek()
-- 返回佇列首部的元素。
empty()
-- 返回佇列是否為空。

myqueue queue = new myqueue();

queue.push(1);

queue.push(2);

queue.peek(); // 返回 1

queue.pop(); // 返回 1

queue.empty(); // 返回 false

說明:你只能使用標準的棧操作 –也就是只有 push ，top，pop ，size， 和 empty 操作是合法的。

解題思路：

利用兩個棧來實現佇列的push操作。佇列的，front，pop，empty均可用棧相關操作來實現

#include

#include
using
namespace std;
class
myqueue
data_temp.
push
(x);
//將入要進入佇列的元素x進入臨時棧
while
(!data_temp.
empty()
)}intpop()
intfront()
bool
empty()
};intmain()
}/*輸出結果：54
321 */

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 我們的目標是從佇列開頭移除並返回元素 即返回最早入隊的元素...

Leetcode 232 用棧實現佇列 java

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