介紹

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

要想找到某個(gè)元素可以有多個(gè)路徑或方法可以達(dá)到目的。

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

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

數(shù)據(jù)對象在計(jì)算機(jī)中的存儲為數(shù)據(jù)的儲存結(jié)構(gòu)，也是物理結(jié)構(gòu)，要映射到計(jì)算機(jī)中的物理內(nèi)存中。將數(shù)據(jù)對象存儲到計(jì)算機(jī)中要儲存各數(shù)據(jù)元素，又要儲存元素之間的邏輯關(guān)系。
在計(jì)算機(jī)中有兩種儲存方式：順序儲存和鏈?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ù)實(shí)際問題，由用戶定義的，解決應(yīng)用問題的數(shù)據(jù)模型，以及在這個(gè)模型是的一系列操作。
例如：用結(jié)構(gòu)體創(chuàng)建的結(jié)構(gòu)體類型。
如有錯(cuò)誤，煩請大佬指正
我目前水平不夠，暫時(shí)未對抽象數(shù)據(jù)類型有過多認(rèn)知，以后會補(bǔ)上。

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

最新評論