規則:先進先出,後進後出
第一步:先初始化單鏈表結構。宣告兩個指標,乙個head指標指向頭部結點,乙個last指標指向尾部結點。初始化單鏈表時,頭部head指標和尾部last指標是重合的。
第二步:進隊。當新增結點時,都從尾部last結點新增。/**
* 用單鏈表實現佇列
* @author ouyangjun
*/public class singlechaintablequeue
}private nodehead; // 指向頭部結點
private nodelast; // 指向尾部結點
private final atomicinteger count = new atomicinteger(); // 單鏈表結點數量
/** 初始化 */
public singlechaintablequeue()
}
第三步:出隊,獲取頭部結點,但不移除。/** 進隊, 新增到尾部last結點 */
public void put(e e)
/** 佇列是否為空 */
public boolean empty()
第四步:出隊,獲取頭部結點並移除/** 出隊,獲取頭部結點,但不移除 */
public e peek() else
}return null;
}
第五步:判斷鍊錶中是否包含該結點/** 出隊,獲取頭部結點並移除 */
public e pop() else
}return null;
}
/** 判斷鍊錶中是否包含該結點*/
佇列 單鏈表實現
佇列,就是排隊,先到的站前面,先離開,後到的排後面,後離開。對應到計算機中,就是新增元素在隊尾,刪除元素是在隊頭,先進先出或後進後出。新增元素也叫入隊 enqueue 刪除元素也叫出隊 dequeue 當然還可以檢視隊頭元素,隊中元素個數,以及是否為空,所以佇列提供了api 就是enqueue,de...
單鏈表實現佇列 順序表實現佇列
一 sysutil.h 系統標頭檔案 include include include include include include include 記憶體洩漏工具的標頭檔案二 單鏈表實現佇列函式 include sysutil.h define queueelemtype int 鏈佇列typed...
單鏈表實現佇列鏈式儲存
用單鏈表實現佇列的鏈式儲存 fron指向單鏈表的頭結點,rear指向單鏈表的尾結點 因為單鏈表的頭結點做插入,刪除都比較方便,但是尾結點做插入方便,刪除不方便 故我們讓front指向頭結點利於做刪除操作,讓rear指向尾結點利於做插入操作 include include define element...