【java】java两个栈实现一个队列&两个队列实现一个栈

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

1.概述

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

2. 栈-> 队列

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

栈的特性是先入后出，输出就是倒序输出，队列的特性是先入先出，输出是顺序输出。要用两个栈实现一个队列，先让数据入第一个栈，倒序，再出来入第二个栈，又倒序，通俗点说就是负负得正。