【正文】 rintf(“************************n”)。} printf(“************************n”)。a)。if(HT[i].Lchild==0)//HT[i]是葉結(jié)點(diǎn){printf(“%c”,HT[i].ch)。)printf(“ERROR”)。printf(“”)。m=2*n1。break。Read(n,HT)。char Name[20]。p_node_score headScore。printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。scanf(“%s”,pNodeScore)。pNodeScorenext=NULL。iAdd()。scanf(“%s”,DeleteNumber)。return 0。} char EditNumber[20]。printf(“英語(yǔ)新成績(jī):”)。//如果找到最后都沒有，則輸出沒有此學(xué)號(hào)的學(xué)生} int Find(){p_node_score pNodeScore。printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。do {system(“color 2f”)。c)。Add()。case 6:system(“cls”)。對(duì)主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度建議為:按照偽碼算法可以在計(jì)算機(jī)鍵盤直接輸入高級(jí)程序設(shè)計(jì)語(yǔ)言程序)。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。3).考慮顧客中途離隊(duì)的情況。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。要求：建立至少30個(gè)成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。引入表達(dá)式起始、結(jié)束符是為了方便。（3）查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績(jī)按比例打折。1??（自選合適的題目）成績(jī)?cè)u(píng)定細(xì)則：：程序是否可以運(yùn)行，結(jié)果是否正確（20分）：是否實(shí)現(xiàn)要求的所有子功能（20分），課程設(shè)計(jì)報(bào)告中總結(jié)的深刻程度（20分）(40分）總計(jì)：100分加分項(xiàng)目：：異常處理的情況：代碼編寫是否規(guī)范，是否便于閱讀。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。算術(shù)表達(dá)式求值 [問題描述]一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。11).按出生日期對(duì)家譜中所有人排序。3).以圖形方式顯示家譜。2).利用存盤數(shù)據(jù)實(shí)現(xiàn)隊(duì)列的插入和刪除。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。return 0。Delete()。break。printf(“nnttt請(qǐng)選擇:”)。headScore=NULL。scanf(“%s”,FindNumber)。}pNodeScore=pNodeScorenext。printf(“語(yǔ)文新成績(jī):”)。if(pNodeScore==NULL){printf(“成績(jī)表中沒有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,DeleteNumber)==0){p1next=pNodeScorenext。} char DeleteNumber[20]。n)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。} void View()//輸出函數(shù) {p_node_score pNodeScore。struct node_score *next。}運(yùn)行界面如下：（鏈表實(shí)現(xiàn)）要求：實(shí)現(xiàn)如下功能：增加、查找、刪除、輸出、退出。break。case 3:system(“cls”)。scanf(“%d”,amp。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。a[j]!=39。)i=HT[i].Lchild。printf(“輸入發(fā)送的編碼，以‘2’結(jié)束:”)。printf(“%d”,HT[k].Lchild)。fclose(fp)。FILE * fp。139。k{sp=n1。HCode HC。}}} HT[k].Lchild=p1。w2=32767。HT[k].Weight=w。char c。return。代碼如下：include include include include define N 200typedef struct HTNode//結(jié)構(gòu)體 { int Weight。case 5:Device(pa,pb)。Print(pd)。break。while(choose){printf(”執(zhí)行操作:“)。printf(“*多項(xiàng)式操作菜單printf(”**********************************************n“)。//建立多項(xiàng)式A printf(“n”)。int m,n,flag=0。temp2next=NULL。while(qa!=NULLamp。//建立頭結(jié)點(diǎn),存儲(chǔ)商hfnext=NULL。pfcoef=qacoef*qbcoef。Polyn qb=pbnext。p=pnext。hcnext=qc。qa=qanext。headc=hc。amp。flag++。else if(qexpn==1)putchar(39。qcoef!=1)//系數(shù)非1或1的普通情況{printf(“%g”,qcoef)。return。q1=q2。pcoef,amp。}//指數(shù)為新時(shí)將結(jié)點(diǎn)插入} 7} //建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式 Polyn Create(Polyn head,int m){int i。}if(q2amp。//Polyn為結(jié)點(diǎn)指針類型 void Insert(Polyn p,Polyn h){if(pcoef==0)free(p)。最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設(shè)計(jì)時(shí)的一個(gè)經(jīng)驗(yàn)吧。(4)加、減、乘、除、的算法實(shí)現(xiàn)：在該程序中，最關(guān)鍵的一步是實(shí)現(xiàn)四則運(yùn)算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負(fù)的加法實(shí)現(xiàn)；對(duì)于乘除算法的大致流程都是：首先建立多項(xiàng)式a*b，a/b，然后使用鏈表存儲(chǔ)所求出的乘積，商和余數(shù)。struct Polynomial *next。２１第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計(jì)報(bào)告題 目： 一元多項(xiàng)式計(jì)算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級(jí)： 2012級(jí)普本班 學(xué) 號(hào)： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時(shí) 間：一、課程設(shè)計(jì)題目分析本課程設(shè)計(jì)要求利用C語(yǔ)言或C++編寫，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。PrintTable(table)。//打印無(wú)序表 coutprintf(“順序法查找運(yùn)行結(jié)果如下：n ”)。ElemType key。int mid=(low+high)/2。j}int Search_Bin(SSTable *table, ElemType key){ /*在有序表ST中折半查找其關(guān)鍵字等于key的數(shù)據(jù)元素。i){//從后往前找if(tableelem[i]==key)} {} result=i。printf(“%d ”, *t)。getchar()。１５ telem=(ElemType*)malloc(sizeof(ElemType)*(length+1))。//用C語(yǔ)言定義順序存儲(chǔ)結(jié)構(gòu)typedef struct {ElemType *elem。程序的編寫需要有耐心，有些事情看起來(lái)很復(fù)雜，但問題需要一點(diǎn)一點(diǎn)去解決，分析問題，把問題一個(gè)一個(gè)劃分，劃分成小塊以后就逐個(gè)去解決。而且，寫程序是一件十分需要耐心的活，一個(gè)不小心，后果就可能是幾個(gè)小時(shí)的思考和調(diào)試，幸好這次的課題我并不陌生，所以，并沒有自己想象中的艱難。因此，折半查找的高查找效率是以犧牲排序?yàn)榇鷥r(jià)的，它特別適合于一經(jīng)建立就很少移動(dòng)、而又經(jīng)常需要查找的線性表。// 找不到時(shí)，返回0 while(low ９{} return result。//找不到時(shí)返回 } 順序查找算法性能分析對(duì)于順序查找，不論給定值key為何值，查找不成功時(shí)和給定值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)均為n+，對(duì)每個(gè)記錄的查找概率也相等，則Pi=1/（2n）,此時(shí)順序查找的平均查找長(zhǎng)度為[3]：ASL= 229。*/tableelem[0]=key。//表的長(zhǎng)度} SSTable。３ 設(shè)計(jì)概要 問題描述對(duì)于不同的查找算法，它們各自的時(shí)間復(fù)雜度和空間復(fù)雜度不同，查找的思想和算法也明顯不同，所以要分析它們的特點(diǎn)和效率，我們要多方面比較：要比較時(shí)間復(fù)雜度，我們可以從它們的查找長(zhǎng)度側(cè)面比較出來(lái)；而它們算法的實(shí)現(xiàn)就要熟悉它們的查找思想，熟練應(yīng)用C語(yǔ)言編寫合適的程序?！?】在計(jì)算機(jī)中進(jìn)行查找的方法也會(huì)隨數(shù)據(jù)結(jié)構(gòu)不同而不同。因此，可以認(rèn)為“數(shù)據(jù)結(jié)構(gòu)”是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門核心課程。本次的課程設(shè)計(jì)主要研究?jī)煞N常見的查找算法：順序查找和折半查找，分析比較它們的時(shí)間復(fù)雜度，并且在此基礎(chǔ)上用C語(yǔ)言對(duì)它們進(jìn)行算法編程、調(diào)試和運(yùn)行。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練?！稊?shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)作為獨(dú)立的教學(xué)環(huán)節(jié)，是計(jì)算機(jī)相關(guān)專業(yè)集中實(shí)踐環(huán)節(jié)系列之一，是學(xué)習(xí)完《數(shù)據(jù)結(jié)構(gòu)》課程后進(jìn)行的一次全面的綜合練習(xí)。（2）先編寫兩種算法的子程序，再遍寫主程序調(diào)用它們。pi180。for(i=tablelength。７（1）使用折半查找必須具備兩個(gè)前提條件a：要求查找表中的記錄按關(guān)鍵字有序(假設(shè)：從小到大有序)b：只能適用于順序存儲(chǔ)結(jié)構(gòu)（2）基本思想先取查找表的中間位置的關(guān)鍵字值與給定關(guān)鍵字值作比較，若它們的值相等，則查找成功；如果給定值比該記錄的關(guān)鍵字值大，說(shuō)明要查找的記錄一定在查找表的后半部分，則在查找表的后半部分繼續(xù)使用折半查找；若給定值比該記錄的關(guān)鍵字值小，說(shuō)明要查找的記錄一定在查找表的前半部分，則在查找表的前半部分繼續(xù)使用折半查找，直到查找成功，或者查找失敗。break。如圖41所示：圖41：輸入元素個(gè)數(shù)少時(shí)的運(yùn)行情況（2）若輸入元素個(gè)數(shù)大于n時(shí)，系統(tǒng)將從第一個(gè)元素起，自動(dòng)選取前n個(gè)元素作為有效元素，進(jìn)行程序的后續(xù)運(yùn)行。《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性較強(qiáng)的課程，為了學(xué)好這門課程，必須在掌握理論知識(shí)的同時(shí)，加強(qiáng)上機(jī)實(shí)踐。通過這兩周的課程設(shè)計(jì)，我認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。void Create(SSTable *table, int length)。} void FillTable(SSTable *table){// 無(wú)序表的輸入ElemType *t=tableelem。} void PrintTable(SSTable *table){// 打印查找表中的元素int i。*/tableelem[0]=key。//找不到時(shí)返回 }１７void Sort(SSTable *table){// 排序算法int i, j。//元素后移 tableelem[j+1]=temp。}//找到待查元素 else if(keyelem