結(jié)構(gòu)的抽象層次用c描述面向?qū)ο蟪绦蛩惴ǘx模板性能分析與度-wenkub
2023-01-21 12:16:09 本頁(yè)面
【正文】 具有 相同屬性和服務(wù) 的對(duì)象歸于 同一類(lèi)，形成類(lèi) ? 類(lèi)中的對(duì)象為該類(lèi)的實(shí)例 屬性 aPoint1 aPoint2 aPoint3 aPoint4 服務(wù) Draw( ) move(?x, ?y) contains(aPoint) 屬性值 屬性值 quadrilateral1 quadrilateral2 (35, 10) (50, 10) (35, 25) (50, 25) (45, 65) (50, 45) (65, 66) (60, 70) Draw( ) move(?x, ?y) contains(aPoint) Draw( ) move(?x, ?y) contains(aPoint) 服務(wù) 服務(wù) 四邊形類(lèi)及其對(duì)象 quadrilateral ? 繼承 ? 派生類(lèi)： 四邊形，三角形， … 子類(lèi) 特化類(lèi) (特殊化類(lèi) ) ? 基類(lèi)： 多邊形 父類(lèi) 泛化類(lèi) (一般化類(lèi) ) ? 通信 ? 消息傳遞 Draw( ) move(?x, ?y) contains(aPoint) Polygon referencePoint Vertices Polygon 類(lèi) referencePoint Vertices Draw( ) move(?x, ?y) contains(aPoint) Polygon的子類(lèi) Quadrilateral類(lèi) Quadrilateral ? 線(xiàn)性結(jié)構(gòu) ?直接存取類(lèi) 數(shù)組 , 文件 ?順序存取類(lèi) 表 , 棧 , 隊(duì)列 , 優(yōu)先隊(duì)列 ?廣義索引類(lèi) 線(xiàn)性索引 , 搜索樹(shù) ? 非線(xiàn)性結(jié)構(gòu) ?層次結(jié)構(gòu)類(lèi) 樹(shù)，二叉樹(shù)，堆 ?群結(jié)構(gòu)類(lèi) 集合，圖 數(shù)據(jù)結(jié)構(gòu)的抽象層次 線(xiàn)性結(jié)構(gòu) 樹(shù)形結(jié)構(gòu) 樹(shù) 二叉樹(shù) 二叉搜索樹(shù) 14 13 12 11 2 3 4 5 6 7 8 9 10 3 1 5 8 7 10 11 9 9 8 7 4 5 6 6 2 3 13 1 bin dev etc lib user 1 堆結(jié)構(gòu) “ 最大”堆 “ 最小”堆 12 3 5 4 8 7 11 10 2 9 1 6 4 10 12 11 5 1 2 3 6 9 8 7 群聚類(lèi) 圖結(jié)構(gòu) 網(wǎng)絡(luò)結(jié)構(gòu) 1 2 5 6 4 3 1 2 5 4 3 6 11 33 18 14 6 6 5 16 19 21 數(shù)據(jù)的兩個(gè)視圖 ? 數(shù)據(jù)的邏輯結(jié)構(gòu) 面向應(yīng)用 ? 數(shù)據(jù)的物理結(jié)構(gòu) 面向存儲(chǔ) ? 順序結(jié)構(gòu) ? 鏈表結(jié)構(gòu) ? 散列結(jié)構(gòu) ? 索引結(jié)構(gòu) ? 在該數(shù)據(jù)結(jié)構(gòu)上的操作 為什么選用面向?qū)ο蠹?C++語(yǔ)言講述數(shù)據(jù)結(jié)構(gòu)？ ? PASCAL與 C描述是面向過(guò)程的。 N 個(gè)網(wǎng)點(diǎn)之間的連通關(guān)系 樹(shù)形關(guān)系 網(wǎng)狀關(guān)系 1 5 2 4 3 6 1 5 2 4 3 6 抽象數(shù)據(jù)類(lèi)型及面向?qū)ο蟾拍? ? 數(shù)據(jù)類(lèi)型 定義： 一組性質(zhì)相同的值的集合 , 以及定義于這個(gè)值集合上的一組操作的總稱(chēng) . ? C語(yǔ)言中的數(shù)據(jù)類(lèi)型 char int float double void 字符型 整型 浮點(diǎn)型 雙精度型 無(wú)值 抽象數(shù)據(jù)類(lèi)型 (ADT: Abstract Data Types) ?由用戶(hù)定義，用以表示應(yīng)用問(wèn)題的數(shù)據(jù)模型 ?由 基本的數(shù)據(jù)類(lèi)型 組成 , 并包括 一組相關(guān)的服務(wù) （或稱(chēng)操作） ?信息隱蔽 和 數(shù)據(jù)封裝 ，使用與實(shí)現(xiàn)相分離 抽象數(shù)據(jù)類(lèi)型 查找 登錄 刪除 修改 符 號(hào) 表 自然數(shù)的抽象數(shù)據(jù)類(lèi)型定義 ADT NaturalNumber is objects: 一個(gè)整數(shù)的有序子集合 ,它開(kāi)始于 0,結(jié)束 于機(jī)器能表示的最大整數(shù) (MaxInt)。 ? 數(shù)值性數(shù)據(jù) ? 非數(shù)值性數(shù)據(jù) 數(shù)據(jù)對(duì)象 (data object) ? 數(shù)據(jù)的子集。具有相同性質(zhì)的數(shù)據(jù)成員（數(shù)據(jù)元素）的集合。 Function: 對(duì)于所有的 x, y ? NaturalNumber。 ? C++描述兼有面向過(guò)程與面向?qū)ο蟮?br />
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1