扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
栈结构：先进后出，后进先出，只允许在栈尾操作。
武昌网站建设公司创新互联建站,武昌网站设计制作，有大型网站制作公司丰富经验。已为武昌上千多家提供企业网站建设服务。企业网站搭建\成都外贸网站制作要多少钱，请找那个售后服务好的武昌做网站的公司定做！
队列：先进先出，在队尾入队，在队头出队。
要想用两个栈实现一个队列，就需要使用一个相当于中间量的结构进行队列的入队和出队操作。
用图形象化为：
这样问题就从图中得出了思路：
入队操作：把入队元素一一存入一个栈结构中即可。
出队操作：出队时，先判断另一个栈结构中是否有元素，若有先将元素出栈Pop（）；若为空，则把栈S1中的元素全部倒入Push（）栈S2中，然后让S2栈顶元素出栈Pop（），此时的元素序列和栈S1中刚好相反，即达到出队效果。
那么，用代码实现也变得简单：