跳转至

栈与队列

每次取出谁,由规则决定

先用撤销动作理解为何要先取最后一个,再按报名顺序从队列中取出号码,也就是出队。若两端都需要操作,就换成双端队列。最后把队列填满,决定新来的元素怎么办。

栈与队列

Abstract

栈如同叠猫猫,而队列就像猫猫排队。

两者分别代表先入后出和先入先出的逻辑关系。