Skip to content
第3章

3.9 队列 ​

银行取号 ​

去银行办业务,先要取号。来一个人,取号机就吐出一张号码纸,号码一个比一个大。柜员那边有一个叫号器,按一下,就叫等着的人里最前面的那一个。

叫号取号123

等着的号码排成一列。新取的号排在最后,叫号从最前面叫。

这样一列等着的号码,可以看成一个队列:从一头进,从另一头出。

学完这一节,你能判断什么样的东西可以看成队列,并用队列的五个操作,一步一步跟出它的样子。

今天开门时,还没有人在等。1号、2号先后取号。柜员叫了一次号。接着3号取号。柜员又叫了两次号。

柜员每叫一次号,都要知道叫到的是几号。叫号之前,还要知道有没有人在等。

本节问题
三次叫号,叫到的依次是几号?叫完之后,还有人在等吗?
选中正文里的任意文字,就可以针对它发表评论