https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/
队列是先进先出,而栈是后进先出
故用两个栈来模拟队列(类似于负负得正)
出栈的时候一定是从 B 中出去的,如果 B 中有元素,直接出即可(已经经历过两次倒序,变为正的)
如果 B 中没有元素,看看 A,若 A 有,则将 A 倒入 B 中
若 A 中也没有元素,就证明队列中整个没有元素,返回-1
进队列就直接往 A 栈里面进就行
https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/
队列是先进先出,而栈是后进先出
故用两个栈来模拟队列(类似于负负得正)
出栈的时候一定是从 B 中出去的,如果 B 中有元素,直接出即可(已经经历过两次倒序,变为正的)
如果 B 中没有元素,看看 A,若 A 有,则将 A 倒入 B 中
若 A 中也没有元素,就证明队列中整个没有元素,返回-1
进队列就直接往 A 栈里面进就行