誰能編寫乙個C 的鏈佇列的類 萬分感謝

2025-01-19 15:55:08 字數 1019 閱讀 9246

1樓:網友

可以使用c++標準模板庫。

c語言連結串列與佇列的問題

2樓:東鳴宦樂

首先:連結串列與佇列都是資料結構的一種。

一。連結串列。1.定義。

連結串列(linked

list)是一種常見的基礎資料結構,是一種線性表,但是並不會按線性的順序儲存資料,而是在由乙個個節點組成,每個節點(node)中儲存著資料變數(data)和指標變數(node

next),又有乙個頭節點(head)連線下面的節點,而最後乙個節點指向空(null)。可以在連結串列類中定義增加,刪除,插入,遍歷,修改等方法,故常用來儲存資料。

2.優點。1).使用連結串列結構可以克服陣列連結串列需要預先知道資料大小的缺點,連結串列結構可以充分利用計算機記憶體空間,實現靈活的記憶體動態管理。

2).資料的存取往往要在不同的排列順序中轉換,而連結串列是一種自我指示資料型別,因為它包含指向另乙個相同型別的資料的指標(鏈結)。連結串列允許插入和移除表上任意位置上的節點,但是不允許隨機存取。

3.缺點。連結串列失去了陣列隨機讀取的優點,同時連結串列由於增加了結點的指標域,空間開銷比較大。

4.型別。主要有單向連結串列,雙向連結串列以及迴圈連結串列。

5.例項。6.與陣列(array)的對比。

連結串列的使用不需要知道資料的大小,而陣列在建立時必須指明陣列的大小。

連結串列沒有對應的下標,只有指向下乙個資料的指標,而陣列中每乙個都有乙個相對應的下標。

連結串列在記憶體中儲存的資料可以是不連續的,而陣列儲存的資料佔記憶體中連續的一段,用識別符號標識。

二。佇列。1.定義。

佇列是一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。

在佇列這種資料結構中,最先插入的元素將是最先被刪除的元素;反之最後插入的元素將最後被刪除的元素,因此佇列又稱為「先進先出」(fifo—first

infirst

out)的線性表。

C 怎麼確定連結串列是否是空的,C 怎麼確定一個連結串列是否是空的

解決這種問題很簡單,如果連結串列帶頭結點的話,那麼判空就是 p head next p null 如果不帶頭結點的話 那麼就是 head null按照你題目的要求那麼就是帶有頭結點。下面我給你寫個建立連結串列和列印連結串列的程式。include include include typedef str...

C 類和物件的程式設計。求乙個可用程式 急

物件導向c 程式段的題,求解!因為a ,所以會從case 開始執行。又因為所以case都沒有break 下面的case也會執行,所以 執行b a 後a ,b 。執行b a 後a ,b 。執行b a 後a ,b 。所以,答案是d。電腦程式 類與物件 c dynamic cast 通常在基類和派生類之...

用C 編寫類,要原創的,我是大一的,學的是譚浩強的C 程式設計(第二版)。不需要太複雜,也

二維矩陣類 class matrix public matrix int mm,int nn public matrix int mm,int nn,floatarr 設定m,n public void set mn int mm,int nn 設定m public void set m int m...