程序設(shè)計(jì) = 數(shù)據(jù)結(jié)構(gòu) + 算法
一痒玩、數(shù)據(jù)
1.1數(shù)據(jù)
數(shù)據(jù)：指客觀事物的符號(hào) 恤浪，計(jì)算機(jī)可以操作對(duì)象，計(jì)算機(jī)能夠識(shí)別并且能夠輸入給計(jì)算機(jī)處理的對(duì)象旭绒。
數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)其實(shí)就是符號(hào)，該符號(hào)必須要滿足兩個(gè)條件：一可以輸入到計(jì)算機(jī)內(nèi)焦人，二能被計(jì)算機(jī)程序處理挥吵。
對(duì)于整型，實(shí)型（浮點(diǎn)型）等數(shù)值類型垃瞧，可以進(jìn)行數(shù)值計(jì)算
對(duì)于字符數(shù)據(jù)類型蔫劣，就需要進(jìn)行非數(shù)值處理。圖像个从，聲音脉幢，視頻等其實(shí)可以通過編碼的手段編程字符數(shù)據(jù)處理。
1.2數(shù)據(jù)元素
數(shù)據(jù)元素是指組成數(shù)據(jù)的嗦锐，有一定意義的基本單位嫌松，在計(jì)算機(jī)內(nèi)通常作為整體處理，也被稱為記錄奕污。
1.3數(shù)據(jù)項(xiàng)
數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素由若干個(gè)數(shù)據(jù)項(xiàng)組成萎羔。數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。
例如：一個(gè)人是數(shù)據(jù)元素的話碳默，身上的器官可以作為數(shù)據(jù)項(xiàng)贾陷，年齡缘眶，聯(lián)系方式也可以是數(shù)據(jù)項(xiàng)，具體將什么是數(shù)據(jù)項(xiàng)髓废，視情況而定巷懈。
1.4數(shù)據(jù)對(duì)象
數(shù)據(jù)對(duì)象：性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集慌洪。
1.5數(shù)據(jù)結(jié)構(gòu)
不同數(shù)據(jù)元素之間的不是獨(dú)立的顶燕，而是存在特定關(guān)系的，我們將這些關(guān)系稱為結(jié)構(gòu)冈爹。
數(shù)據(jù)結(jié)構(gòu)：相互之間存在一種或者多種特定關(guān)系的數(shù)據(jù)元素的集合涌攻。
2、結(jié)構(gòu)
2.1邏輯結(jié)構(gòu)
邏輯結(jié)構(gòu)：指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系邏輯結(jié)構(gòu)一般分為四種：
1.集合關(guān)系：除了同屬于一個(gè)集合外频伤，數(shù)據(jù)元素之間之間沒有關(guān)系恳谎；
2.線性關(guān)系：數(shù)據(jù)元素之間一對(duì)一關(guān)系；
3.樹形關(guān)系：數(shù)據(jù)元素之間存在一對(duì)多關(guān)系剂买；
4.圖形關(guān)系：數(shù)據(jù)元素之間存在多對(duì)多關(guān)系惠爽；
物理結(jié)構(gòu)
物理結(jié)構(gòu)：物理結(jié)構(gòu)指的是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。一般有兩種瞬哼。
1.順序存儲(chǔ)結(jié)構(gòu)：把數(shù)據(jù)元素放在地址連續(xù)的存儲(chǔ)單元內(nèi)婚肆，數(shù)據(jù)間的邏輯結(jié)構(gòu)和物理關(guān)系是一致的。
2.鏈表存儲(chǔ)結(jié)構(gòu)：把數(shù)據(jù)放在任意的存儲(chǔ)單元內(nèi)坐慰，這些存儲(chǔ)單元可以是不連續(xù)的较性。
參考書籍：數(shù)據(jù)結(jié)構(gòu)
