LeetCode232-使用栈实现队列
设计一个队列,支持基本的队列操作,这个队列的内部存储数据的结构为栈,栈的方法只能包括push、top、pop、size、empty等标准的栈方法
使用栈实现队列的下列操作:
push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。
示例:
MyQueue queue = new MyQueue();
queue.push(1);
queue.push(2);
queue.peek(); // 返回 1
queue.pop(); // 返回 1
queue.empty(); // 返回 false
class MyQueue
{
public:
MyQueue()
{
void push(int x)
{
}
int pop()
{
}
int peek()
{
}
bool empty()
{
}
}
};
#include<iostream>
#include<stack>
using namespace std;
class MyQueue
{
public:
MyQueue()
{
}
void push(int x)
{
std::stack<int> temp_stack;
while(!_data.empty())
{
temp_stack.push(_data.top());
_data.pop();
}
temp_stack.push(x);
while(!temp_stack.empty())
{
_data.push(temp_stack.top());
temp_stack.pop();
}
}
int pop()
{
int x=_data.top(); //取栈顶元素,即为队列头部元素
_data.pop();
return x;
}
int peek()
{
return _data.top();//返回栈顶元素,即为直接范围队列头部元素
}
bool empty()
{
return _data.empty();
}
private:
std::stack<int> _data;
};
int main()
{
MyQueue Q;
Q.push(1);
Q.push(2);
Q.push(3);
Q.push(4);
printf("%d\n",Q.peek());
Q.pop();
printf("%d\n",Q.peek());
return 0;
}
运行结果如图所示: