單片機(jī)實(shí)現(xiàn)FIFO循環(huán)隊(duì)列的代碼和資料免費(fèi)下載

　　和順序棧相類(lèi)似，在隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)中，除了用一組地址連續(xù)的存儲(chǔ)單元依次存放從隊(duì)列頭到隊(duì)列尾的元素之外，尚需附設(shè)兩個(gè)指針front和rear分別之時(shí)隊(duì)列頭元素和隊(duì)列尾元素的位置。為了在C語(yǔ)言中描述方便起見(jiàn)，在此我們約定：初始化建空隊(duì)列時(shí)，令front=rear=0，每當(dāng)插入新的隊(duì)列尾元素時(shí)，“尾指針增1”；每當(dāng)刪除隊(duì)列頭元素時(shí)，“頭指針增1”。因此，在非空隊(duì)列中，頭指針始終指向隊(duì)列頭元素，而尾指針始終指向隊(duì)列尾元素的下一個(gè)位置。如圖4所示。

　　假設(shè)當(dāng)前為隊(duì)列分配的最大空間為6，則當(dāng)隊(duì)列處于圖4（d）的狀態(tài)時(shí)不可再繼續(xù)插入新的隊(duì)尾元素，否則會(huì)因數(shù)組越界而遭致程序代碼被破壞。然而此時(shí)又不宜如順序棧那樣，進(jìn)行存儲(chǔ)再分配擴(kuò)大數(shù)組空間，因?yàn)殛?duì)列的實(shí)際可用空間并未占滿。一個(gè)較巧妙的辦法是將順序隊(duì)列臆造為一個(gè)環(huán)狀的空間，如圖5所示，稱(chēng)之為循環(huán)隊(duì)列。指針和隊(duì)列元素之間關(guān)系不變，如圖6（a） 所示循環(huán)隊(duì)列中，隊(duì)列頭元素時(shí)J3，隊(duì)列尾元素是J5，之后J6、J7和J8相繼插入，則隊(duì)列空間均被占滿，如圖6（b）所示，此時(shí)Q.front=Q.rear；反之，若J3、J4和J5相繼從圖6（a）的隊(duì)列中刪除，使隊(duì)列呈“空”的狀態(tài)，如圖6（c）所示。此時(shí)亦存在關(guān)系式 Q.front=Q.rear，由此可見(jiàn)，只憑等式Q.front=Q.rear無(wú)法判別隊(duì)列空間是“空”還是“滿”?？捎蓛煞N處理方法：其一是另設(shè)一個(gè)標(biāo)志位以區(qū)別隊(duì)列是“空”還是“滿”；其二是少用一個(gè)元素空間，約定以“隊(duì)列頭指針在隊(duì)列尾指針的下一位置（指環(huán)狀的下一位置）上”作為隊(duì)列呈“滿”狀態(tài)的標(biāo)志。