上一篇文章為:→4.1.1棧結(jié)構(gòu)實(shí)現(xiàn)
隊(duì)列
隊(duì)列（queue）是只允許在一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作的線性表。
隊(duì)列是一種先進(jìn)先出的（First In First Out）的線性表，簡(jiǎn)稱FIFO。允許插入的一端為隊(duì)尾，允許刪除的一端為隊(duì)頭。隊(duì)列不允許在中間部位進(jìn)行操作！假設(shè)隊(duì)列是q=（a1，a2，……，an），那么a1就是隊(duì)頭元素，而an是隊(duì)尾元素。這樣我們就可以刪除時(shí)，總是從a1開(kāi)始，而插入時(shí)，總是在隊(duì)列最后。這也比較符合我們通常生活中的習(xí)慣，排在第一個(gè)的優(yōu)先出列，最后來(lái)的當(dāng)然排在隊(duì)伍最后。
day26_隊(duì)列-01.png
day26_隊(duì)列-02.jpeg
