資料結構 C 實現

2021-10-11 09:31:44 字數 334 閱讀 5346

之前的2周一直在學資料結構,頭都大了。我是之前對資料結構一點認識都沒有,我是直接看書懟的,我看的是《大話資料結構》,前面的講解還不錯,到了樹、圖後,就有點看不懂了,因為直接講的**,我想一般人類都不可能看得懂,尤其是kmp演算法那,簡直是天書,我最後還是看別人的部落格才勉強參透,但無論如何,大話資料結構的確為我開啟了新世界的大門,我也受益良多。

在這個過程,我將基本所有的資料結構、演算法都用c++實現了,有時候後面寫**的時候,直接用前面寫的鍊錶、佇列等

學習的過程是痛並快樂著的,有時候乙個不懂的演算法可能卡你好幾小時,然後我會去網上搜尋相關部落格,然後當自己實現出來的時候,還是挺爽的

總之要學會堅持,才能有所收穫

資料結構(C實現)

雙向鍊錶中的每乙個結點都含有兩個指標域,乙個指標域存放其後繼結點的儲存位址,另乙個指標域則存放其前驅結點的儲存位址。雙向鍊錶結點的型別描述 雙向鍊錶的型別描述 typedef int elemtype typedef struct nodedulnode,dulinklist 其中,prior域存放...

資料結構(C實現) 串

字串 簡稱串 可以將其看作是種特殊的線性表,其特殊性在於線性表的資料元素的型別總是字元性,字串的資料物件約束為字符集。串是由 個或多個字元組成的有限序列。一般記作 s s1 s2 s3 sn 其中,s是串名,用雙引號括起來的字串行稱為串的值,si 1 i n 稱為串的元素,可以是字母,數字或其他字元...

C 實現BitMap資料結構

分治,分布式。bitmap 位圖 及其公升級版bloom filter是處理海量資料常用的方法,這裡先介紹bitmap概念及其c 實現。一 bitmap點陣圖 該資料結構描述了乙個有限定義域內的稠密集合,其中的每乙個元素最多出現一次並且沒有其他任何資料與該元素相關聯。即使這些條件沒有完全滿足 例如,...