题解 | #用两个栈实现队列#
用两个栈实现队列
https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
2022.0806算法第14题用两个栈实现队列
使用两个栈实现队列，需要将一个栈作为进，一个栈作为出。
push操作只需要存入stack1即可，
pop操作需要对反转顺序的stack2进行操作。
首先需要判断stack2的数据是否需要更新，也就是stack2中是否还有元素
如果stack2中已经没有元素，需要将stack1中的元素进行传递
if(stack2.empty())
{
while(!stack1.empty())
{
stack2.push(stack1.top());
stack1.pop();
}
}
传递时，需要将stack1中的元素进行删除，防止下次更新时出现重复。
也就是stack1中保存着新存进去的值，直到stack2当前保存的值全部出栈之后才会更新后面的值。
如果stack2中有元素存在，则直接去除即可，记得删除。
#算法题#int node=stack2.top(); stack2.pop();
蚂蚁集团公司福利 155人发布
