软件工程师面试题精选100题(18)-用两个栈实现队列
程序员面试题精选100题(18)-用两个栈实现队列
用两个栈实现队列
说说思路把:
向stack1中放数据,放完后,如果想取出来,先导导stack2中,这么做其实就是相当于给这一串数换一个开口方向而已,所以拿就从stack2中拿就可以了,push是往stack1中push,pop总是找stack2,如果stack2中没了,就问stack1要。。。。就这么简单
用两个栈实现队列
说说思路把:
向stack1中放数据,放完后,如果想取出来,先导导stack2中,这么做其实就是相当于给这一串数换一个开口方向而已,所以拿就从stack2中拿就可以了,push是往stack1中push,pop总是找stack2,如果stack2中没了,就问stack1要。。。。就这么简单