一、資料的邏輯結構
1、線性結構的特點是元素之間是一對一的關係，比如鍊錶、陣列、佇列、棧等等這些都是線性結構。
2、非線性結構的特點是元素之間可以是任意關係除了一對一，比如集合（無關係），樹（一對多），圖（多對多）。
二、資料的物理結構
1、順序儲存：元素在記憶體中連續儲存。優點是儲存空間小，缺點是只能使用相鄰的記憶體單位，容易產生碎片維護麻煩。
2、鏈結儲存：元素用指標表示資料之間的關聯。優點是不會出現記憶體碎片，缺點是只能順序訪問，而且會產生額外的記憶體開銷。
3、索引儲存：用一張表來表示資料之間的關聯。優點是讀取快，缺點是新增和刪除操作需要更新索引表，同鏈結儲存一樣會產生額外的記憶體開銷。
4、雜湊儲存：用元素的關鍵字計算出元素的文章。優點是增刪查改都很快，缺點是如果雜湊函式計算不好會產生記憶體衝突，解決這些問題會增加時間和空間的開銷。
資料結構基礎筆記（1）
c語言中只有定義了變數才會分配記憶體，定義資料型別不會分配記憶體。1 特點 元素型別相同，大小相等。2 優缺點 優點 訪問速度很快。缺點 插入刪除元素很慢，空間通常有限制，事先必須知道陣列的長度，需要大塊連續記憶體。1 定義 n個結點離散分配，彼此通過指標相連，每個結點只有乙個前驅結點，只有乙個後續...
資料結構基礎筆記（2）
1.定義 乙個函式自己直接或間接呼叫自己 2.舉例 1 1 2 100 2 求階乘 3 漢諾塔 4 走迷宮 3.遞迴滿足的三個條件 1 遞迴必須有乙個明確的終止條件 2 該函式所處理的資料規模必須在遞減 值可以是遞增的 3 這個轉化必須是可解的 把已知的經典遞迴記住 4.迴圈和遞迴 遞迴 易於理解 ...
資料結構學習筆記一 資料結構基礎
做個決定，從今天開始，每天一題，把自己每天學的東西寫出來，也算是個學習筆記。駑馬十駕，功在不捨 何謂資料結構？資料結構反映資料的內部構成，即乙個資料由哪些成分資料組成，以什麼樣的形式組成，呈現什麼樣的結構。資料結構包括邏輯上的資料結構和物理上的資料結構。邏輯上的資料結構指的是成分資料之間的邏輯關係，...