数据结构_队列
隊(duì)列
-
隊(duì)列:queue,簡(jiǎn)稱隊(duì),它同堆棧一樣,也是一種運(yùn)算受限的線性表,其限制是僅允許在表的一端進(jìn)行插入,而在表的另一端進(jìn)行刪除。
簡(jiǎn)單的說(shuō),采用該結(jié)構(gòu)的集合,對(duì)元素的存取有如下的特點(diǎn):
-
先進(jìn)先出(即,存進(jìn)去的元素,要在后它前面的元素依次取出后,才能取出該元素)。例如,小火車過(guò)山洞,車頭先進(jìn)去,車尾后進(jìn)去;車頭先出來(lái),車尾后出來(lái)。
-
隊(duì)列的入口、出口各占一側(cè)。例如,下圖中的左側(cè)為入口,右側(cè)為出口。
?
總結(jié)