資料結構基礎

資料結構定義: 定義

一、資料元素集合（也可稱資料物件）中各元素的關係。 定義

二、相互之間存在特定關係的資料元素集合。

資料結構的種類:

1:集合

2:線性結構

3:樹形結構

4:圖狀結構（或網狀結構）

資料結構的形式定義：

資料結構名稱=（d，s）

其中d為資料元素的有限集，s是d上關係的有限集

邏輯結構

「資料結構」定義中的「關係」指資料間的邏輯關係，故也稱資料結構為邏輯結構。

儲存結構

資料結構在計算機中的表示稱為物理結構。又稱儲存結構。

順序儲存結構

鏈式儲存結構

儲存結構詳解：

計算機中儲存資訊的最小單位：位，8位為一位元組，兩個位元組為一字，位元組、字或更多的二進位制位可稱為位串。在邏輯描述中，把位串稱為元素或結點。

當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域(data field)。

例：上述成績表資料用c語言的結構體陣列classonestu[50]來儲存：

struct stu classonestu[50];

基礎資料結構

1 雙鏈表。下面是c 版本的實現。include stdafx.h include 結構體 typedef struct nodedlink 初始化 void dlist dlink dl 求長度 int dlength dlink dl return i 查詢 dlink dsearch dlin...

資料結構基礎

邏輯結構 描述資料元素之間的邏輯關係。物理結構 資料結構在計算機中的表示 映像 又稱儲存結構。它包含資料元素的表示和關係的表示。用乙個可以由若干位組合形成的乙個位串表示乙個資料元素，稱這個位串為元素或節點。當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域。資料元素之間的關係在計...

資料結構基礎

用程式解決問題時，往往需要將具體問題抽象為數學模型，再用具體演算法進行解決，這個抽象數學模型的過程即位分析問題的過程。程式描述數學模型不再是數學方程式，而是採用資料結構。一 資料結構的基本相關概念 什麼是資料結構？資料結構是基本元素，及其之間存在的一種或多種特定關係的集合。根據不同的資料關係，可以採...