队列【Scratch版】

    队列可以想象成排队购票，先来的人排在前面，后到的人就排在队伍后面，如下图所示，是一种先进先出的结构。

在计算机系统程序中经常可以见到队列的应用，例如打印机打印作业的调度、CPU的作业队列在不考虑工作优先权的情况下都是先到先处理。队列结构有两个实现数据进出的方法，即Enqueue与Dequeue。

• Enqueue：将数据加入后端（rear）。

• Dequeue：取出数据（front）的数据。

        队列是“先进先出”的处理方式，下面通过范例程序来实现队列结构。

范例：数据先进先出

        以列表仿真队列结构，假设列表里已经有整数1~5，让用户输入5个整数，正整数代表添加数据到列队中，-1代表从队列取出数据，执行之后列表内的各项是什么？（例如，用户输入的整数是6、9、-1、12、78。）

        程序积木如下图：

执行结果如下图：

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除