国家中小学课程资源3.3用队列组织先进先出数据（第一课时）年级：高一年级学科：信息技术（粤教版）主讲人：林泽槟学校：东莞中学松山湖学校

问题导入我们在生活中到处都能看见排队的现象，排队购物、排队就诊、排队取号等。在这些排队现象中，事物的进出顺序都有共同的特征，那就是先进先出。当我们要用计算机程序来解决生活中排队的问题，实现排队事物的先进先出时，可以借助“队列”这种数据结构。

新知学习5：队列队列（Queue）是一种特殊的线性表，它只允的一端进行插入，在表的另一端进行删除。在队列中，可以插入的一端称为队尾，可以删除的一端称为队头。把一个数据元素插入队列中的操作叫作入队，从队列中删