介紹

數(shù)據(jù)結(jié)構(gòu)的基本信息

數(shù)據(jù)：是客觀事物的符號表示，是所有能輸入到計算機中并被計算機程序處理的符號的總稱。如：字符串，實數(shù)整數(shù)。。。。
數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計算機中通常被作為一個整體進行考慮與處理。如組成通訊錄的每一個人的信息，數(shù)據(jù)元素可以完整的描述一個對象。
數(shù)據(jù)項：是組成數(shù)據(jù)元素的，具有獨立意義的，不可分割的最小單位（也就是說，數(shù)據(jù)元素由諾干個數(shù)據(jù)項組成）。如，通訊錄中每一個學(xué)生都是數(shù)據(jù)元素，而，描述學(xué)生的姓名，性別，年齡等，都是學(xué)生的數(shù)據(jù)項。
數(shù)據(jù)對象：性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。只要是一個集合內(nèi)的數(shù)據(jù)元素的性質(zhì)一樣，該集合都可以是一個數(shù)據(jù)對象。如，整數(shù)集和，是整數(shù)的數(shù)據(jù)對象。

數(shù)據(jù)結(jié)構(gòu)

是什么

數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合

或者說，數(shù)據(jù)結(jié)構(gòu)是帶“一定結(jié)構(gòu)”的數(shù)據(jù)元素的集合，“結(jié)構(gòu)”就是指數(shù)據(jù)元素之間存在的關(guān)系

數(shù)據(jù)結(jié)構(gòu)
包括邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)

邏輯結(jié)構(gòu)

邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，與數(shù)據(jù)的存儲無關(guān)，是獨立于計算機的（是認(rèn)為想象出來的的一種數(shù)據(jù)模型）

數(shù)據(jù)的邏輯結(jié)構(gòu)有兩大要素：1，數(shù)據(jù)元素；2，關(guān)系
數(shù)據(jù)元素是指可被計算機看為一個整體進行處理與考慮。
而關(guān)系是指數(shù)據(jù)元素之間存在的邏輯關(guān)系

通常有以下4類基本結(jié)構(gòu)

1，集合結(jié)構(gòu)

數(shù)據(jù)元素除了同屬同一集合之外，再無其他關(guān)系（每個數(shù)據(jù)元素具有同一性質(zhì)）

例如：集合結(jié)構(gòu)應(yīng)用時，可以每個班為一個集合，每個班中的學(xué)生則是數(shù)據(jù)元素，各個班的學(xué)生都是人，但每個學(xué)生的數(shù)據(jù)項各不相同。而各個班相比則更是兩個集合。

2，線性結(jié)構(gòu)

數(shù)據(jù)元素之間只存在一對一的關(guān)系。

例如：統(tǒng)計學(xué)生入學(xué)信息是按照其入學(xué)時間進行排列儲存。
要想找到某個學(xué)生的信息，只能根據(jù)相互之間的時間關(guān)系，去遍歷，去二分，去查找。

3，樹結(jié)構(gòu)

數(shù)據(jù)元素之間存在一對多的關(guān)系。

例如：古代封建制度里的皇帝管理六部，六部分管各個衙門機構(gòu)。。。。

4，圖結(jié)構(gòu)或網(wǎng)結(jié)構(gòu)

數(shù)據(jù)元素之間處在多對多的關(guān)系。

要想找到某個元素可以有多個路徑或方法可以達到目的。

邏輯結(jié)構(gòu)又分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，以上4種基本結(jié)構(gòu)都屬于非線性結(jié)構(gòu)
看以下圖表，增強記憶，理清思路。

存儲結(jié)構(gòu)

數(shù)據(jù)對象在計算機中的存儲為數(shù)據(jù)的儲存結(jié)構(gòu)，也是物理結(jié)構(gòu)，要映射到計算機中的物理內(nèi)存中。將數(shù)據(jù)對象存儲到計算機中要儲存各數(shù)據(jù)元素，又要儲存元素之間的邏輯關(guān)系。
在計算機中有兩種儲存方式：順序儲存和鏈?zhǔn)絻Υ妗?/p>

順序儲存結(jié)構(gòu)

借助元素在存儲器的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系。
即相當(dāng)于，在內(nèi)存中依次按地址儲存。
例如：數(shù)組

鏈?zhǔn)絻Υ娼Y(jié)構(gòu)

所有元素依次存放在一片連續(xù)的存儲空間中，而鏈?zhǔn)酱鎯Y(jié)構(gòu)無需占用一整塊存儲空間，但要利用指針來指明數(shù)據(jù)元素之間的關(guān)系。例如：鏈表。

抽象數(shù)據(jù)類型

根據(jù)實際問題，由用戶定義的，解決應(yīng)用問題的數(shù)據(jù)模型，以及在這個模型是的一系列操作。
例如：用結(jié)構(gòu)體創(chuàng)建的結(jié)構(gòu)體類型。
如有錯誤，煩請大佬指正
我目前水平不夠，暫時未對抽象數(shù)據(jù)類型有過多認(rèn)知，以后會補上。

以上就是數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)詳解小白篇的詳細內(nèi)容，更多關(guān)于C語言數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)的資料請關(guān)注腳本之家其它相關(guān)文章！

最新評論