javajava两个栈实现一个队列&两个队列实现一个栈

Posted 2021-06-19 九师兄

文章目录

• 1.概述
• 2. 栈-> 队列
• • 2.1 我的实现
  • 2.2 别人的实现
  • • 2.2.1 实现1
    • 2.2.2 实现2
• 3. 队列-> 栈

1.概述

20210602 今天面试了 字节跳动、网易、滴滴，然后因为一直搞一些源码，没有背诵过面试题，没有刷过算法，然后面试遇到了这个算法。

2. 栈-> 队列

虽然没做过，但是我用自己的想法实现了。原理如下图

栈的特性是先入后出，输出就是倒序输出，队列的特性是先入先出，输出是顺序输出。要用两个栈实现一个队列，先让数据入第一个栈，