什么是數(shù)據(jù)結(jié)構(gòu)抽象數(shù)據(jù)類型及面向?qū)ο蟾拍顢?shù)據(jù)結(jié)構(gòu)的抽象-文庫吧資料
2025-07-24 08:12本頁面
【正文】 aListType::Sort ( ) { //按非遞減順序?qū)Π捶沁f減順序?qū)?ArraySize個關(guān)鍵碼個關(guān)鍵碼 //Element[0]到到 Element[ArraySize1]排序排序 for ( int i = ArraySize 1。 InStream [i]。 i 。 cout “錄入數(shù)組元素值 : \n”。 InStream, dataListType InList) { cout “錄入數(shù)組當(dāng)前大小 : ”。 } template class Type istreamamp。 OuStream “數(shù)組當(dāng)前大小 : ” endl。 i++) OutStream [i] ‘ ’。 for (int i = 0。 operator (ostreamamp。 return max。 } template class Type int dataListType:: MaxKey (int low, int high) { //查找數(shù)組 Element[low]到 Element[high] //中的最大值，函數(shù)返回其位置 int max = low。 Element [m1] = Element [m2]。 inList)。 operator (istreamamp。 outList)。 operator (ostreamamp。} void Sort ( )。 int MaxKey (int low, int high)。 int ArraySize。 a[k] = temp。 int temp = a[i]。 j n。 i++ ) { int k = i。 }u 細化程序：細化程序： 程序程序 SelectSort 算法設(shè)計算法設(shè)計 自頂向下，逐步求精自頂向下，逐步求精 void selectSort ( int a[ ], const int n ) { //對 n個整數(shù) a[0],a[1],…,a[n1] 按遞增順序排序 for ( int i = 0。 i++ ) { //n1趟趟 從從 a[i]檢查到檢查到 a[n1]。用用 C++描述面向?qū)ο蟪绦蛎枋雒嫦驅(qū)ο蟪绦騯 C++的函數(shù)特征的函數(shù)特征u C++的數(shù)據(jù)聲明的數(shù)據(jù)聲明u C++的作用域的作用域u C++的類的類u C++的對象的對象u C++的輸入的輸入 /輸出輸出u C++的函數(shù)的函數(shù)u C++的參數(shù)傳遞的參數(shù)傳遞u C++的函數(shù)名重載和的函數(shù)名重載和操作符重載操作符重載u C++的動態(tài)存儲分配的動態(tài)存儲分配u 友元友元 (friend)函數(shù)函數(shù)u 內(nèi)聯(lián)內(nèi)聯(lián) (inline)函數(shù)函數(shù)u 結(jié)構(gòu)結(jié)構(gòu) (struct)與類與類u 聯(lián)合聯(lián)合 (Union)與類與類算法定義算法定義n 定義：定義： 一個有窮的指令集一個有窮的指令集 ，這些指令為，這些指令為解決某一特定任務(wù)規(guī)定了一個運算序列解決某一特定任務(wù)規(guī)定了一個運算序列n 特性：特性：u 輸入輸入 有有 0個或多個輸入個或多個輸入u 輸出輸出 有一個或多個輸出有一個或多個輸出 (處理結(jié)果處理結(jié)果 )u 確定性確定性 每步定義都是確切、無歧義的每步定義都是確切、無歧義的u 有窮性有窮性 算法應(yīng)在執(zhí)行有窮步后結(jié)束算法應(yīng)在執(zhí)行有窮步后結(jié)束u 有效性有效性 每一條運算應(yīng)可行每一條運算應(yīng)可行u 事例學(xué)習(xí)：事例學(xué)習(xí)： 選擇排序問題選擇排序問題u 明確問題：明確問題： 遞增排序遞增排序u 解決方案：解決方案： 逐個選擇最小數(shù)據(jù)逐個選擇最小數(shù)據(jù)u 算法框架：算法框架： for ( int i = 0。描述是面向?qū)ο蟮?。特點。描述是面向過程的。Zero( ) : NaturalNumber 返回自然數(shù)返回自然數(shù) 0 。 False, True ? Boolean, +、 、 、 ==、 =等都是可用的服務(wù)。N 個網(wǎng)點之間的連通關(guān)系個網(wǎng)點之間的連通關(guān)系 樹形關(guān)系樹形關(guān)系 網(wǎng)狀關(guān)系網(wǎng)狀關(guān)系152436152436抽象數(shù)據(jù)類型及面向?qū)ο蟾拍畛橄髷?shù)據(jù)類型及面向?qū)ο蟾拍頽 數(shù)據(jù)類型數(shù)據(jù)類型 定義：定義： 一組性質(zhì)相同的值的集合一組性質(zhì)相同的值的集合 , 以及以及定義于這個值集合上的一組操作的總稱定義于這個值集合上的一組操作的總稱 .n C語言中的數(shù)據(jù)類型語言中的數(shù)據(jù)類型 char int float double void 字符型字
物理相關(guān)推薦
鄂ICP備17016276號-1