用两个栈实现队列

知识点：队列、栈

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

解题思路

首先明确栈和队列的特点：

栈：先入后出
队列：先入先出

所以这道题本质上就是使用两个先入后出实现一个先入先出，就是简单的负负得正的道理。

代码