恩，順便說一下佇列吧，佇列與棧相比，是一種先進先出的資料結構，類似一頭進一頭出的資料結構，允許插入的隊尾，刪除元素叫出隊，出隊一般在隊頭實現，一般對作業系統中的處理訊息的訊息佇列，就是對佇列的典型操作，乙個訊息接乙個訊息就盡心排隊，處理時出隊，觸發時入隊，ok ，下面我將對佇列進行定義
首先是單鏈表形成的佇列
typedef struct qnodeqnode,*queueptr;//對每個佇列的節點定義
typedef structlinkqueue;//佇列
下面將介紹對佇列的操作，首先是初始化佇列
void initqueue(linkqueue &q)//initialize a queue
下面分別是插入乙個刪除乙個佇列，入隊，出隊函式
void destoryqueue(linkqueue &q)
}//destory a queue
void insertqueue(linkqueue &q,datatype e)//insert a element to the rear of the queue
datatype deleteelementofqueue(linkqueue &q)//delete an element of the queue
這些就是完成乙個單鏈對聯完成的操作，呵呵，經供參考...
在佇列中還有乙個常用的迴圈佇列，我將在下篇中繼續複習，呵呵現在麼。。我要自習去了...
單調佇列複習
1.適用情況 需要快速求出區間最大 最小值的情況 常用於dp優化 有單調的題 2.原理 思路 每次有元素進隊時，找到合適的隊尾接上，保證佇列單調性。刪除後面不必要的一段 同時，維護可用區間，及時去頭。3.性質 一般，在動態規劃的過程中，單調佇列中每個元素一般儲存的是兩個值 1.在原數列中的位置 下標...
關於佇列的複習總結
佇列採用陣列儲存，且含有資料 任意型別 隊頭和隊尾指標 int 所以採用結構體描述。define maxsize 10 佇列中元素的最大個數 typedef char elemtype 元素型別 a.初始化 void initqueue sqqueue q b.判空bool isempty sqqu...
linux 訊息佇列 （複習
複習中，心裡沒底.小悲.程序管理之訊息佇列 檢視ipc物件命令主要有 ipcs m 檢視共享記憶體 ipcs q 檢視訊息佇列 ipcs s 檢視訊號量 ipc物件的操作，如刪除 ipcrm q id號 建立乙個訊息佇列 include include include include include...