今天,我们来学习最简单的数据结构——队列。
我们都去过食堂吧,食堂大妈让打饭的人排成一队,她在这条队伍的最前面,新来的人排在队伍的最后面,前边的人不断地走,后面的人不断地来,用四个字总结——先进先出(先进这条队伍的人先出去),也被称为FIFO(First In First Out)
我们要模拟食堂打饭的情形,首先这条队伍是空的,在吃饭的时候,会有两种情况:
1.后面来了一个编号为k的人
2.队伍的第一个人打完饭,走了
而小X看着这条队列,时不时想让你告诉他此时谁在打饭(也就是谁在队伍的最前面),于是,你决定编一个程序来帮助小X。
如果你想自己完成这道题目,这里是链接,AC此题后,可以跳过下面的讲解:食堂打饭问题1