【正文】 int，double。} /*（2）創(chuàng)建數(shù)據(jù)庫(kù)函數(shù)模塊首先為數(shù)據(jù)庫(kù)分配內(nèi)存，輸入第0個(gè)字段為編號(hào)，以后每追加一條數(shù)據(jù)，都自動(dòng)對(duì)其進(jìn)行編號(hào)，方便之后進(jìn)行定位，、刪除等操作。 printf(* 10,打開幫助文檔命令help *\n)。 printf(* 6,按條件刪除命令語(yǔ)法格式 delete for 字段名=\字段內(nèi)容\ *\n)。 printf(* 2,追加字段的命令mingling *\n)。 n=n/10。 while(1) /*把數(shù)轉(zhuǎn)化為相應(yīng)的字符串并存放到bian數(shù)組中*/ { if(n==0) break。 /*自動(dòng)生成的編號(hào)轉(zhuǎn)換為相對(duì)應(yīng)的字符串*/char fabian[100]。 int =0。 /*定義結(jié)構(gòu)體型的二維數(shù)組以便用來與文件進(jìn)行交互*/char mem[110]。}Linklist。 int go。c)。 case 4: program4()。 case 2: program2()。 scanf(%d,amp。amp。a)。 printf(******2:大整數(shù)計(jì)算器 ****** \n)。 scanf(%d,amp。 if(c!=1amp。 printf(******1:程序功能選擇 ****** \n)。 int program3()。case 5: exit(0)。case 3: program3()。數(shù)據(jù)結(jié)構(gòu)描述switch(j){case 1: program1()。Then read “”讀入網(wǎng)的頂點(diǎn)個(gè)數(shù)構(gòu)造頂點(diǎn)向量初始化鄰接矩陣Dijkstra算法在文件中查找路徑測(cè)試和分析經(jīng)過測(cè)試得知該程序查找正確。/*邊信息 */} GraphMatrix。執(zhí)行該算法的時(shí)間復(fù)雜度為：O（n）最短路徑查找迪克斯特拉算法的執(zhí)行。l 輸出該路線（包含路過哪些建筑）及其總距離（或總行進(jìn)時(shí)間）。建立哈夫曼樹該算法執(zhí)行的時(shí)間復(fù)雜度為：O（n2）哈夫曼編碼該算法執(zhí)行的時(shí)間復(fù)雜度為：O（n）哈夫曼譯碼：該算法執(zhí)行的時(shí)間復(fù)雜度為：O（n2）；程序?qū)崿F(xiàn)的相關(guān)函數(shù)如下：int HuffmanCreate(HuffNode *ht)//建立哈夫曼樹void Encoding(HuffNode ht[],HuffCode hcd[],int n)// 哈夫曼編碼void Decoding(HuffNode ht[],HuffCode hcd[],int n)// 哈夫曼譯碼流程圖圖12 建立哈夫曼樹算法流程圖圖13 哈夫曼編碼流程圖譯碼過程是編碼的逆過程，算法流程圖此處省略。哈夫曼編碼的存儲(chǔ)結(jié)構(gòu)typedef struct { DataType cd[MAXNUM]。 // 權(quán)值 int parent。l 程序中字符和權(quán)值是可變的，實(shí)現(xiàn)程序的靈活性。程序包含的函數(shù)如以下：1. int panduan(DataType *a,DataType *b)//判斷輸入的數(shù)中有沒有小數(shù)2. int Compare(const DataType *a,const DataType *b)//兩個(gè)整數(shù)長(zhǎng)度比較的函數(shù)3. void DivisionInt(DataType *dividend, DataType *divisor, DataType *quotient, DataType *remainder)//除法運(yùn)算函數(shù)4. void MultiplicationInt(DataType *multiplicand, DataType *multiplier, DataType *product)//乘法運(yùn)算函數(shù)5. void SubtrationInt(DataType *minuend, DataType *subtrahend, DataType *difference)//減法運(yùn)算函數(shù)6. void AdditionInt(DataType *augend,DataType *addend,DataType *sum)//加法運(yùn)算函數(shù)流程圖圖8 加法算法流程圖圖9 減法算法流程圖圖10 乘法算法流程圖圖11 除法算法流程圖偽代碼加法Begin加數(shù)與被加數(shù)字符串 A B逆序存儲(chǔ)A、B于C D求較長(zhǎng)的字符串的長(zhǎng)度lenWhile ilen SUM[I]=C[i]+D[i]‘0’ If SUM[I]’9’ SUM[I+1]++ END IFI++END WHILE逆序存儲(chǔ)SUM于SUM2返回SUM2End減法Begin減數(shù)與被減數(shù)字符串A B逆序存儲(chǔ)A B于 C D判斷減數(shù)與被減數(shù)誰(shuí)大IF 被減數(shù)小于減數(shù) C D的對(duì)應(yīng)字符相減，存于 SUMIF SUM[i]’0’ SUM[I+1]—I++SUM[I]=’‘ELSE C D的對(duì)應(yīng)字符相減，存于 SUMIF SUM[i]’0’ SUM[I+1]—I++返回SUMEnd乘法Begin乘數(shù)與被乘數(shù)字符串 A 、B結(jié)果為CP使結(jié)果為‘0’I=0While i乘數(shù)的長(zhǎng)度 進(jìn)位carry=0 J=0 While j被乘數(shù)的長(zhǎng)度 Mul=A[I]*B[J]+CARRY CP[J]=mul%10 Carry=mul/10 獲取最后一個(gè)進(jìn)位 去掉多余的0 逆序存儲(chǔ) 相應(yīng)結(jié)果左移 調(diào)用加法函數(shù)前后相加返回結(jié)果End除法Begin除數(shù)與被除數(shù)字符串A BBuf[2]逆序存儲(chǔ)每一位數(shù)IF A==B Return 1If AB Return 0Else 使product值為空 While i被除數(shù)長(zhǎng)度 接上被除數(shù)的一位數(shù),改變當(dāng)前余數(shù) 調(diào)用減法函數(shù)連減試商記錄每一位得到的商值使product的值為空，去掉多余的0返回結(jié)果End分析和測(cè)試第三題課題內(nèi)容從鍵盤接收一串電文字符，輸出對(duì)應(yīng)的Huffman編碼。時(shí)間復(fù)雜度為：O（i）；減法運(yùn)算程序程序運(yùn)行時(shí)同加法運(yùn)算的過程差不多，只不過從1位1位加變成1位1位減，這時(shí)候判斷大小的函數(shù)派上用場(chǎng)，可以使用它來判斷得出的結(jié)果是正的還是負(fù)的。問題分析：本題是進(jìn)行200位以內(nèi)的整數(shù)的相關(guān)計(jì)算，由于數(shù)值太大 ，所以可以創(chuàng)建三個(gè)數(shù)組，分別用來存儲(chǔ)第一個(gè)整數(shù)，第二個(gè)整數(shù)和兩個(gè)整數(shù)運(yùn)算后得出的結(jié)果。整數(shù)計(jì)算的過程和對(duì)順序串操作的過程有一些類似，所以可以用順序串的數(shù)據(jù)結(jié)構(gòu)，即：define MaxSize 100typedef struct { char data[MaxSize]。界面如下：7. 使用delete命令,按條件刪除數(shù)據(jù)時(shí)，會(huì)出現(xiàn)如下界面，再用brows命令顯示結(jié)果：：8. 使用sort on命令,按字段進(jìn)行排序時(shí)會(huì)出現(xiàn)如下界面，注意默認(rèn)為升序排序：：9. 降序排序界面：10. 使用change for命令，按條件修改數(shù)據(jù)時(shí)，會(huì)出現(xiàn)如下界面，按提示修改即可：11. 使用zap命令刪除數(shù)據(jù)庫(kù)中的全部數(shù)據(jù)時(shí)會(huì)出現(xiàn)如下界面：：12. 使用/use命令關(guān)閉數(shù)據(jù)庫(kù)：13. 使用quit命令退出系統(tǒng)。時(shí)間復(fù)雜度為：O（row*row）數(shù)據(jù)庫(kù)文件的打開和關(guān)閉運(yùn)用文件的相關(guān)函數(shù)將創(chuàng)建數(shù)據(jù)庫(kù)文件。時(shí)間復(fù)雜度為：O（（row1dingwei）*）；數(shù)據(jù)庫(kù)信息的修改執(zhí)行命令的過程和刪除的差不多，但是最后遇到符合條件的字段時(shí)略有不同，當(dāng)遇到符合條件的字段時(shí)，先進(jìn)入該字段的存儲(chǔ)，分別修改對(duì)應(yīng)的字段名下字段的值，修改完畢后，打印修改成功。設(shè)計(jì)要求中有很多命令的執(zhí)行都是同一種結(jié)構(gòu)，即“命令+for+字段名=“字段內(nèi)容””。時(shí)間復(fù)雜度為：O（n）數(shù)據(jù)庫(kù)數(shù)據(jù)的添加當(dāng)輸入“append”命令時(shí)，主函數(shù)調(diào)用append添加函數(shù)，此時(shí)，需要在二維數(shù)組的最后一行進(jìn)行存儲(chǔ)和各種操作，程序執(zhí)行時(shí)顯示每一行對(duì)應(yīng)的表頭，后面就可以輸入可添加的數(shù)據(jù)。數(shù)據(jù)庫(kù)的建立和存儲(chǔ)數(shù)據(jù)庫(kù)管理系統(tǒng)由數(shù)據(jù)庫(kù)的結(jié)構(gòu)和數(shù)據(jù)庫(kù)的內(nèi)容組成。數(shù)據(jù)結(jié)構(gòu)的偽代碼為：typedef struct _node /*定義數(shù)據(jù)庫(kù)的類型*/{ char data[110]。問題分析主要思想首先定義一個(gè)單鏈表的結(jié)構(gòu)用來存儲(chǔ)數(shù)據(jù)庫(kù)結(jié)構(gòu)的每一條字段，然后再定義一個(gè)結(jié)構(gòu)體數(shù)組以便在調(diào)用操作函數(shù)時(shí)用這個(gè)結(jié)構(gòu)體數(shù)組來進(jìn)行其他靈活操作。使用的單鏈表的數(shù)據(jù)結(jié)構(gòu)為：typedef struct LNode//定義單鏈表的節(jié)點(diǎn)類型{ ElemType data。課程設(shè)計(jì)報(bào)告數(shù)據(jù)結(jié)構(gòu)學(xué) 院 名 稱 專 業(yè) 年 級(jí) 學(xué) 生 姓 名 學(xué) 號(hào) 任 課 教 師 二 ○ 一五 年 三 月吉林財(cái)經(jīng)大學(xué)管理科學(xué)與信息工程學(xué)院《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》期末成績(jī)?cè)u(píng)分表學(xué)生姓名專業(yè)班級(jí)學(xué) 號(hào)課程設(shè)計(jì)題 目1．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)2．大整數(shù)計(jì)算器3．電文的編碼和譯碼4．校園導(dǎo)航評(píng)價(jià)指標(biāo)評(píng) 價(jià) 要 點(diǎn)分 值評(píng) 分平時(shí)實(shí)驗(yàn)（1）保證出勤；（2）認(rèn)真調(diào)試程序；（3）不做與課程設(shè)計(jì)無關(guān)的工作；（4）虛心與同學(xué)討論問題20實(shí)驗(yàn)報(bào)告（1）文字表達(dá)流暢；（2）論文格式符合規(guī)范要求；（3）論文中有檢測(cè)數(shù)據(jù)；（4）篇幅符合要求；（5）書寫格式規(guī)范20程序質(zhì)量（1）程序符合模塊化設(shè)計(jì)思想；（2）代碼中注釋清晰；（3）程序整體裝配合理；（4）利用外部文件存儲(chǔ)數(shù)據(jù)40現(xiàn)場(chǎng)答辯（1）自述程序功能（2）程序功能演示（3）回答教師問題（4）臨時(shí)突發(fā)問題解決能力20總 分100　　　學(xué)術(shù)道德本項(xiàng)指標(biāo)實(shí)行一票否決制：凡經(jīng)認(rèn)定為抄襲、雷同，論文即按不及格處理評(píng)價(jià)等級(jí)：教師簽名： 年 月 日第一題課題內(nèi)容和要求課題內(nèi)容 當(dāng)今計(jì)算機(jī)技術(shù)飛速發(fā)展，信息管理領(lǐng)域日益擴(kuò)大，數(shù)據(jù)庫(kù)已被廣泛應(yīng)用于各個(gè)領(lǐng)域，它用科學(xué)的方法管理和處理數(shù)據(jù)，給人們的生活帶來了巨大變化。課題設(shè)計(jì)思想數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)數(shù)據(jù)實(shí)行追加、瀏覽、按條件刪除等命令都是按次序來進(jìn)行的，由此可以判斷我們可以用單鏈表的數(shù)據(jù)結(jié)構(gòu)來設(shè)計(jì)本套數(shù)據(jù)庫(kù)管理系統(tǒng)。執(zhí)行各種命令時(shí)都可以將特定的指針定位到相應(yīng)的位置，可以對(duì)相應(yīng)位置的字段進(jìn)行相應(yīng)的操作，例如追加字段就是將指針定位到最后一個(gè)字段，刪除字段就是將指針定位到特定字段內(nèi)容處等等。當(dāng)輸入quit命令時(shí)退出數(shù)據(jù)庫(kù)管理系統(tǒng)。}Linklist。其中，二維數(shù)組wj[0][0]自動(dòng)存儲(chǔ)字段名為“編號(hào)”的字符。時(shí)間復(fù)雜度為：O(）數(shù)據(jù)庫(kù)信息篩選信息篩選主要靠locate命令，執(zhí)行該命令時(shí)，將命令劃分成3部分，分別是locate、for和for后面對(duì)應(yīng)的字段。時(shí)間復(fù)雜度為：O（row*）數(shù)據(jù)庫(kù)信息刪除執(zhí)行命令的過程和信息篩選的差不多，只是最后遇到符合條件的字段不是將它打印出來，而是直接刪除掉。接下來再進(jìn)行判斷是要進(jìn)行升序操作還是降序操作，最后再進(jìn)行排序。if ( input == brows)顯示全部信息if(input== append)添加或追加信息if( input == go number (eg:go 1) ) then “disp”顯示當(dāng)前行信if ( input == locate for 字段名=\字段內(nèi)容\)定位if (input == delete for 字段名=\字段內(nèi)容\ )刪除行if (input ==zap )全部刪除If (input == change for 字段名=\字段內(nèi)容\ )更改信息If (input == sort on 字段名[/a ] || 降序: sort on 字段名/d )排序If ( input ==help )幫助END測(cè)試和分析1. 幫助界面：2. 當(dāng)使用Create函數(shù)時(shí)會(huì)出現(xiàn)如下界面：：3. 使用Append命令追加數(shù)據(jù)時(shí)，會(huì)出現(xiàn)如下界面：：4. 使用Brows命令瀏覽數(shù)據(jù)庫(kù)信息時(shí)，會(huì)出現(xiàn)如下界面：5. ）使用go命令進(jìn)行定位，并使用disp命令瀏覽定位信息時(shí)會(huì)出現(xiàn)如下界面：：6. 使用locate for命令，按條件定位數(shù)據(jù)。課題要求設(shè)計(jì)程序?qū)崿F(xiàn)兩個(gè)大整數(shù)的四則運(yùn)算，輸出這兩個(gè)大整數(shù)的和、差、積、商及余數(shù)課題設(shè)計(jì)思想由于計(jì)算的整數(shù)范圍太大，有些整數(shù)計(jì)算機(jī)無法表示，故我們可以使用字符型數(shù)組存儲(chǔ)計(jì)算后得到的結(jié)果。來編寫相關(guān)程序。需要注意的是，再程序的開始對(duì)輸入的兩個(gè)整數(shù)進(jìn)行長(zhǎng)度的比較，取的是長(zhǎng)度較小的數(shù)的長(zhǎng)度，這樣方便運(yùn)算，可以讓輸入的兩個(gè)數(shù)在做完同等長(zhǎng)度的數(shù)值運(yùn)算再做剩余的位數(shù)的運(yùn)算，這樣保證了運(yùn)算的簡(jiǎn)便性，不用糾結(jié)在運(yùn)算時(shí)取多大的長(zhǎng)度。時(shí)間復(fù)雜度為:O(strlen(dividend)1)。l 實(shí)現(xiàn)Huffman編碼，并用 Huffman編碼生成的代碼串進(jìn)行譯