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

2021-07-11 17:24:47 字數 717 閱讀 3169

資料:描述客觀事物的符號,是計算機可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。

有兩個要素:

資料元素:組成資料的基本單位,也就是一條條資料記錄。

資料項:資料中不可分割的最小單位。

例子:資料(人類)– 資料元素(人)– 資料項(眼耳口鼻)

資料結構:相互之間存在一種或多種關係的資料元素的集合。

根據視點不同,把資料結構分為邏輯結構物理結構

邏輯結構:資料物件之間的相互關係。(可以用示意圖表示,圓圈表示點,連線表示存在關係。)

集合結構:除了屬於同乙個集合外,沒有其他關係。

線性結構:一對一的關係。

樹形結構:一對多的層次關係。

圖形結構:多對多的關係。

物理結構(儲存結構):資料的邏輯結構在計算機的儲存形式。

形式:順序村相互、鏈式儲存

順序儲存:把資料元素存放在位址連續的儲存單元裡,其資料的邏輯關係和物理關係是一致的。例如,陣列。(排好隊,不插隊)

鏈式儲存:把資料元素放在任意連續的或者不連續的儲存單元裡。找資料主要靠指標,所以排好隊的資料丟失了也沒關係,有指標就能繼續找到下乙個資料。

大話資料結構 緒論

資料結構的定義 資料結構是一種相互存在的一種或多種特定關係的資料元素的集合 資料 資料物件 是相同性質的資料元素的集合,是資料的子集。資料元素 組成資料的,有一定意思的基本單位,計算機中被當作乙個整體處理。資料項 乙個資料元素可以有若干個資料項來組成,是資料不可分割的最小單位。資料結構分為 邏輯結構...

大話資料結構筆記1資料結構緒論

1 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 兩個前提 1 可以輸入到計算機中 2 能被電腦程式處理 3 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理,也被稱為記錄。4 資料項 乙個資料元素可以由若干個資料項組成,資料項是資料不可分割的最小單位。5 資料...

大話資料結構(緒論簡介)

定義 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。1.4基本概念以及術語 什麼是資料?什麼是資料元素?組成資料的 有一定意義的劇本單位,在計算機中通常作為整體處理,或被稱之為記錄 什麼是資料項?乙個資料元素可以由多個資料項組成 資料項是資料不可分...