mirror of
https://git.sb/baoshuo/OI-codes.git
synced 2024-12-24 03:31:59 +00:00
20. 用两个栈实现队列
https://www.acwing.com/problem/content/submission/code_detail/14064595/
This commit is contained in:
parent
40c6b2f336
commit
805b9bd638
40
AcWing/20/20.cpp
Normal file
40
AcWing/20/20.cpp
Normal file
@ -0,0 +1,40 @@
|
||||
class MyQueue {
|
||||
private:
|
||||
queue<int> q;
|
||||
public:
|
||||
/** Initialize your data structure here. */
|
||||
MyQueue() {
|
||||
|
||||
}
|
||||
|
||||
/** Push element x to the back of queue. */
|
||||
void push(int x) {
|
||||
q.push(x);
|
||||
}
|
||||
|
||||
/** Removes the element from in front of queue and returns that element. */
|
||||
int pop() {
|
||||
int ret = q.front();
|
||||
q.pop();
|
||||
return ret;
|
||||
}
|
||||
|
||||
/** Get the front element. */
|
||||
int peek() {
|
||||
return q.front();
|
||||
}
|
||||
|
||||
/** Returns whether the queue is empty. */
|
||||
bool empty() {
|
||||
return q.empty();
|
||||
}
|
||||
};
|
||||
|
||||
/**
|
||||
* Your MyQueue object will be instantiated and called as such:
|
||||
* MyQueue* obj = new MyQueue();
|
||||
* obj->push(x);
|
||||
* int param_2 = obj->pop();
|
||||
* int param_3 = obj->peek();
|
||||
* bool param_4 = obj->empty();
|
||||
*/
|
Loading…
Reference in New Issue
Block a user