Leetcode刷题day 10 第五章 栈与队列

用栈实现队列

题目：使用栈实现队列的下列操作：

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:
	stack<int> stIn;
	stack<int> stOut;
	MyQueue(){}
	
	void push(int x){
		stIn.push(x);
	}
	int pop(){
		if(stOut.empty()){
			while(!stIn.empty()){
				stOut.push(stIn.top());
				stIn.pop();
			}
		}
		int result = stOut.top();
		stOut.pop();
		return result;
	}
	int peek(){
		int res = this->pop();
		stOut.push(res);
		return stOut.top();
	}
	bool empty(){
		return (stIn.empty() && stOut.empty());
	}
};

用队列实现栈

题目：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
实现 MyStack 类：

void push(int x) 将元素 x 压入栈顶。
int pop() 移除并返回栈顶元素。
int top() 返回栈顶元素。
boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

class MyStack{
public:
	queue<int> myStack;
	MyStack(){}
	void push(int x){
		myStack.push(x);
	}
	int pop(){
		int size = myStack.size();
		for(int i = 0; i < size - 1; i++){
			int temp = myStack.front();
			this->push(temp);
			myStack.pop();
		}
		int temp = myStack.front();
		myStack.pop();
		return temp;
	}
	int top(){
		return myStack.back();
	}
	bool empty(){
		return myStack.empty();
	}
};