一、寫在前邊

因?yàn)樵谧罱雽W(xué)習(xí)中越發(fā)感覺到算法的重要性，還有算法的美妙性。決定先從一些比較好理解的書看起來(lái)，實(shí)踐起來(lái)，并且邊學(xué)邊做筆記。
希望在鞏固知識(shí)的同時(shí)，也可以給大家分享有用又系統(tǒng)性的知識(shí)。

二、具體知識(shí)點(diǎn)（這章節(jié)主要就是一些概念理解）

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

2.數(shù)據(jù)結(jié)構(gòu)時(shí)一門怎樣的學(xué)科：
數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題的操作對(duì)象，以及它們之間的關(guān)系和操作等相關(guān)問題的學(xué)科。

3.數(shù)據(jù)是什么：
是描述客觀事物的符號(hào)，是計(jì)算機(jī)中可以操作的對(duì)象，是能被計(jì)算機(jī)識(shí)別，并輸入給計(jì)算機(jī)處理的符號(hào)集合。數(shù)據(jù)不僅僅包括整型、實(shí)型等數(shù)值類型，還包括字符及聲音、圖像、視頻等非數(shù)值類型。

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

5.數(shù)據(jù)對(duì)象是什么：
是性質(zhì)相同（是指數(shù)據(jù)元素具有相同數(shù)量和類型的數(shù)據(jù)項(xiàng)）的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。
在不產(chǎn)生混淆的情況下，我們都將數(shù)據(jù)對(duì)象簡(jiǎn)稱為數(shù)據(jù)。

6.結(jié)構(gòu)是什么：
不同數(shù)據(jù)元素之間不是獨(dú)立的，而是存在特定的關(guān)系，我們將這些關(guān)系稱為結(jié)構(gòu)。

7.邏輯結(jié)構(gòu)是什么：
是指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系。
邏輯結(jié)構(gòu)時(shí)針對(duì)具體問題的，是為了解決某個(gè)問題的。
（1）集合結(jié)構(gòu)：集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一個(gè)集合外，它們之間沒有任何關(guān)系。
（2）線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)元素是一對(duì)一的關(guān)系。
（3）樹形關(guān)系：樹型結(jié)構(gòu)物中的數(shù)據(jù)元素之間存在一種一對(duì)多的層次關(guān)系。
（4）圖形結(jié)構(gòu)：圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對(duì)多的關(guān)系。

8.物理結(jié)構(gòu)是什么：
是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。
數(shù)據(jù)的存儲(chǔ)應(yīng)該正確反應(yīng)數(shù)據(jù)元素之間的邏輯關(guān)系，這才是最為關(guān)鍵的，如何存儲(chǔ)數(shù)據(jù)元素之間的邏輯關(guān)系，是實(shí)現(xiàn)物理結(jié)構(gòu)的重點(diǎn)和難點(diǎn)。
（1）順序存儲(chǔ)結(jié)構(gòu)是什么：
是把數(shù)據(jù)元素放在地址連續(xù)的存儲(chǔ)單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。
這種存儲(chǔ)結(jié)構(gòu)實(shí)際上很簡(jiǎn)單，說(shuō)白了，就是排隊(duì)占位。大家都按照順序排好，每個(gè)人占一小段空間，大家誰(shuí)也別插誰(shuí)的隊(duì)。
數(shù)組就是這樣的順序存儲(chǔ)結(jié)構(gòu)。
（2）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
是把數(shù)據(jù)元素存放哎任意的存儲(chǔ)單元里，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。
數(shù)據(jù)元素的存儲(chǔ)關(guān)系并不能反應(yīng)其邏輯關(guān)系，因此需要用一個(gè)指針存放數(shù)組元素的地址，這樣通過地址就可以找到相關(guān)聯(lián)數(shù)據(jù)元素的位置。

9.邏輯結(jié)構(gòu)與物理結(jié)構(gòu)的面向問題：
邏輯結(jié)構(gòu)是面向問題的。
物理結(jié)構(gòu)是面向計(jì)算機(jī)的，基本目標(biāo)就是將數(shù)據(jù)及其邏輯關(guān)系存儲(chǔ)到計(jì)算機(jī)內(nèi)存中。

10 .什么是數(shù)據(jù)類型：
數(shù)據(jù)類型是指一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總稱。
在C語(yǔ)言中，按照取值的不同，數(shù)據(jù)類型可以分為兩類：
（1）原子類型：是不可以再分解的的基本類型，包括整型，實(shí)型，字符型等；
**（2）結(jié)構(gòu)類型：**由若干個(gè)類型組合而成，是可以再分解的。例如，整型數(shù)組是由若干整型數(shù)據(jù)組成的。

11.什么是抽象數(shù)據(jù)類型（Abatract Data Type ,ADT）:
是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。
抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性，而與其在計(jì)算機(jī)內(nèi)如何表示和實(shí)現(xiàn)無(wú)關(guān)。
抽象的意義在于數(shù)據(jù)類型的數(shù)據(jù)抽象特性。
抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計(jì)中問題分解，抽象和信息隱藏的特性。
描述抽象數(shù)據(jù)類型的標(biāo)準(zhǔn)格式有：

ADT 抽象數(shù)據(jù)類型名 DATA數(shù)據(jù)元素之間邏輯關(guān)系的定義 Operation操作1初始條件操作結(jié)果描述操作2...操作n... endADT

三、總結(jié)

1.關(guān)系總覽
數(shù)據(jù)
數(shù)據(jù)對(duì)象
數(shù)據(jù)元素 ，數(shù)據(jù)元素，數(shù)據(jù)元素，數(shù)據(jù)元素
數(shù)據(jù)項(xiàng)1，數(shù)據(jù)項(xiàng)2.數(shù)據(jù)項(xiàng)1，數(shù)據(jù)項(xiàng)2.數(shù)據(jù)項(xiàng)1，數(shù)據(jù)項(xiàng)2.數(shù)據(jù)項(xiàng)1，數(shù)據(jù)項(xiàng)2.

2.邏輯結(jié)構(gòu)
集合結(jié)構(gòu)，線性結(jié)構(gòu)，樹形結(jié)構(gòu)，圖形結(jié)構(gòu)。

3.物理結(jié)構(gòu)
順序存儲(chǔ)結(jié)構(gòu)，鏈接存儲(chǔ)結(jié)構(gòu)

總結(jié)

以上是生活随笔為你收集整理的《大话数据结构》-1-数据结构绪论-基本概念-数据，数据结构，逻辑结构，物理结构等的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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