結(jié)構(gòu)的抽象層次用c+描述面向?qū)ο蟪绦蛩惴ǘx模板性能分析與度-文庫(kù)吧
2024-12-22 12:16 本頁(yè)面
【正文】 nt)返回 x+y NaturalNumber else 返回 MaxInt Subtract (x, y) : if (x y) 返回 0 NaturalNumber else 返回 x y Equal (x, y) : if (x==y) 返回 True Boolean else 返回 False Successor (x) : if (x==MaxInt) 返回 x NaturalNumber else 返回 x+1 end NaturalNumber 面向?qū)ο蟮母拍? ? 面向?qū)ο? = 對(duì)象＋類＋繼承＋通信 ? 對(duì)象 ? 在應(yīng)用問(wèn)題中出現(xiàn)的各種 實(shí)體 、事件 、 規(guī)格說(shuō)明 等 ? 由一組 屬性值 和在這組值上的一組 服務(wù) （或稱操作）構(gòu)成 ? 類 (class)，實(shí)例 (instance) ? 具有 相同屬性和服務(wù) 的對(duì)象歸于 同一類，形成類 ? 類中的對(duì)象為該類的實(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ù) 四邊形類及其對(duì)象 quadrilateral ? 繼承 ? 派生類： 四邊形，三角形， … 子類 特化類 (特殊化類 ) ? 基類： 多邊形 父類 泛化類 (一般化類 ) ? 通信 ? 消息傳遞 Draw( ) move(?x, ?y) contains(aPoint) Polygon referencePoint Vertices Polygon 類 referencePoint Vertices Draw( ) move(?x, ?y) contains(aPoint) Polygon的子類 Quadrilateral類 Quadrilateral ? 線性結(jié)構(gòu) ?直接存取類 數(shù)組 , 文件 ?順序存取類 表 , 棧 , 隊(duì)列 , 優(yōu)先隊(duì)列 ?廣義索引類 線性索引 , 搜索樹(shù) ? 非線性結(jié)構(gòu) ?層次結(jié)構(gòu)類 樹(shù)，二叉樹(shù)，堆 ?群結(jié)構(gòu)類 集合，圖 數(shù)據(jù)結(jié)構(gòu)的抽象層次 線性結(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 群聚類 圖結(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ò)程的。 ? C++描述兼有面向過(guò)程與面向?qū)ο蟮奶攸c(diǎn)。 ? Java描述是面向?qū)ο蟮摹? ? 用面向?qū)ο蠹?C++描述與國(guó)際接軌， 是市場(chǎng)需要 。 用 C++描述面向?qū)ο蟪绦? ? C++的函數(shù)特征 ? C++的數(shù)據(jù)聲明 ? C++的作用域 ? C++的類 ? C++的對(duì)象 ? C++的輸入 /輸出 ? C++的函數(shù) ? C++的參數(shù)傳遞 ? C++的函數(shù)名重載和操作符重載 ? C++的動(dòng)態(tài)存儲(chǔ)分配 ? 友元 (friend)函數(shù) ? 內(nèi)聯(lián) (inline)函數(shù) ? 結(jié)構(gòu) (struct)與類 ? 聯(lián)合 (Union)與類 算法定義
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1