????隊(duì)列可以想象成排隊(duì)購票，先來的人排在前面，后到的人就排在隊(duì)伍后面，如下圖所示，是一種先進(jìn)先出的結(jié)構(gòu)。

在計(jì)算機(jī)系統(tǒng)程序中經(jīng)常可以見到隊(duì)列的應(yīng)用，例如打印機(jī)打印作業(yè)的調(diào)度、CPU的作業(yè)隊(duì)列在不考慮工作優(yōu)先權(quán)的情況下都是先到先處理。隊(duì)列結(jié)構(gòu)有兩個(gè)實(shí)現(xiàn)數(shù)據(jù)進(jìn)出的方法，即Enqueue與Dequeue。

• Enqueue：將數(shù)據(jù)加入后端（rear）。

• Dequeue：取出數(shù)據(jù)（front）的數(shù)據(jù)。

????????隊(duì)列是“先進(jìn)先出”的處理方式，下面通過范例程序來實(shí)現(xiàn)隊(duì)列結(jié)構(gòu)。

范例：數(shù)據(jù)先進(jìn)先出

????????以列表仿真隊(duì)列結(jié)構(gòu)，假設(shè)列表里已經(jīng)有整數(shù)1~5，讓用戶輸入5個(gè)整數(shù)，正整數(shù)代表添加數(shù)據(jù)到列隊(duì)中，-1代表從隊(duì)列取出數(shù)據(jù)，執(zhí)行之后列表內(nèi)的各項(xiàng)是什么？（例如，用戶輸入的整數(shù)是6、9、-1、12、78。）

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

執(zhí)行結(jié)果如下圖：

聲明：本文章由網(wǎng)友投稿作為教育分享用途，如有侵權(quán)原作者可通過郵件及時(shí)和我們聯(lián)系刪除