leetcode 232 用棧實現佇列

乙個棧做輸入棧，乙個棧做輸出棧當輸出棧為空，從輸入棧取所有元素放入輸出棧

class

myqueue
}public
:myqueue()
void
push
(int x)
intpop()
intpeek()
bool
empty()
};

每次取壓入棧的棧底，取完再將元素放回去

class

myqueue
void
push
(int x)
intpop()
int temp=stack2.
top();
stack2.
pop();
while
(!stack2.
empty()
)return temp;
}int
peek()
int temp=stack2.
top();
while
(!stack2.
empty()
)return temp;
}bool
empty()
};

LeetCode 232 用棧實現佇列

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

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