主要是鏈式佇列用單鏈表來實現,說白了還是對單鏈表的應用。
為了操作實現方便,這裡採用帶頭結點的單鏈表結構。鍊錶的頭部作為隊首,鍊錶的尾部作為隊尾。
一共設定兩個指標,乙個隊首指標和乙個隊尾指標,如圖所示。
package 佇列的實現;
public inte***ce queue
package 佇列的實現;
public class node
public node(object data)
public object getdata()
public void setdata(object data)
public node getnext()
public void setnext(node next)
}
測試:package 佇列的實現;
/** * 佇列的實現(使用單鏈表)
* 有頭結點,乙個隊首指標front,乙個隊尾指標rear
* 在隊尾入隊,在隊首出隊,先進先出。
* @author administrator
* */
public class linkedqueue implements queue
public linkedqueue(object a)
@override
public int getsize()
@override
public boolean isempty()
@override
public void enqueue(object e)
@override
public object dequeue() else
return temp;
} @override
public object peek() else
return temp;
} @override
public void clear()
@override
public string tostring()
return sb.tostring();
}}
package 佇列的實現;
鏈式棧 鏈式佇列 順序佇列
暑期學習第一天,學習了鏈式棧 鏈式佇列和順序佇列 這三種都是舉一反三的型別 鏈式棧標頭檔案 ifndef stack h define stack h define ok 0 define error 1 結點 typedef struct stacknode stacknode 棧 typedef...
佇列實現 迴圈佇列 鏈式佇列
佇列 queue 是一種類似棧的資料結構,棧是 後進先出 而佇列是 先進先出 佇列通常模擬進出一致的資料處理場景,例如訊息推送處理,中的購物處理等.迴圈佇列預備知識 鏈式佇列預備知識 include include define error 0 define ok 1 define true 1 d...
六)鏈式佇列
鏈式佇列的嘗試,總得來說還行。每次我都是照著寫好類的原型,然後乙個個的去實現,然後執行,查詢錯誤和書上的區別。在嘗試鏈式佇列是,就出現了乙個問題。那就是在出隊的時候,在隊列為空的時候,有乙個更改尾指標的過程 if front next null rear front 開始的時候沒有注意,導致輸出的失...