LeetCode232-使用栈实现队列

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;
	
} 

运行结果如图所示：