第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)概論(編輯修改稿)
2024-11-22 13:21 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的數(shù)學(xué)模型； ? 確定使用的數(shù)據(jù)結(jié)構(gòu)，并在此基礎(chǔ)上設(shè)計(jì)對(duì)此數(shù)據(jù)結(jié)構(gòu)實(shí)施各種操作的算法； ? 選用某種語(yǔ)言將算法轉(zhuǎn)換成程序； ? 調(diào)試并運(yùn)行這些程序。 算法應(yīng)該具有下列五個(gè)特性 （ 1）有窮性：一個(gè)算法必須在執(zhí)行有窮步之后結(jié)束。 （ 2）確定性：算法中的每一步，必須有確切的含義，在他人理解時(shí)不會(huì)產(chǎn)生二義性。 （ 3）可行性：算法中描述的每一步操作都可以通過(guò)已有的基本操作執(zhí)行有限次實(shí)現(xiàn)。 （ 4）輸入：一個(gè)算法應(yīng)該有零個(gè)或多個(gè)輸入。 （ 5）輸出：一個(gè)算法應(yīng)該有一個(gè)或多個(gè)輸出。這里所說(shuō)的輸出是指與輸入有某種特定關(guān)系的量。 舉例 問(wèn)題：按從小到大的順序重新排列 x， y， z三個(gè)數(shù)值的內(nèi)容。 算法： （ 1）輸入 x， y， z三個(gè)數(shù)值； （ 2）從三個(gè)數(shù)值中挑選出最小者并換到 x中； （ 3）從 y， z中挑選出較小者并換到 y中； （ 4）輸出排序后的結(jié)果。 算法的描述 選擇算法描述語(yǔ)言的準(zhǔn)則 （ 1）該語(yǔ)言應(yīng)該具有描述數(shù)據(jù)結(jié)構(gòu)和算法的基本功能； （ 2）該語(yǔ)言應(yīng)該盡可能地簡(jiǎn)捷，以便于掌握、理解； （ 3）使用該語(yǔ)言描述的算法應(yīng)該能夠比較容易地轉(zhuǎn)換成任何一種程序設(shè)計(jì)語(yǔ)言。 “類 C”描述語(yǔ)言是通過(guò)對(duì) C語(yǔ)言進(jìn)行精心篩選保留的一個(gè)核心子集，并為了便于描述，又做了若干擴(kuò)展修改，從而，增強(qiáng)了語(yǔ)言的描述功能。 1. 預(yù)定義常量及類型 define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define OVERFLOW 1 數(shù)據(jù)元素被約定為 EntryType 類型，用戶需要根據(jù)具體情況，自行定義該數(shù)據(jù)類型。 2. 算法描述為以下的函數(shù)形式： 函數(shù)類型 函數(shù)名（函數(shù)參數(shù)表） { 語(yǔ)句序列； } 為了簡(jiǎn)化函數(shù)的書寫，提高算法描述的清晰度，我們規(guī)定除函數(shù)參數(shù)表中的參數(shù)需要說(shuō)明數(shù)據(jù)類型外，函數(shù)中使用的局部變量可以不做變量說(shuō)明，必要時(shí)給出相應(yīng)的注釋即可。另外，在書寫算法時(shí)，應(yīng)該養(yǎng)成對(duì)重點(diǎn)語(yǔ)句段落添加注解的良好習(xí)慣。 3.
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1