队列 | 数据结构

今天,我们来学习最简单的数据结构——队列。

我们都去过食堂吧,食堂大妈让打饭的人排成一队,她在这条队伍的最前面,新来的人排在队伍的最后面,前边的人不断地走,后面的人不断地来,用四个字总结——先进先出(先进这条队伍的人先出去),也被称为FIFO(First In First Out)

我们要模拟食堂打饭的情形,首先这条队伍是空的,在吃饭的时候,会有两种情况:

1.后面来了一个编号为k的人

2.队伍的第一个人打完饭,走了

而小X看着这条队列,时不时想让你告诉他此时谁在打饭(也就是谁在队伍的最前面),于是,你决定编一个程序来帮助小X。

如果你想自己完成这道题目,这里是链接,AC此题后,可以跳过下面的讲解:食堂打饭问题1

讲解

猜你喜欢

转载自www.cnblogs.com/xiaoziyao/p/10323246.html