10.1.1　队列

10.1.1　队列

队列是一种顺序排队的数据结构，其使用有严格的约定：必须从队尾插入元素，从队头一端取元素；这里的元素是指队列里存储的值，如数字、字符等。

在日常生活中有很多排队的现象，如去医院排队拿药，先到先拿，这就是所谓的先进先出（First In First Out，FIFO）算法。

图10.1所示的为10个人依次排队的示意图，采用先进先出的排队要求。

图10.1　先进先出队列

若用代码实现图10.1的10个人先进先出的排队过程，首先需要选择一个合适的存放10个人编号的数据结构，在Python语言里可以使用列表；然后根据先进先出的要求，把排队人的编号一个个循环打印出来，就实现了先进先出的算法要求，其代码实现如下：(https://www.daowen.com)

代码文件：10_1_1_FIFO.py

上述代码执行结果如下：

说明

可以把上述FIFO算法代码做进一步完善，如打印一个元素删除一个当前元素。