【正文】 [24]=鄭州 。 [18][23]=220。 [12][25]=230。 [9][1]=230。 [10][3]=380。 [5][13]= [13][5]= [11][21]=210。 [6][25]=225。 [18][16]=240。 [19][24]=185。 [1][18]=55。 [7][25]=310。 //時(shí)間的賦值 [1][18]=1。 [6][17]=14。 [7][25]=20。 [10][3]=23。 [13][15]=14。 [18][23]=5。 [22][11]=2。 [19][25]=3。 [1][24]=695。 [3][10]=1100。 [6][25]=675。 [9][11]=1145。 [13][25]=367。 [18][23]=674。 [23][15]=651。 } //迪杰斯特拉算法 void shortestdistance(mgraph g,int v0) { int i,v,pre,w,min,k,j。 d[v].len=[v0][v]。 final[v0]=1。 } final[v]=1。 } } } //選擇排序法 for(i=1。 d[i].sign=n。 cout[d[i].sign]。 save d[max]。 if(d[v].spendMAXamp。i++) { min=MAX。w++) {//修改 d 中存放的最短距離和前驅(qū)結(jié)點(diǎn) if(!final[w]amp。 for(j=i+1。 d[i].spend=m。 pre=p[pre]。v=。 if(d[v].hour==MAX) p[v]=2。w++) if(!final[w]) if(d[w].hourmin) { v=w。 d[w].sign=w。 if(k!=i) { n=d[k].sign。i++) { if(d[i].sign!=v0) { cout 從 setw(2)v0到 setw(2)d[i].sign城市最短時(shí)間：setw(2)d[i].hour 。 int p[max][max],d[max][max]。 else p[v][w]=1。 p[v][w]=p[v][u]。 k=p[m][n]。v++) for(w=1。 } 。 //后繼結(jié)點(diǎn)、最短距離的二維數(shù)組 for(v=1。 cout 兩個(gè)城市的最短路徑是： 。w=。 if(d[v][w]MAX) p[v][w]=w。 } coutendl。 } } for(i=1。j=。amp。 for(w=1。amp。 int m,n。 pre=p[d[i].sign]。 m=d[k].spend。i。 for(w=1。 for(i=2。 北華航天工業(yè)學(xué)院課程報(bào)告 42 d[v].sign=v。 int final[max]。i++) { if(d[i].sign!=v0) { cout 從 setw(2)v0到 setw(2)d[i].sign城市最短路徑：setw(4)d[i].len 。 if(k!=i) { n=d[k].sign。 d[w].sign=w。w++) if(!final[w]) if(d[w].lenmin) { v=w。 if(d[v].len==MAX) p[v]=2。v=。 [24][21]=511。 [21][3]=842。 [18][16]=704。 [12][25]=672。 [7][25]=902。 [6][17]=140。 [3][7]=967。 [1][18]=137。 [16][4]=7。 [23][15]=12。 [18][16]=13。 [13][25]=4。 北華航天工業(yè)學(xué)院課程報(bào)告 38 [9][11]=24。 [7][12]=10。 [6][25]=11。 [6][17]=265。 [7][10]=225。 [24][21]=190。 [14][12]=74。 [24][23]=95。 [23][15]=232。 [13][15]=260。 [8][2]=72。 [22][11]=70。 [7][12]=210。 [1][24]= [22]=西寧 。 北華航天工業(yè)學(xué)院課程報(bào)告 36 [14]=南寧 。 [6]=廣州 。 } else { [i][j]=MAX。i++) [i]=i。 int spend。 int cost[max][max]。 程序十進(jìn)制四則運(yùn)算計(jì) 算器應(yīng)用到了二叉鏈表的存儲(chǔ)方式、棧、中綴后綴表達(dá)式、遍歷等知識(shí)點(diǎn)。 （ 2）構(gòu)造時(shí)的 chuangjian 直接由手工錄入，沒(méi)有涉及到任何的循環(huán)語(yǔ)句，則時(shí)間復(fù)雜度是 O（ 0）。 } } cout謝謝使用！ endl。 case 3:jian()。 cout ※ 0 →退出 ※ endl。 for(d=1。a[1].xishu==0) couta[0].xishuX^a[0].zhishuendl。a[1].zhishu!=0) { if(a[0].xishu==0amp。 if(a[0].xishu!=0amp。 } if(a[1].zhishu==0amp。amp。amp。a[1].xishu==0) cout0endl。a[1].xishu==0) couta[0].xishuendl。a[1].zhishu==0) { if(a[0].xishu==0amp。 return。 break。 cout 14：南寧 15：上海 16：沈陽(yáng) 17：深圳 18：天津 19：武漢endl。 } } } 4．主函數(shù)的偽碼算法 void main() { mgraph g。i=。j++) if(d[j].lend[k].len) k=j。(min+[v][w]d[w].len)) { d[w].len=min+[v][w]。w=。v!=v0) p[v]=v0。 for(v=1。 while(pre0) { cout[pre]。 d[k].hour=d[i].hour。i++) { k=i。w=。i=。 p[v0]=1。 int p[max]。 cout 所經(jīng)過(guò)的路徑： 。 d[k].sign=d[i].sign。 p[w]=v。 min=d[w].spend。 } d[v0].spend=0。v++) 北華航天工業(yè)學(xué)院課程報(bào)告 13 { final[v]=0。 } } } 3． 迪杰斯特拉算法 和弗洛伊德算法 利用 迪杰斯特拉算法和弗洛伊德算法計(jì)算最少花費(fèi)、最短距離、最少時(shí)間。i++) {//初始化 for(j=1。g,int n,int e) { int i,j。 }mgraph。 顯示模塊是用來(lái)顯示計(jì)算結(jié)果的模塊。 }LNode,*LinkList。j++) { 北華航天工業(yè)學(xué)院課程報(bào)告 9 if(i==j) { [i][j]=0。 =e。 int cost[max][max]。 一元高次多項(xiàng)式的加、減、乘運(yùn)算 程序運(yùn)行后顯現(xiàn)提示信息，由用戶輸入兩個(gè)多項(xiàng)式，由用戶自行選擇加減乘功能進(jìn)行運(yùn)算。 一元高次多項(xiàng)式的加、減、乘運(yùn)算 2X^4+3X^4=5X^4 6X^3+3X^5=6X^3+3X^5 7X^9*4X^5=28X^45 北華航天工業(yè)學(xué)院課程報(bào)告 6 第 2 章 需求分析 功能說(shuō)明 交通咨詢系統(tǒng)設(shè)計(jì) 查詢分為兩類。一類是能讓旅客咨詢從一個(gè)城市 到另外所有城市的 最短路徑（要求使用迪杰斯特拉算法），顯示出所有路徑，按升序排列。 27 交通咨詢系 統(tǒng)設(shè)計(jì) 24 第 5 章 調(diào)試分析 23 交通咨詢系統(tǒng)設(shè)計(jì) 11 北華航天工業(yè)學(xué)院課程報(bào)告 3 定義的數(shù)據(jù)類型 5 第 2 章 需求分析 北華航天工業(yè)學(xué)院課程報(bào)告 1 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 報(bào)告 (論文 )題目： 交通系統(tǒng)系統(tǒng)設(shè)計(jì)及一元 高次多項(xiàng)式的加減乘運(yùn)算 作者所在系部： 計(jì)算機(jī)系 作者所在專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 北華航天工業(yè)學(xué)院課程報(bào)告 2 目 錄 第 1 章 問(wèn)題描述 9 一元高次多項(xiàng)式的加、減、乘運(yùn)算 20 1．元素類型、結(jié)點(diǎn)類型和指針類型 2．查詢分為兩類。 ： 創(chuàng)建 加法 減法 乘法 顯示 退出 北華航天工業(yè)學(xué)院課程報(bào)告 5 測(cè)試數(shù)據(jù) 交通咨詢系統(tǒng)設(shè)計(jì) 任意輸入 所需要查找的一個(gè) 或兩個(gè)城市，然后查找最短距離、最少花費(fèi)和最短時(shí)間。 輸入說(shuō)明 交通咨詢 系統(tǒng)設(shè)計(jì) 用戶根據(jù)自己所需要的利用交通系統(tǒng)查詢的功能自己進(jìn)行查詢。 string name[max]。 =n。j=。 double zhishu。 加減乘模塊 是用來(lái)計(jì)算一元高次多項(xiàng)式的加減乘的核心模塊。 int vnm,enm。 //存放城市代號(hào)和距離 void create(mgraph amp。i=。 [i][j]=MAX。v=。 if(d[v].spend==MAX) p[v]=2。w++) if(!final[w]) if(d[w].spendmin)