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