對於漫長的程式設計之路我只是乙個路人,隨手撿起的石子我會扔到道路兩旁,摘下的花兒我會同人分享,遇見的泥濘坑窪我也願意同你訴說。
今天開始學習資料結構,而後逐步漸入佳境,希望你同我一樣進步。
個人喜歡比較庸俗的理解,方便記憶,語言粗鄙,還望見諒。
如果非要分類,那資料結構可以分成資料的邏輯結構、物理結構(儲存結構)、以及運算。
邏輯結構:集合結構、線性結構、樹形結構、圖結構(網狀結構)。
物理(儲存)結構:順序儲存結構、鏈式儲存結構、索引儲存結構、雜湊(雜湊)儲存結構。
資料運算此處不加贅述。
在計算機中,演算法就是要把資料的結構展示出來的而編寫的一類程式。用這一類程式可以套入許多問題中,萬變而不離其宗。
判斷演算法的好壞可以通過分析其時間複雜度和空間複雜度。
初步了解到資料結構的概念、分類及實現方式。大致的輪廓已經擺在面前,今後的學習中,將學到許多新的資料結構及其演算法,我要通過嘗試將它們乙個乙個實現,這樣才可以在學習中進步。共同勉勵!
資料結構總概
第一遍看資料結構的時候知道裡邊有樹,圖,線性結構,鏈式結構等,但之間的聯絡其實並不是很清楚 這是第一遍的導圖。看完第二遍才能把這整本書給串起來。首先,資料結構指的是計算機組織資料儲存資料的方式。所以這本書就是介紹怎麼來對計算機裡的資料進行組織和儲存。資料結構的邏輯結構分為 集合 線性結構 樹形結構 ...
資料結構 C語言 資料結構 查詢
二 查詢演算法的效能分析 三 基於線性表的查詢 四 基於樹的查詢 五 基於雜湊表的查詢 文章索引 分類typedef struct elemtype typedef struct sstable 從表中第一條 最後一條記錄開始,逐個進行記錄的關鍵字與給定值的比較,若某個記錄的關鍵字和給定值比較相等,...
資料結構整理
常見資料結構 陣列 一對一 棧佇列 鍊錶樹 一對多 圖 多對多 堆雜湊 資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成 常用的資料結構有 陣列,棧,鍊錶,佇列,樹,圖,堆,雜湊表等,一.陣列 優點 1 按照索引查詢元素速度快 2 按照索引遍歷陣列方便 缺點 ...