電子發燒友網>電子資料下載>C語言|源代碼>單片機實現FIFO循環隊列的代碼和資料免費下載

單片機實現FIFO循環隊列的代碼和資料免費下載

2074363 2019-09-19 | pdf | 0.12 MB | 次下載 | 1積分

資料介紹

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

　　假設當前為隊列分配的最大空間為6，則當隊列處于圖4（d）的狀態時不可再繼續插入新的隊尾元素，否則會因數組越界而遭致程序代碼被破壞。然而此時又不宜如順序棧那樣，進行存儲再分配擴大數組空間，因為隊列的實際可用空間并未占滿。一個較巧妙的辦法是將順序隊列臆造為一個環狀的空間，如圖5所示，稱之為循環隊列。指針和隊列元素之間關系不變，如圖6（a）所示循環隊列中，隊列頭元素時J3，隊列尾元素是J5，之后J6、J7和J8相繼插入，則隊列空間均被占滿，如圖6（b）所示，此時Q.front=Q.rear；反之，若J3、J4和J5相繼從圖6（a）的隊列中刪除，使隊列呈“空”的狀態，如圖6（c）所示。此時亦存在關系式 Q.front=Q.rear，由此可見，只憑等式Q.front=Q.rear無法判別隊列空間是“空”還是“滿”。可由兩種處理方法：其一是另設一個標志位以區別隊列是“空”還是“滿”；其二是少用一個元素空間，約定以“隊列頭指針在隊列尾指針的下一位置（指環狀的下一位置）上”作為隊列呈“滿”狀態的標志。