剑指offer 面试题7:用两个栈实现队列

题目:
用两个栈实现一个队列

解法:
有两个栈A、B,入队时往A栈入,出栈时,如果B栈为空,则把A栈依次出栈入B栈,然后从B栈出。

扩展:
用两个队列实现一个栈

解法的核心都是,队列先入先出,栈先入后出

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容