1. 基础 队列：先进先出，即插入数据在队尾进行，删除数据在队头进行； 栈：后进先出，即插入与删除数据均在栈顶进行。 2. 思路 两个栈实现一个队列的思想：用pushStack栈作为push数据
1 /**************************************** &nbs
思路：入队：只将栈s1作为入队。出队：将栈s2作为出队，如果栈s1不为空，s2为空，出队时将s1的元素倒入s2中，再pop();否则s2不为空，出队时直接在栈s2中pop();#include
