[工學(xué)]數(shù)據(jù)結(jié)構(gòu)課件第一章緒論(編輯修改稿)
2024-11-15 00:02 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 S=(D, R) ， D={ a, b, c, d, e, f } ， R={(a,b), (b,c), (c,d), (d,e), (e,f)} 基本概念 —— 邏輯結(jié)構(gòu) d1 d5 d2 d4 d3 該結(jié)構(gòu) 是非線性的 。 例 2 設(shè) S=(D, R) D={di | 1≤i≤5}， R={(di , dj ), ij} 基本概念 —— 邏輯結(jié)構(gòu) 物理結(jié)構(gòu)亦稱 存儲(chǔ)結(jié)構(gòu) ， 是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示 （ 或映像 ） 。 它依賴于計(jì)算機(jī) 。 物理結(jié)構(gòu)： 基本概念 —— 物理結(jié)構(gòu) 例： 復(fù)數(shù) － 的兩種存儲(chǔ)方式： － 0302 0300 0415 0302 0300 0415 － 法 1： 地址 內(nèi)容 法 2： 地址 內(nèi)容 2字節(jié) 基本概念 —— 物理結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中有兩種不同的表示方法： 順序表示和非順序表示 由此得出兩種不同的存儲(chǔ)結(jié)構(gòu)： 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 基本概念 —— 物理結(jié)構(gòu) 順序存儲(chǔ)結(jié)構(gòu) :用數(shù)據(jù)元素在存儲(chǔ)器中的相對(duì)位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系 。 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)： 在每一個(gè)數(shù)據(jù)元素中增加一個(gè)存放地址的指針，用此指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系。 基本概念 —— 物理結(jié)構(gòu) 在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的操作算法 。它 在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn) 。 運(yùn)算 運(yùn)算 最常用的數(shù)據(jù)運(yùn)算有 5 種： 插入、刪除、修改、查找、排序 運(yùn)算 數(shù)據(jù)結(jié)構(gòu)三要素： 邏輯結(jié)構(gòu) : 指數(shù)學(xué)模型中的基本元素 和元素之間的相互關(guān)系。 存儲(chǔ)結(jié)構(gòu) : 指數(shù)學(xué)模型的具體表示方式，包 括結(jié)點(diǎn)的表示和關(guān)系的表示。 操 作 : 指各種行為在存儲(chǔ)結(jié)構(gòu)上的具體實(shí)現(xiàn)（算法）。 數(shù)據(jù)類型是性質(zhì)相同的一組值的集合以及定義在這組值上的操作的總稱。 基本概念 —— 數(shù)據(jù)類型 數(shù)據(jù)類型 例如：整數(shù)作為一個(gè)數(shù)據(jù)類型是指在計(jì)算機(jī)上所能表示的（不是數(shù)學(xué)意義上任意大小的）所有整數(shù)和語言中定義的對(duì)于這些整數(shù)的全部操作（整數(shù)的加、減、乘、除、取余等）。 基本概念 —— 數(shù)據(jù)類型 基本概念－抽象數(shù)據(jù)類型 抽象數(shù)據(jù)類型 （ Abstract Data Type 簡(jiǎn)稱為ADT） 可以定義作具有一定行為 (操作 )的抽象（數(shù)學(xué)）類型。 它 不關(guān)心 類型中值的具體表示方式和數(shù)據(jù)類型中定義的各種操作的具體實(shí)現(xiàn)方法，是所有可能的值的具體表
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1