代码随想录(9)栈和队列

 ZR_yst     2023-11-18     348     0   

欢迎来到银盒子的世界~

图片.png


(1)两个栈,一个就是添加元素A,另一个在移除元素再用到B

(2)进栈就是A.append,出栈时可以像下面一样B=A[::-1],然后pop(),    记得清空A

(3)如果B不空,返回最外面一个元素,否则返回A的0元素


图片.png


图片.png

双端队列实现,

(1)push就是正常append()

(2)pop就是第二个队列append第一个队列的popleft(),直到剩下一个元素,交换队列,第二个队列popleft

(3)像上面一样,只是接住popleft,最后再append

(4)看第一个队列长度

图片.png

发表评论