用两个栈实现队列 及 两个队列实现栈功能

前言 最近笔试遇到这个问题，感觉蛮有意思的，分析看看 实现 一、问：用两个栈实现一个队列的功能，要求给出算法和思路 示意图 答： 设2个栈A，B，初始化为空 入队： 将新元素push入栈A； 出队： (1) 判断栈B是否为空； (2) 如果不为空，则将栈A中所有元素依次pop出并push到栈B； (3) 将栈B的栈顶元素pop出； 说明： 利用栈的两次先进后出实现队列的先进先出还是蛮有意思的。同时

>>阅读原文<<