資料結構的儲存

資料結構的儲存

討論資料結構的目的是為了在計算機中實現對它的操作，因此還需要研究如何在計算機中表示它，資料元素在計算機中的表示稱為資料的儲存結構，

它包括資料元素的表示和關係的表示。

在計算機中資料元素是用乙個由若干位組合起來形成的乙個位串來表示，例如在c#中，32位表示乙個整數，16位表示乙個字元，通常這個位串稱為

元素或節點。元素或節點可看成資料元素在計算機中的印像。通常在乙個程式中定義資料元素的資料型別時，就確定了資料元素如何在記憶體中存放。

資料型別可以是系統提供的資料型別，也可以是自定義的資料型別。

資料元素之間的關係在計算機中有2種不同的表示方法，順序儲存和鏈式儲存，並由此得到2種不同的儲存結構，順序儲存結構和鏈式儲存結構。

順序儲存結構借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係，資料元素存放在一片連續的儲存空間裡

資料結構 資料的儲存結構

資料有有線性結構 樹形結構 圖狀結構和集合四種邏輯結構，那麼它們是如何儲存的呢？資料結構的儲存結構有兩種，分別是順序儲存和鏈式儲存。順序儲存的特點是借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係 鏈式儲存的特點是借助指標表示資料元素質檢單邏輯關係。1.線性結構 結構中的元素之間存在著一對一...

資料結構 儲存結構

順序儲存 鏈式儲存 索引儲存 雜湊儲存 順序儲存是所有的節點存放在一塊連續的儲存區域中，用儲存節點的位置來體現結點之間的邏輯關係的儲存方法 優點 節省空間，隨機儲存資料 缺點 資料刪除和新增需要移動節點，而且不利於查詢 鏈式儲存結構是指資料元素存放在任意的儲存單元中，儲存單元是可以連續的，也可以是不...

（資料結構）儲存結構

一 線性表 1 順序儲存結構ok typedef structsqlist 順序表的型別定義 2 鏈式儲存結構ok typedef struct lnodelnode,linklist 二 棧 1 順序棧儲存結構 typedef structsqstack 2 鏈式儲存結構ok typedef st...