學(xué)習(xí)目標(biāo)

1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)

2.數(shù)據(jù)結(jié)構(gòu)的四種結(jié)構(gòu)關(guān)系

?

數(shù)據(jù)的定義：

1.數(shù)據(jù)是客觀事物的符號(hào)表示

如：身份證號(hào)碼，學(xué)習(xí)某一科的成績(jī)等等

2.能輸入到計(jì)算機(jī)并能夠被計(jì)算機(jī)所處理的符號(hào)總稱

如：聲音，圖像等

?

什么是數(shù)據(jù)元素？什么是數(shù)據(jù)項(xiàng)

數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它可以由不可再分割的數(shù)據(jù)項(xiàng)組成

比如，張三的語(yǔ)文是80分，數(shù)學(xué)是90分，英語(yǔ)是89分

那么張三的所有成績(jī)組成就是一個(gè)數(shù)據(jù)元素，那單獨(dú)的某一門的成績(jī)就是一個(gè)數(shù)據(jù)項(xiàng)

?

什么是數(shù)據(jù)對(duì)象？

數(shù)據(jù)對(duì)象就是據(jù)有相同數(shù)據(jù)元素的集合

比如，一個(gè)班所有學(xué)生的成績(jī)表就是一個(gè)數(shù)據(jù)集合

?

什么是數(shù)據(jù)結(jié)構(gòu)？

1.數(shù)據(jù)對(duì)象里面各元素的關(guān)系

2.相互之間存在某種關(guān)系的數(shù)據(jù)對(duì)象

?

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

1.集合

每一個(gè)元素之間的為松散關(guān)系，比如：一個(gè)班的所有學(xué)生成績(jī)是一個(gè)數(shù)據(jù)集合，里面每一個(gè)學(xué)生的成績(jī)之間互不相關(guān)

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

線性結(jié)構(gòu)就是常說(shuō)的1對(duì)1關(guān)系，比如：張三的語(yǔ)文81分，那么這個(gè)81分就是與張三一一對(duì)應(yīng)的

3.樹(shù)狀結(jié)構(gòu)

樹(shù)狀結(jié)構(gòu)也就是1對(duì)多的關(guān)系，最常見(jiàn)的就是家譜關(guān)系圖

4.圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）

圖狀結(jié)構(gòu)就是多對(duì)多的關(guān)系，比如：一個(gè)老師可以對(duì)應(yīng)多個(gè)學(xué)生，一個(gè)學(xué)生也可以對(duì)應(yīng)多個(gè)老師

?

數(shù)據(jù)結(jié)構(gòu)的形式定義：

數(shù)據(jù)結(jié)構(gòu)=（D,S）

其中D是數(shù)據(jù)元素的有限集，而S是D上關(guān)系的有限集

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

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

數(shù)據(jù)結(jié)構(gòu)中所定義的關(guān)系是指數(shù)據(jù)間的邏輯關(guān)系，所以也稱邏輯結(jié)構(gòu)

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

數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中表示稱為物理結(jié)構(gòu)，又稱存儲(chǔ)結(jié)構(gòu)

?

存儲(chǔ)結(jié)構(gòu)詳解

數(shù)據(jù)結(jié)構(gòu)中最小的單位：位，8位為一字節(jié)，兩字節(jié)為一字，字節(jié)，字又可以稱為位串

當(dāng)數(shù)據(jù)元素是由若干數(shù)據(jù)項(xiàng)組成的時(shí)候，數(shù)據(jù)元素的位串對(duì)應(yīng)每個(gè)數(shù)據(jù)項(xiàng)的位串稱為數(shù)據(jù)域

比如：結(jié)構(gòu)體數(shù)組Student[50]來(lái)存儲(chǔ)：

struct stu {
int no;/*數(shù)據(jù)項(xiàng)，也稱stu位串中的一個(gè)子位串，或叫做數(shù)據(jù)域*/
.....

} Student[50];

?

數(shù)據(jù)類型定義

數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值上的一組操作的總稱

數(shù)據(jù)類型分類：

原子類型

值在結(jié)構(gòu)上不可分解，如int,float等

結(jié)構(gòu)類型

值是由若干成分按某種結(jié)構(gòu)組成，如struct str

?

總結(jié)：

數(shù)據(jù)項(xiàng)-->數(shù)據(jù)元素

數(shù)據(jù)元素集合-->數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)的處理方法-->數(shù)據(jù)類型

數(shù)據(jù)類型分為原子類型和結(jié)構(gòu)類型

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/maomaoBlog/archive/2010/03/12/1683980.html

總結(jié)

以上是生活随笔為你收集整理的数据结构学习笔记1的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。