規則：先進先出，後進後出
第一步：先初始化單鏈表結構。宣告兩個指標，乙個head指標指向頭部結點，乙個last指標指向尾部結點。初始化單鏈表時，頭部head指標和尾部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...