大話數(shù)據(jù)結(jié)構(gòu)-數(shù)據(jù)結(jié)構(gòu)緒論①

• 一、開場(chǎng)白
• 二、你數(shù)據(jù)結(jié)構(gòu)怎么學(xué)的？
• 三、數(shù)據(jù)結(jié)構(gòu)起源
• 四、基本概念和術(shù)語(yǔ)
• 五、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
• • 1、邏輯結(jié)構(gòu)
  • 2、物理結(jié)構(gòu)
• 六、抽象數(shù)據(jù)類型
• • 1、數(shù)據(jù)類型
  • 2、抽象數(shù)據(jù)類型
• 七、總結(jié)回顧

一、開場(chǎng)白

學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的，既不是為了工作為了錢，也不是為了學(xué)位和考試，只是為了更好地去感受編程之美！

二、你數(shù)據(jù)結(jié)構(gòu)怎么學(xué)的？

說(shuō)明數(shù)據(jù)結(jié)構(gòu)是程序員必備技能，無(wú)論學(xué)習(xí)上還是工作上都離不開數(shù)據(jù)結(jié)構(gòu)這個(gè)學(xué)科，在學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)以及查找、排序等算法后，需要理解其原理及實(shí)現(xiàn)方法，并在此基礎(chǔ)上實(shí)現(xiàn)其它復(fù)雜的算法，起到舉一反三的效果。

三、數(shù)據(jù)結(jié)構(gòu)起源

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中的操作對(duì)象，以及它們之間的關(guān)系和操作等相關(guān)問(wèn)題的學(xué)科
簡(jiǎn)單說(shuō)：把生活中的實(shí)際問(wèn)題抽象出一個(gè)合適的數(shù)據(jù)模型，設(shè)計(jì)求解這個(gè)數(shù)據(jù)模型的算法，然后通過(guò)編寫程序?qū)崿F(xiàn)算法，讓計(jì)算機(jī)解決生活中的實(shí)際問(wèn)題。

程序設(shè)計(jì) = 數(shù)據(jù)結(jié)構(gòu) + 算法

四、基本概念和術(shù)語(yǔ)

數(shù)據(jù)：是描述客觀事物的符號(hào)，是計(jì)算機(jī)中可以操作的對(duì)象，是能被計(jì)算機(jī)識(shí)別，并輸入給計(jì)算機(jī)處理的符號(hào)集合。（有數(shù)值數(shù)據(jù)和非數(shù)值數(shù)據(jù)）

數(shù)據(jù)元素：是組成數(shù)據(jù)的、有一定意義的基本單位，在計(jì)算機(jī)中通常作為整體處理，也稱為記錄。（相當(dāng)于人類中的人，生物中的種群表示同一屬性的類）

數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。

數(shù)據(jù)對(duì)象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。

數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。（數(shù)據(jù)元素并不是孤立的，具有內(nèi)部聯(lián)系的數(shù)據(jù)集合）

五、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

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

是指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系

集合結(jié)構(gòu)：集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬一個(gè)集合外，它們之間沒(méi)有其他關(guān)系。（類似數(shù)學(xué)中的集合）

線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對(duì)一的關(guān)系。

3. 樹形結(jié)構(gòu)：樹形結(jié)構(gòu)的數(shù)據(jù)元素之間存在一種一對(duì)多的層次關(guān)系。

圖形結(jié)構(gòu)：圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對(duì)多的關(guān)系。

邏輯結(jié)構(gòu)是針對(duì)具體問(wèn)題的，是為了解決某個(gè)問(wèn)題，在對(duì)問(wèn)題理解的基礎(chǔ)上，選擇一個(gè)合適的數(shù)據(jù)結(jié)構(gòu)表示數(shù)據(jù)元素之間的邏輯關(guān)系

2、物理結(jié)構(gòu)

是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式
如何存儲(chǔ)數(shù)據(jù)元素之間的邏輯關(guān)系，是實(shí)現(xiàn)物理結(jié)構(gòu)的重點(diǎn)和難點(diǎn)！

順序存儲(chǔ)結(jié)構(gòu)：是把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。（數(shù)組的內(nèi)存分布）

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):是把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元里，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。（類似我們玩過(guò)的密室逃脫，每一關(guān)是通過(guò)線索串聯(lián)起來(lái)，每一個(gè)關(guān)卡只知道下一關(guān)卡的位置，無(wú)法直接知道第三關(guān)卡的位置，只能通往第二關(guān)卡尋到第三關(guān)卡的位置，存儲(chǔ)的位置比較靈活）

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

1、數(shù)據(jù)類型

是指一組性質(zhì)相同的值得集合及定義在此集合上的一些操作的總稱。

• 原子類型：是不可再分解的基本類型，包括整型、實(shí)型、字符型等。
• 結(jié)構(gòu)類型：由若干個(gè)類型組合而成，是可以在分解的。例如整型數(shù)組是由若干個(gè)整型數(shù)據(jù)組成的。
  抽象是指抽取出事物具有的普遍性的本質(zhì)

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

是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。
抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計(jì)中問(wèn)題分解、抽象和信息隱藏的特性。

七、總結(jié)回顧

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

總結(jié)

以上是生活随笔為你收集整理的【大话数据结构-数据结构绪论①】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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