【正文】 [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。 //時間的賦值 [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é)點 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城市最短時間：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é)點、最短距離的二維數(shù)組 for(v=1。 cout 兩個城市的最短路徑是： 。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è)學院課程報告 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è)學院課程報告 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è)學院課程報告 36 [14]=南寧 。 [6]=廣州 。 } else { [i][j]=MAX。i++) [i]=i。 int spend。 int cost[max][max]。 程序十進制四則運算計 算器應(yīng)用到了二叉鏈表的存儲方式、棧、中綴后綴表達式、遍歷等知識點。 （ 2）構(gòu)造時的 chuangjian 直接由手工錄入，沒有涉及到任何的循環(huán)語句，則時間復(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：沈陽 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)過的路徑： 。 d[k].sign=d[i].sign。 p[w]=v。 min=d[w].spend。 } d[v0].spend=0。v++) 北華航天工業(yè)學院課程報告 13 { final[v]=0。 } } } 3． 迪杰斯特拉算法 和弗洛伊德算法 利用 迪杰斯特拉算法和弗洛伊德算法計算最少花費、最短距離、最少時間。i++) {//初始化 for(j=1。g,int n,int e) { int i,j。 }mgraph。 顯示模塊是用來顯示計算結(jié)果的模塊。 }LNode,*LinkList。j++) { 北華航天工業(yè)學院課程報告 9 if(i==j) { [i][j]=0。 =e。 int cost[max][max]。 一元高次多項式的加、減、乘運算 程序運行后顯現(xiàn)提示信息，由用戶輸入兩個多項式，由用戶自行選擇加減乘功能進行運算。 一元高次多項式的加、減、乘運算 2X^4+3X^4=5X^4 6X^3+3X^5=6X^3+3X^5 7X^9*4X^5=28X^45 北華航天工業(yè)學院課程報告 6 第 2 章 需求分析 功能說明 交通咨詢系統(tǒng)設(shè)計 查詢分為兩類。一類是能讓旅客咨詢從一個城市 到另外所有城市的 最短路徑（要求使用迪杰斯特拉算法），顯示出所有路徑，按升序排列。 27 交通咨詢系 統(tǒng)設(shè)計 24 第 5 章 調(diào)試分析 23 交通咨詢系統(tǒng)設(shè)計 11 北華航天工業(yè)學院課程報告 3 定義的數(shù)據(jù)類型 5 第 2 章 需求分析 北華航天工業(yè)學院課程報告 1 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告 報告 (論文 )題目： 交通系統(tǒng)系統(tǒng)設(shè)計及一元 高次多項式的加減乘運算 作者所在系部： 計算機系 作者所在專業(yè)： 計算機科學與技術(shù) 北華航天工業(yè)學院課程報告 2 目 錄 第 1 章 問題描述 9 一元高次多項式的加、減、乘運算 20 1．元素類型、結(jié)點類型和指針類型 2．查詢分為兩類。 ： 創(chuàng)建 加法 減法 乘法 顯示 退出 北華航天工業(yè)學院課程報告 5 測試數(shù)據(jù) 交通咨詢系統(tǒng)設(shè)計 任意輸入 所需要查找的一個 或兩個城市，然后查找最短距離、最少花費和最短時間。 輸入說明 交通咨詢 系統(tǒng)設(shè)計 用戶根據(jù)自己所需要的利用交通系統(tǒng)查詢的功能自己進行查詢。 string name[max]。 =n。j=。 double zhishu。 加減乘模塊 是用來計算一元高次多項式的加減乘的核心模塊。 int vnm,enm。 //存放城市代號和距離 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)