抽象數(shù)據(jù)類型與面向?qū)ο蟾拍?預(yù)覽頁
【正文】 if (x+y=MaxInt)返回 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ū)ο? = 對象＋類＋繼承＋通信 ? 對象 ? 在應(yīng)用問題中出現(xiàn)的各種 實體 、事件 、 規(guī)格說明 等。 屬性 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ù) 四邊形類及其對象 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ù)組 , 文件； ?順序存取類 表 , 棧 , 隊列 , 優(yōu)先隊列； ?廣義索引類 線性索引 , 搜索樹。 ? 事例學(xué)習(xí)： 選擇排序問題。 i n1。 i n1。 j++ ) if ( a[j] a[k] ) k = j。 } } 模板 (template) 定義 適合 多種數(shù)據(jù)類型 的 類定義 或 算法 ，在特定環(huán)境下通過簡單地代換，變成針對具體某種數(shù)據(jù)類型 的 類定義 或 算法。 int MaxKey (int low, int high)。 friend istream operator (istream inStream, datalistType inList)。 Element [m2] = temp。 } template class Type ostream operator (ostream OutStream, dataListType OutList) { OutStream “ 數(shù)組內(nèi)容 : \n” 。 OutStream endl。 Instream 。 i++) { cout “ 元素 ” i “ :” 。 i 0。 int main ( ) { dataList int TestList (SIZE)。 cout TestList endl。 while ( i n a[i] != x ) i++。 time (start)。 cout n runTime endl。 ? 運行時間。 ? 例如： 聲明語句 ：程序步數(shù)為0。 i n。 count++。 //針對 for 語句 s += a[i]。 //針對 return 語句 return s。 count += 3。 i n 。 i n。 … n2 for ( int k = 0。則時間復(fù)雜度 T(n) 是問題規(guī)模 n 的函數(shù)。 k n。 i++ ) for ( int j = 0。 for ( int i = 0。 j n。 i++ ) //打印各行數(shù)據(jù)和 cout i “ : ” sum [i] endl。 i++。 j) if ( Element[j1] Element[j] ) { Swap ( j 1, j )。 while ( i = 0 A[i] != k ) i。用試探法： n = 13時， 100n2 = 16900 2n = 8192 n = 14時， 100n2 = 19600 2n = 16384 n = 15時， 100n2 = 22500 2n = 32764 取 n = 15 滿足要求。 if ( n != 0 ) { for ( i = 1。 } //直接判斷 i!*2i MaxInt 是危險的 value *= n * 2。 for ( i = 0。 } } 演講完畢，謝謝觀看！
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1