LeetCode232——Implement Queue using Stacks

时间：2015-07-31 18:29:47 阅读：93 评论：0 收藏：0 [点我收藏+]

Implement the following operations of a queue using stacks.

push(x) -- Push element x to the back of queue.
pop() -- Removes the element from in front of queue.
peek() -- Get the front element.
empty() -- Return whether the queue is empty.

Notes:

You must use only standard operations of a stack -- which means only push to top, peek/pop from top, size, and is empty operations are valid.
Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.

You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).

实现：
class Queue {
public:
// Push element x to the back of queue.
void push(int x) {
deq.push_back(x);
if (deq.size() == 1) {
front = x;
}
}

// Removes the element from in front of queue.
void pop(void) {
vector<int> vec;
while (deq.size() > 0) {
vec.push_back(deq.back());
deq.pop_back();
}
if (vec.size() > 0) {
for (int i=vec.size()-1-1; i >= 0; i--) {
push(vec[i]);
}
}
}

// Get the front element.
int peek(void) {
return front;
}

// Return whether the queue is empty.
bool empty(void) {
return deq.size() == 0;
}
private:
deque<int> deq;
int front;
};

LeetCode232——Implement Queue using Stacks

标签：leetcode c++

原文地址：http://blog.csdn.net/booirror/article/details/47172435

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行