隊(duì)列中的數(shù)據(jù)也呈線性排列。雖然與棧有些相似职车，但隊(duì)列中添加和刪除數(shù)據(jù)的操作分別是在兩端進(jìn)行的鹊杖。
-
隊(duì)列的概念圖。現(xiàn)在隊(duì)列中只有數(shù)據(jù) Blue积瞒。
image.png -
然后登下，隊(duì)列中添加了數(shù)據(jù) Green叮喳。
image.png -
緊接著馍悟，數(shù)據(jù) Red也入隊(duì)了剩晴。
image.png -
從隊(duì)列中取出（刪除）數(shù)據(jù)時(shí)，是從最下面毅整，也就是最早入隊(duì)的數(shù)據(jù)開始的绽左。這里取出的是Blue。
image.png -
如果再進(jìn)行一次出隊(duì)操作承粤，取出的就是Green了闯团。
image.png
像隊(duì)列這種最先進(jìn)去的數(shù)據(jù)最先被取來，即“先進(jìn)先出” 的結(jié)構(gòu)彻舰，我們稱為 First InFirst Out候味，簡(jiǎn)稱 FIFO。
與棧類似尚胞，隊(duì)列中可以操作數(shù)據(jù)的位置也有一定的限制帜慢。在棧中，數(shù)據(jù)的添加和刪除都在同一端進(jìn)行粱玲，而在隊(duì)列中則分別是在兩端進(jìn)行的。隊(duì)列也不能直接訪問位于中間的數(shù)據(jù)允青，必須通過出隊(duì)操作將目標(biāo)數(shù)據(jù)變成首位后才能訪問卵沉。
