1，本文介紹數(shù)據(jù)的概念，以便討論數(shù)據(jù)結(jié)構(gòu)究竟是什么；

?

2，程序設(shè)計的挑戰(zhàn)：

?????? 1，利用計算機(jī)解決現(xiàn)實(shí)生活中的問題；

????????????? 1，計算機(jī)顧名思義是其誕生的時候僅僅是給科學(xué)家使用，科學(xué)家用計算機(jī)進(jìn)行計算；

????????????? 2，這是個最大的挑戰(zhàn)；

?????? 2，生活中的不同個體間存在聯(lián)系；

????????????? 1，這個復(fù)雜的關(guān)系很麻煩；

?????? 3，用計算機(jī)程序描述生活中個體間的聯(lián)系；

????????????? 1，轉(zhuǎn)化為程序解決問題；

?????????????

3，如何用程序描述生活中的個體和個體之間的聯(lián)系：

?????? 1，計算機(jī)接受的是數(shù)據(jù)：

????????????? 1，將數(shù)據(jù)寫入計算機(jī)，讓程序到計算機(jī)中運(yùn)行，計算機(jī)用程序來處理這些數(shù)據(jù)；

?????? 2，用數(shù)據(jù)描述生活中的個體和個體之間的關(guān)系；

??????

4，數(shù)據(jù)的概念：

?????? 1，程序的操作對象，用于描述客觀事物；

?????? 2，客觀事物可以是科學(xué)計算的整型數(shù)、浮點(diǎn)數(shù)，也可以是生活中的描述個體的符號；

?? 數(shù)據(jù)的特點(diǎn)：

?? 　1，可以輸入到計算機(jī)；

?? 　2，可以被計算機(jī)程序處理；

??

5，數(shù)據(jù)（人）中的新概念：

?????? 1，數(shù)據(jù)元素（一個人）：

????????????? 1，組成數(shù)據(jù)的基本單位；

?????? 2，數(shù)據(jù)項（頭、腳等）：

????????????? 1，一個數(shù)據(jù)元素由若干個數(shù)據(jù)項組成；

?????? 3，數(shù)據(jù)對象（程序員）：

????????????? 1，性質(zhì)相同的數(shù)據(jù)元素的集合；

?

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

?????? 1，指數(shù)據(jù)對象中數(shù)據(jù)元素之間的關(guān)系；

????????????? 1，數(shù)組（數(shù)據(jù)對象）中的各個元素（數(shù)據(jù)元素）之間的關(guān)系（下標(biāo)地址）；

????????????? 2，數(shù)組就是簡單的線性結(jié)構(gòu)關(guān)系；

?????? 2，數(shù)據(jù)元素之間不是獨(dú)立的：

????????????? 1，存在特定的關(guān)系，這些關(guān)系即結(jié)構(gòu)；

?????????????

7，編寫一個“好”的程序之前，必須分析待處理問題中各個對象之間的特性，以及對象之間的關(guān)系：

?????? 1，即將處理的問題各個對象的特性以及對象那個之間的關(guān)系，只有分析好了這些才可能通過數(shù)據(jù)的方式來描述這些關(guān)系，描述問題當(dāng)中的個體；

?

8，數(shù)據(jù)結(jié)構(gòu)是相互之間存在特定關(guān)系的數(shù)據(jù)元素的集合，數(shù)據(jù)結(jié)構(gòu)可以分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)：

?

?

9，數(shù)據(jù)結(jié)構(gòu)中重點(diǎn)研究的結(jié)構(gòu)（邏輯結(jié)構(gòu)）：

?

?????? 1，數(shù)據(jù)結(jié)構(gòu)：

????????????? 1，數(shù)據(jù)元素之間沒有特別的關(guān)系，僅同屬相同集合（一堆數(shù)據(jù)）；

????????????? 2，若耦合，關(guān)系很弱；

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

????????????? 1，數(shù)據(jù)元素之間是一對一的關(guān)系；

????????????? 2，比如數(shù)組關(guān)系；

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

????????????? 1，數(shù)據(jù)元素之間存在一對多的層次關(guān)系；

????????????? 2，筆試面試最常考的關(guān)系；

?????? 4，圖形結(jié)構(gòu)：

????????????? 1，數(shù)據(jù)元素之間是多對多的關(guān)系；

????????????? 2，數(shù)據(jù)結(jié)構(gòu)中最難學(xué)的結(jié)構(gòu)；

?

10，物理結(jié)構(gòu)（數(shù)據(jù)面對的是計算機(jī)，因此邏輯結(jié)構(gòu)必須依賴計算機(jī)中的物理結(jié)構(gòu)實(shí)現(xiàn)）（邏輯結(jié)構(gòu)在計算機(jī)中的存儲形式）：

?

?????? 1，順序存儲結(jié)構(gòu)：

????????????? 1，將數(shù)據(jù)存儲在地址連續(xù)的存儲單元里；

????????????? 2，比如內(nèi)存中的存儲結(jié)構(gòu)，內(nèi)存地址是連續(xù)遞增的；

?????? 2，鏈?zhǔn)酱鎯Y(jié)構(gòu)：

????????????? 1，將數(shù)據(jù)存儲在任意的存儲單元里；

????????????? 2，通過保存地址的方式找到相關(guān)聯(lián)的數(shù)據(jù)元素；

????????????? 3，保存數(shù)據(jù)的同時也保存下一個元素的地址；

?????????????

11，總結(jié)：

?????? 1，數(shù)據(jù)是描述問題的符號；

?????? 2，數(shù)據(jù)結(jié)構(gòu)是相互之間存在特定關(guān)系的數(shù)據(jù)元素的集合；

?????? 3，數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；

轉(zhuǎn)載于:https://www.cnblogs.com/dishengAndziyu/p/10920457.html

總結(jié)

以上是生活随笔為你收集整理的数据结构——数据结构中的数据表示的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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