[管理學]管理信息系統(tǒng)第三章課件-文庫吧
2025-09-17 21:59 本頁面
【正文】 線性表的順序存貯 線性表的結點按邏輯次序依次存放在一組連續(xù)的存貯單元里，用這種方法存儲的線性表稱為順序表。對于順序表，若開始結點的存放位置為LOC(k1)， 每個結點占用空間大小為 L， 則第 i個結點 ki的存放位置可由下式直接計算得到 LOC(ki)=LOC(k1)+L*(i1) 順序表對于任何一個結點的檢索都很方便。 二、數(shù)據(jù)組織 5 線性表的插入與刪除 要在線性表中插入一個元素，由于插入后的線性表仍要求有序，必須將插入位置以后的元素依次向后移動一個單元。同樣，若要刪除元素，則需把后面的元素 依次向前移動一個單元。 二、數(shù)據(jù)組織 6 序號 結點內(nèi)容 序號 結點內(nèi)容 1 9 1 9 2 15 2 15 3 17 3 17 4 25 4 23 5 39 5 25 6 6 39 插入前 插入后 序號 結點內(nèi)容 序號 結點內(nèi)容 1 9 1 9 2 15 2 15 3 17 3 17 4 23 4 25 5 25 5 39 6 39 6 刪除前 刪除后 二、數(shù)據(jù)組織 7 鏈表 鏈接方式存儲的線性表稱為鏈表 。鏈表結構在每個結點設有鏈指針，用來指示下一個結點的位置，結點本身則可以存放在任意一組存貯單元中，這些存貯單元可以是連續(xù)的，也可以是分散的。結點之間的邏輯關系由指針表示。 二、數(shù)據(jù)組織 8 鏈表的插入與刪除 在鏈表的插入和刪除操作中，只需改變前后結點的指針，而不需要進行大量的數(shù)據(jù)移動。 H A B .C D ∧ H .A .B C D ∧ (b) 插入結點 C .D ∧ .H .A B C .D ∧ .H .A (a) 刪除結點 二、數(shù)據(jù)組織 9 樹 樹是結點之間有分支的、層次關系的結構，類似于自然界中的樹。是最重要的一類非線性結構。 反映不同規(guī)格的鋼材的庫存情況 的樹結構如下圖 代碼 直徑指針 1 直徑指針 2 直徑 長度指針 1 長度指針 2 直徑 長度指針 1
教學課件相關推薦
鄂ICP備17016276號-1