欢迎来到银盒子的世界~
(1)两个栈,一个就是添加元素A,另一个在移除元素再用到B
(2)进栈就是A.append,出栈时可以像下面一样B=A[::-1],然后pop(), 记得清空A
(3)如果B不空,返回最外面一个元素,否则返回A的0元素
双端队列实现,
(1)push就是正常append()
(2)pop就是第二个队列append第一个队列的popleft(),直到剩下一个元素,交换队列,第二个队列popleft
(3)像上面一样,只是接住popleft,最后再append
(4)看第一个队列长度