鏈式隊列

一、鏈式隊列 隊列的鏈式表示稱爲鏈式隊列，其實也就是一個操作受限的單鏈表。 要一個單鏈表具有隊列的性質，即先進先出，在編寫代碼之前，需要明確： 入隊：鏈表添加元素也就是入隊列需要採用的是尾插法，即在隊尾添加元素； 出隊：隊列不爲空時，出隊列應該爲刪除頭結點後的第一個結點； 如圖： 二、實現一個鏈式隊列 數據結構 class Queue<E> { class Entry<E> {

>>阅读原文<<