如何通过两个栈实现队列功能？

本文共计668个文字，预计阅读时间需要3分钟。

1.+ 基础+队列：先进先出，数据在队尾插入，在队首删除；栈：后进先出，数据插入和删除都在栈顶进行。

2.+ 思路+两个栈实现一个队列：使用`pushStack`栈作为`push`操作的数据存储。

1. 基础

队列：先进先出，即插入数据在队尾进行，删除数据在队头进行；

栈：后进先出，即插入与删除数据均在栈顶进行。

2. 思路

两个栈实现一个队列的思想：用pushStack栈作为push数据的栈，用popStack栈作为pop数据的栈。

1. 只要是对队列进行push操作，就将数据push入pushStack栈中。
2. 要实现队列的pop操作，有二点原则，如果popStack为空的话那么我们就将pushStack所有的元素放到popStack中，然后取popStack栈顶元素就是队列的队头；如果popStack不为空的话，我们就直接获取popStack的栈顶元素。
3. 对于top操作来说和pop操作类似，只是最后一步不用pop了。