1-3數(shù)據(jù)結(jié)構(gòu)的基本概念v第一章緒論數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)元素關(guān)系數(shù)據(jù)結(jié)構(gòu)什么是數(shù)據(jù)？什么是數(shù)據(jù)元素？什么是結(jié)構(gòu)？關(guān)系指的是什么？學(xué)什么？數(shù)據(jù)結(jié)構(gòu)抽象數(shù)據(jù)類型如何描述與實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)？1-3-1數(shù)據(jù)結(jié)構(gòu)v第一章緒論理解數(shù)據(jù)數(shù)據(jù)：所有能輸入到計(jì)算機(jī)中并能被程序識別和處理的符號集合數(shù)據(jù)數(shù)值數(shù)據(jù)：整數(shù)、實(shí)數(shù)等非數(shù)值數(shù)據(jù)：圖形、圖象、聲音、文字等數(shù)據(jù)是程序的處理對象，嚴(yán)格來說，計(jì)算機(jī)=數(shù)據(jù)處理機(jī)學(xué)號姓名性別出生日期籍貫15041001王軍男吉林省圖們市15041002李明男吉林省吉林市15041003湯曉影女吉林省長春市………200601022006032820051116……數(shù)據(jù)是程序的處理對象理解數(shù)據(jù)數(shù)據(jù)：所有能輸入到計(jì)算機(jī)中并能被程序識別和處理的符號集合數(shù)據(jù)元素：數(shù)據(jù)的基本單位，在程序中作為一個整體進(jìn)行考慮和處理數(shù)據(jù)項(xiàng)：構(gòu)成數(shù)據(jù)元素的最小單位學(xué)號姓名性別出生日期籍貫15041001王軍男吉林省圖們市15041002李明男吉林省吉林市15041003湯曉影女吉林省長春市………199701021998032819971116……數(shù)據(jù)元素?cái)?shù)據(jù)項(xiàng)通常情況下，數(shù)據(jù)元素具有相同個數(shù)和類型的數(shù)據(jù)項(xiàng)理解數(shù)據(jù)元素一般來說，能獨(dú)立、完整地描述問題世界的一切實(shí)體都是數(shù)據(jù)元素?cái)?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)元素關(guān)系數(shù)據(jù)元素是討論數(shù)據(jù)結(jié)構(gòu)時(shí)的著眼點(diǎn)學(xué)號姓名性別出生日期籍貫15041001王軍男吉林省圖們市15041002李明男吉林省吉林市15041003湯曉影女吉林省長春市………199701021998032819971116……學(xué)籍管理問題，數(shù)據(jù)元素是什么？表項(xiàng)抽象理解數(shù)據(jù)元素?cái)?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)元素關(guān)系人機(jī)對弈問題，數(shù)據(jù)元素是什么？格局抽象理解數(shù)據(jù)元素?cái)?shù)據(jù)元素是討論數(shù)據(jù)結(jié)構(gòu)時(shí)的著眼點(diǎn)一般來說，能獨(dú)立、完整地描述問題世界的一切實(shí)體都是數(shù)據(jù)元素?cái)?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)元素關(guān)系七巧板涂色問題，數(shù)據(jù)元素是什么？區(qū)域DAFECGB抽象ABEDCFG理解數(shù)據(jù)元素?cái)?shù)據(jù)元素是討論數(shù)據(jù)結(jié)構(gòu)時(shí)的著眼點(diǎn)一般來說，能獨(dú)立、完整地描述問題世界的一切實(shí)體都是數(shù)據(jù)元素?cái)?shù)據(jù)結(jié)構(gòu)：相互之間存在一定關(guān)系的數(shù)據(jù)元素的集合按照視點(diǎn)的不同，分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間邏輯關(guān)系的整體是否基于內(nèi)存關(guān)聯(lián)方式或鄰接關(guān)系取決于實(shí)際問題理解邏輯結(jié)構(gòu)如何理解邏輯關(guān)系？數(shù)據(jù)結(jié)構(gòu)：相互之間存在一定關(guān)系的數(shù)據(jù)元素的集合數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間邏輯關(guān)系的整體數(shù)據(jù)的邏輯結(jié)構(gòu)在形式上可定義為一個二元組：

Data_Structure=(D,R)其中D是數(shù)據(jù)元素的有限集合，R是D上關(guān)系的集合Data_Structure=(D,R)其中D={A,B,C,D,E,F,G}R={R1}，R1={(A,B),(A,E),(A,F),(B,C),(B,D),

(C,D),(D,E),(D,G),(E,F),(E,G)}ABEDCFG理解邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)從邏輯上分為四類：（2）線性結(jié)構(gòu)：數(shù)據(jù)元素之間是一對一的線性關(guān)系（3）樹結(jié)構(gòu)：數(shù)據(jù)元素之間是一對多的層次關(guān)系（4）圖結(jié)構(gòu)：數(shù)據(jù)元素之間是多對多的任意關(guān)系（1）集合：數(shù)據(jù)元素之間沒有關(guān)系線性關(guān)系：線性結(jié)構(gòu)非線性關(guān)系：樹結(jié)構(gòu)和圖結(jié)構(gòu)

理解邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)：相互之間存在一定關(guān)系的數(shù)據(jù)元素的集合數(shù)據(jù)的存儲（物理）結(jié)構(gòu)：數(shù)據(jù)及其邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示存儲結(jié)構(gòu)實(shí)質(zhì)上是內(nèi)存分配，具體實(shí)現(xiàn)時(shí)依賴于計(jì)算機(jī)語言計(jì)算機(jī)語言如何進(jìn)行內(nèi)存分配？在變量定義時(shí)進(jìn)行內(nèi)存分配內(nèi)存數(shù)據(jù)元素邏輯關(guān)系算

法想

法數(shù)據(jù)表示數(shù)據(jù)處理理解存儲結(jié)構(gòu)通常有兩種存儲結(jié)構(gòu)：（1）順序存儲結(jié)構(gòu)：用一組連續(xù)的存儲單元依次存儲數(shù)據(jù)元素，數(shù)據(jù)元素之間的邏輯關(guān)系由元素的存儲位置表示redgreenblue……起始地址例：(red,green,blue)下標(biāo)理解存儲結(jié)構(gòu)（2）鏈?zhǔn)酱鎯Y(jié)構(gòu)：用一組任意的存儲單元存儲數(shù)據(jù)元素，數(shù)據(jù)元素之間的邏輯關(guān)系用指針來表示020002080300redgreenblue02000300∧………起始地址地址通常有兩種存儲結(jié)構(gòu)：（1）順序存儲結(jié)構(gòu)：用一組連續(xù)的存儲單元依次存儲數(shù)據(jù)元素，數(shù)據(jù)元素之間的邏輯關(guān)系由元素的存儲位置表示例：(red,green,blue)理解存儲結(jié)構(gòu)下標(biāo)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的關(guān)系數(shù)據(jù)的邏輯結(jié)構(gòu)是用戶視圖，面向問題數(shù)據(jù)的存儲結(jié)構(gòu)是實(shí)現(xiàn)視圖，面向計(jì)算機(jī)

問

題想法抽象模型基本思路算

法數(shù)據(jù)表示數(shù)據(jù)處理程

序程序語言編程環(huán)境邏輯結(jié)構(gòu)存儲結(jié)構(gòu)存儲結(jié)構(gòu)一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以采用多種存儲結(jié)構(gòu)來實(shí)現(xiàn)，采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率往往是不同的數(shù)據(jù)本身的構(gòu)成方式數(shù)據(jù)在內(nèi)存的存儲表示1-3-2抽象數(shù)據(jù)類型v第一章緒論理解數(shù)據(jù)類型什么是數(shù)據(jù)類型呢？數(shù)據(jù)類型：一組值的集合以及定義于這個值集上的一組操作inta,b;floatx,y;x=1234567.123;x=x%y;a=10000000000000;a=a%b;數(shù)據(jù)類型是數(shù)據(jù)的一種屬性，包含三層含義：分配存儲空間—存儲格式，值的集合—取值范圍，運(yùn)算集合—進(jìn)行運(yùn)算。理解抽象水果地圖抽象：抽出問題本質(zhì)的特征而忽略非本質(zhì)的細(xì)節(jié)1+1=22+3=5x+y=z抽象的好處是什么？算術(shù)運(yùn)算代數(shù)運(yùn)算在一個更高的層次上思考問題抽象數(shù)據(jù)類型把什么抽象掉了呢？抽象數(shù)據(jù)類型：一個數(shù)據(jù)模型以及定義在該模型上的一組操作

抽象數(shù)據(jù)類型問

題想法抽象模型基本思路邏輯結(jié)構(gòu)數(shù)據(jù)模型=數(shù)據(jù)的邏輯結(jié)構(gòu)強(qiáng)調(diào)有哪些數(shù)據(jù)元素，數(shù)據(jù)元素之間滿足什么邏輯關(guān)系，基于數(shù)據(jù)模型有哪些基本操作抽象數(shù)據(jù)類型不考慮數(shù)據(jù)項(xiàng)，把具體的數(shù)據(jù)類型抽象掉了學(xué)號姓名性別出生日期籍貫15041001王軍男吉林省圖們市15041002李明男吉林省吉林市15041003湯曉影女吉林省長春市………199701021998032819971116……抽象抽象數(shù)據(jù)類型只考慮數(shù)據(jù)的邏輯結(jié)構(gòu)和基本操作抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型把什么抽象掉了呢？抽象數(shù)據(jù)類型：一個數(shù)據(jù)模型以及定義在該模型上的一組操作

如何實(shí)現(xiàn)抽象數(shù)據(jù)類型（abstract

data

type，簡稱ADT）呢？實(shí)現(xiàn)層（C、…）●自定義數(shù)據(jù)類型●自定義函數(shù)實(shí)現(xiàn)層（C++、Java、…）●成員變量●成員函數(shù)類抽象層●數(shù)據(jù)模型（邏輯結(jié)構(gòu)）●操作集合（a）定義——ADT定義設(shè)計(jì)層●數(shù)據(jù)表示（存儲結(jié)構(gòu)）●算法（b）設(shè)計(jì)——數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)（c）實(shí)現(xiàn)——程序語言實(shí)現(xiàn)抽象數(shù)據(jù)類型如何定義抽象數(shù)據(jù)類型呢？ADT

抽象數(shù)據(jù)類型名

數(shù)據(jù)元素之間邏輯關(guān)系的定義