資料結構學習筆記一 基礎

2021-04-25 04:31:28 字數 341 閱讀 7821

資料的邏輯結構稱為資料結構

資料結構分為兩類:①線性結構②非線性結構

資料的儲存結構分為四種方法:

①:順序儲存方法:該方法主要用於線性的資料結構,非線性的資料結構也可以通過某種線性化的方法來實現順序儲存。

③:索引儲存方法:該方法在儲存節點資訊的同時,還建立附加的索引表。索引表中的每一項稱為索引項,索引項的一般形式是(關鍵字,位址)。分為兩種:稠密索引(每個結點對應乙個索引項),稀疏索引(一組結點對應乙個索引項,索引項的位址則指示一組結點的起始)。

④:雜湊儲存方式:根據結點的關鍵字直接計算出該店的儲存位址。

資料的運算是定義在邏輯結構上的,而運算的實現是儲存在結構上進行的。

資料結構學習筆記一 基礎

資料的邏輯結構稱為資料結構 資料結構分為兩類 線性結構 非線性結構 資料的儲存結構分為四種方法 順序儲存方法 該方法主要用於線性的資料結構,非線性的資料結構也可以通過某種線性化的方法來實現順序儲存。索引儲存方法 該方法在儲存節點資訊的同時,還建立附加的索引表。索引表中的每一項稱為索引項,索引項的一般...

資料結構學習筆記一 資料結構基礎

做個決定,從今天開始,每天一題,把自己每天學的東西寫出來,也算是個學習筆記。駑馬十駕,功在不捨 何謂資料結構?資料結構反映資料的內部構成,即乙個資料由哪些成分資料組成,以什麼樣的形式組成,呈現什麼樣的結構。資料結構包括邏輯上的資料結構和物理上的資料結構。邏輯上的資料結構指的是成分資料之間的邏輯關係,...

資料結構學習筆記 一

1 資料結構 眾所周知,電腦程式是對資訊進行的加工處理.在一般情況下,這些資訊並不是沒有組織,資訊之間往往具有重要的結構關係,這就是資料結構的內容.設有乙個 號碼薄,它記錄了n個人的名字和其相應的 號碼,假定按如下形式安排 a1,b1 a2,b2 an,bn 其中ai,bi i 1,2 n 分別表示...