????隊列可以想象成排隊購票，先來的人排在前面，后到的人就排在隊伍后面，如下圖所示，是一種先進先出的結構。

在計算機系統程序中經常可以見到隊列的應用，例如打印機打印作業的調度、CPU的作業隊列在不考慮工作優先權的情況下都是先到先處理。隊列結構有兩個實現數據進出的方法，即Enqueue與Dequeue。

• Enqueue：將數據加入后端（rear）。

• Dequeue：取出數據（front）的數據。

????????隊列是“先進先出”的處理方式，下面通過范例程序來實現隊列結構。

范例：數據先進先出

????????以列表仿真隊列結構，假設列表里已經有整數1~5，讓用戶輸入5個整數，正整數代表添加數據到列隊中，-1代表從隊列取出數據，執行之后列表內的各項是什么？（例如，用戶輸入的整數是6、9、-1、12、78。）

????????程序積木如下圖：

執行結果如下圖：

聲明：本文章由網友投稿作為教育分享用途，如有侵權原作者可通過郵件及時和我們聯系刪除