資料結構中的基本概念

2021-07-04 01:12:27 字數 982 閱讀 8537

資料:資料是描述客觀事物特徵的符號。能夠輸入到計算機中並被計算處理的。 資料元素:是組成資料的、有一定意義的基本單位。也被稱為記錄

資料項:乙個資料元素有若干個資料項組成。是資料不可分割的最小單位 資料物件:是行性質相同的資料元素的集合,是資料的子集。

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

1. 集合結構:集合結構中的元素除了同屬乙個集合外,沒有其他相互關係。

2. 線性結構:線性資料結構中的元素之間是一對一的關係。

3. 樹形結構:樹形資料結構中的元素之間是一種一對多的關係。

4. 圖形結構:圖形資料結構中的資料元素之間是多對多的關係。

1. 順序結構:資料元素儲存連續的儲存單元裡。其資料間的邏輯關係和物理關係是一致的。

2. 鏈式結構:資料元素存放在任意的儲存單元裡,儲存單元可以是連續的也可以是不連續的。

1. 正確性

2. 可讀性

3. 健壯性

4. 時間效率高儲存量低

1. 輸入輸出

2. 有窮性

3. 確定性

4. 可行性

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...