第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)概論-資料下載頁
2024-10-17 13:21本頁面
【導(dǎo)讀】數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容。數(shù)據(jù)結(jié)構(gòu)中涉及的基本概念。所處理的數(shù)據(jù)量大且具有一定的關(guān)系；對其操作不再是單純的數(shù)值計算，而更多。的是需要對其進行組織、管理和檢索。學(xué)號順序依次排列構(gòu)成一張表格；表中每個學(xué)生的信息依據(jù)學(xué)號的大小存在著一。種前后關(guān)系，這就是我們所說的線性結(jié)構(gòu)；有些課程又是其他課程的先導(dǎo)課程。通過實施創(chuàng)建圖結(jié)構(gòu)，按要求將圖結(jié)構(gòu)中的頂。是對客觀事物的符號表示。在計算機科學(xué)中其含。簡單型數(shù)據(jù)元素由一個數(shù)據(jù)項組成，所。是指數(shù)據(jù)結(jié)構(gòu)在計算機存儲器中的具體實現(xiàn)。的指針表示數(shù)據(jù)元素之間的邏輯結(jié)構(gòu)。通過對問題進行詳細(xì)地分析，抽象出相應(yīng)。確定使用的數(shù)據(jù)結(jié)構(gòu)，并在此基礎(chǔ)上設(shè)計。對此數(shù)據(jù)結(jié)構(gòu)實施各種操作的算法；該語言應(yīng)該具有描述數(shù)據(jù)結(jié)構(gòu)和算法的基本功能；據(jù)具體情況，自行定義該數(shù)據(jù)類型。我們規(guī)定除函數(shù)參數(shù)表中的參數(shù)需要說明數(shù)據(jù)類型外，成組賦值=（表達式1，...，
【正文】 中的內(nèi)容是可以省略的部分。 8. 在算法描述中使用的注釋格式為： 單行注釋 //文字序列 9. 在算法描述中可以使用的擴展函數(shù)有： 求最大值 max（表達式 1， ...，表達式 n）；這個函數(shù)返回參數(shù)表中 n個表達式計算結(jié)果中的最大值。 求最小值 min（表達式 1， ...，表達式 n）；這個函數(shù)返回參數(shù)表中 n個表達式計算結(jié)果中的最小值。 【 算法 11】 用類 C描述將三個數(shù)值排序的算法。 viod Three_Sort( int *x,int *y,int *z) { //將 x,y,z三個指針?biāo)甘镜膬?nèi)容按從小到大的順序重新排列 if (*y*xamp。amp。*y*z) *x?*y。 //挑 選出最小的數(shù)值并換到 x指針?biāo)傅拇鎯卧? else if (*z*xamp。amp。*z*y) *x?*z。 if (*z*y) *y?*z。 //在 y和 z所指示的存儲單元中 挑 選出較小者換到 y中 } 算法的評價 算法的評價標(biāo)準(zhǔn) (1) 正確性：要求算法能夠正確地執(zhí)行預(yù)先規(guī)定的功能，并達到所期望的性能要求。 (2) 可讀性：為了便于理解、測試和修改算法，算法應(yīng)該具有良好的可讀性。 (3) 健壯性：算法中擁有對輸入數(shù)據(jù)、打開文件、讀取文件記錄、分配內(nèi)存空間等操作的結(jié)果檢測，并通過與用戶對話的形式做出相應(yīng)的處理選擇。 (4) 時間與空間效率：算法的時間與空間效率是指將算法變換為程序后，該程序在計算機上運行時所花費的時間及所占據(jù)空間的度量。 算法的時間效率 算法的時間效率主要由兩個因素決定： ? 所需處理問題的數(shù)據(jù)量大小，數(shù)據(jù)量大，所花費的時間就多； ? 在解決問題的過程中，基本操作的執(zhí)行次數(shù)。 時間特性的分析 如果我們將一個算法所花費的時間設(shè)計成一個以數(shù)據(jù)量 n為自變量的函數(shù) T(n)，這個函數(shù)在正整數(shù)定義域范圍內(nèi)一定是單調(diào)遞增的。好的算法應(yīng)該能夠在數(shù)據(jù)量 n增長的同時，函數(shù) T(n)的增長速度比較緩慢。 空間效率的分析 一個算法的空間效率是指在算法的執(zhí)行過程中，所占據(jù)的輔助空間數(shù)量。輔助空間就是除算法代碼本身和輸入輸出數(shù)據(jù)所占據(jù)的空間外，算法臨時開辟的存儲空間單元。在有些算法中，占據(jù)輔助空間的數(shù)量與所處理的數(shù)據(jù)量有關(guān)，而有些卻無關(guān)。后一種是較理想的情況。在設(shè)計算法時，應(yīng)該注意空間效率。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1