使用不帶頭結點的循環鏈表實現隊列（數據結構）

我使用類模版來完成循環鏈表實現隊列的操做。首先定義一個結點類node用來保存結點信息，而後定義隊列類Queue，接下來咱們思考：要完成隊列的4個基本操做即 1.判斷隊列是否爲空 2.在隊列尾部push進數據 3.從隊列頭部取出數據 4.刪除掉隊列首部的元素 咱們這個Queue類須要什麼成員變量？ 答案是： （維護）隊列尾部結點、隊列大小就夠了。 咱們來分析，尾部push數據的時候，咱們只須要在my

>>阅读原文<<