大話資料結構 資料結構概論

2021-08-08 16:42:47 字數 545 閱讀 9039

1. 資料結構的邏輯結構

資料元素之間的相互關係

1.1 集合結構

集合結構之間的元素除了屬於同乙個集合之外, 他們之間沒有任何其他關係, 各個元素的關係是平等的;

1.2 線性結構

元素之間存在一對一的關係, 比如陣列, 鍊錶;

1.3 樹形結構

元素之間存在一對多的關係;

2. 資料結構的物理結構

在我看來, 資料結構的物理結構就是指資料元素在記憶體中的儲存關係, 這是理解許多資料結構為什麼

這樣設計的乙個核心;

2.1 順序儲存結構

把資料元素存放在位址連續的儲存單元裡, 比如陣列, 以及順序儲存的結構的線性表;

2.2 鏈式儲存結構

鏈式儲存結構把資料元素存放在任意的儲存單元, 要獲得乙個元素, 必須通過上乙個元素對其進行索引;

大話資料結構 資料結構緒論

資料 描述客觀事物的符號,是計算機可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。有兩個要素 資料元素 組成資料的基本單位,也就是一條條資料記錄。資料項 資料中不可分割的最小單位。例子 資料 人類 資料元素 人 資料項 眼耳口鼻 資料結構 相互之間存在一種或多種關係的資料元素的集合。...

資料結構概論

資料是資訊的載體,是描述客觀事物的數 字元 以及其他能夠記錄承載資訊的並且能夠被計算機讀入 識別以及處理的符號集合。為了有效的組織資料,也為了能夠更加方便的使用資料我們引入資料結構這一概念 資料結構由某一資料元素的集合和該集合中各個資料相互之間的關係組成。記為 圖1.資料結構示意圖 一句資料元素之間...

資料結構概論

一 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合。資料機構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。1968年,美國的高德納在其所寫的 計算機程式設計藝術 中第一次較為系統的闡述了資料的邏輯結構和儲存結構及其操作。這個時候,資料結構才算是...