leetcode 用栈实现队列

这题以前写过，不过效率很低，看过剑指offer后突然发现用两个栈实现如此简单： 这里简单记录下，想看详细的可以参考剑指offer。 现在假设有三个元素：{a，b，c} 插入：直接插入stack1。此时stack1有{a,b,c}，stack2为空。 抛出：由于之前是直接插入stack1，队列是先进先出，所有最先被抛出的应该是a，而a在stack1中的最栈部，不能直接抛出，此时借助stack2，把s

>>阅读原文<<