【正文】 ,int v0) { int i,v,pre,w,min,k,j。 pre=p[d[i].sign]。i=。 m=d[k].hour。j++) if(d[j].hourd[k].hour) k=j。i。(min+[v][w]d[w].hour)) { d[w].hour=min+[v][w]。 for(w=1。w=。 for(i=2。v!=v0) p[v]=v0。 d[v].sign=v。 for(v=1。 int final[max]。 while(pre0) { cout[pre]。i++) { if(d[i].sign!=v0) { cout 從 setw(2)v0到 setw(2)d[i].sign城市最少花費(fèi)：setw(4)d[i].spend 。 d[k].spend=d[i].spend。 if(k!=i) { n=d[k].sign。i++) 北華航天工業(yè)學(xué)院課程報(bào)告 14 { k=i。 d[w].sign=w。w=。w++) if(!final[w]) if(d[w].spendmin) { v=w。i=。 if(d[v].spend==MAX) p[v]=2。 p[v0]=1。v=。 int p[max]。 [i][j]=MAX。 [i][j]=0。i=。 北華航天工業(yè)學(xué)院課程報(bào)告 12 for(i=1。 //存放城市代號(hào)和距離 void create(mgraph amp。 int len。 int vnm,enm。 string name[max]。 加減乘模塊 是用來(lái)計(jì)算一元高次多項(xiàng)式的加減乘的核心模塊。 最少花費(fèi)、最短距離、最少時(shí)間模 塊實(shí)現(xiàn) 判斷兩城市之間信息。 double zhishu。 } else { [i][j]=MAX。j=。i++) [i]=i。 =n。 int vnm,enm。 string name[max]。 測(cè)試數(shù)據(jù) 交通咨詢系統(tǒng)設(shè)計(jì) 用戶自行選擇功能，可進(jìn)行按序號(hào)查找和按名稱查找。 輸入說(shuō)明 交通咨詢 系統(tǒng)設(shè)計(jì) 用戶根據(jù)自己所需要的利用交通系統(tǒng)查詢的功能自己進(jìn)行查詢。 一元高次多項(xiàng)式的加、減、乘運(yùn)算 描述多項(xiàng)式時(shí)，將每個(gè)子項(xiàng)看成是由系數(shù)和指數(shù)兩部分組成。 ： 創(chuàng)建 加法 減法 乘法 顯示 退出 北華航天工業(yè)學(xué)院課程報(bào)告 5 測(cè)試數(shù)據(jù) 交通咨詢系統(tǒng)設(shè)計(jì) 任意輸入 所需要查找的一個(gè) 或兩個(gè)城市，然后查找最短距離、最少花費(fèi)和最短時(shí)間。 一元高次多項(xiàng)式的加、減、乘運(yùn)算 ，將每個(gè)子項(xiàng)看成是由系數(shù)和指數(shù)兩部分組成。 2．查詢分為兩類。 34 北華航天工業(yè)學(xué)院課程報(bào)告 4 第 1 章 問(wèn)題描述 題目?jī)?nèi)容 交通咨詢系統(tǒng)設(shè)計(jì) 設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一城市頂點(diǎn)到另一城市頂點(diǎn)之間的最短路徑（里程）或最低 花費(fèi)或最少時(shí)間等問(wèn)題。 25 調(diào)試過(guò)程分析 23 一元高次多項(xiàng)式的加、減、乘運(yùn)算 20 函數(shù)間的調(diào)用關(guān)系 20 1．元素類型、結(jié)點(diǎn)類型和指針類型 9 一元高次多項(xiàng)式的加、減、乘運(yùn)算 北華航天工業(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)題描述 5 交通咨詢系統(tǒng)設(shè)計(jì) 5 第 2 章 需求分析 10 第 4 章 詳細(xì)設(shè)計(jì) 11 北華航天工業(yè)學(xué)院課程報(bào)告 3 定義的數(shù)據(jù)類型 23 交通咨詢系統(tǒng)設(shè)計(jì) 24 第 5 章 調(diào)試分析 27 交通咨詢系 統(tǒng)設(shè)計(jì) 29 參考文獻(xiàn) 對(duì)于不同咨詢要求，可輸入城市間的路程或所需時(shí)間或所需費(fèi)用。一類是能讓旅客咨詢從一個(gè)城市 到另外所有城市的 最短路徑（要求使用迪杰斯特拉算法），顯示出所有路徑，按升序排列。 ，以鏈表作為存儲(chǔ)結(jié)構(gòu)。 一元高次多項(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ì) 查詢分為兩類。 輸入并創(chuàng)建一元多項(xiàng)式，以鏈表作為存儲(chǔ)結(jié)構(gòu)。 一元高次多項(xiàng)式的加、減、乘運(yùn)算 程序運(yùn)行后顯現(xiàn)提示信息，由用戶輸入兩個(gè)多項(xiàng)式，由用戶自行選擇加減乘功能進(jìn)行運(yùn)算。 一元高次多項(xiàng)式的加、減、乘運(yùn)算 測(cè)試數(shù)據(jù)應(yīng) 為兩組整數(shù)，正負(fù)都沒(méi)有關(guān)系。 int cost[max][max]。 }mgraph。 =e。 //對(duì)應(yīng)數(shù)組下標(biāo)即為城市代號(hào) for(i=1。j++) { 北華航天工業(yè)學(xué)院課程報(bào)告 9 if(i==j) { [i][j]=0。 [i][j]=MAX。 }LNode,*LinkList。 迪杰斯特拉算法、弗洛伊德算法 模塊實(shí)現(xiàn) 兩城市之間的各種信息的具體計(jì)算。 顯示模塊是用來(lái)顯示計(jì)算結(jié)果的模塊。 int cost[max][max]。 }mgraph。 int hour。g,int n,int e) { int i,j。i=。i++) {//初始化 for(j=1。 [i][j]=0。 } } } 3． 迪杰斯特拉算法 和弗洛伊德算法 利用 迪杰斯特拉算法和弗洛伊德算法計(jì)算最少花費(fèi)、最短距離、最少時(shí)間。 save d[max]。v++) 北華航天工業(yè)學(xué)院課程報(bào)告 13 { final[v]=0。 if(d[v].spendMAXamp。 } d[v0].spend=0。i++) { min=MAX。 min=d[w].spend。w++) {//修改 d 中存放的最短距離和前驅(qū)結(jié)點(diǎn) if(!final[w]amp。 p[w]=v。 for(j=i+1。 d[k].sign=d[i].sign。 d[i].spend=m。 cout 所經(jīng)過(guò)的路徑： 。 pre=p[pre]。 int p[max]。v=。 p[v0]=1。 if(d[v].hour==MAX) p[v]=2。i=。w++) if(!final[w]) if(d[w].hourmin) { v=w。w=。 d[w].sign=w。i++) { k=i。 if(k!=i) { n=d[k].sign。 d[k].hour=d[i].hour。i++) { if(d[i].sign!=v0) { cout 從 setw(2)v0到 setw(2)d[i].sign城市最短時(shí) 間：setw(2)d[i].hour 。 while(pre0) { cout[pre]。 int final[max]。 for(v=1。 d[v].sign=v。v!=v0) p[v]=v0。 for(i=2。w=。 for(w=1。(min+[v][w]d[w].len)) { d[w].len=min+[v][w]。i。j++) if(d[j].lend[k].len) k=j。 m=d[k].len。i=。 pre=p[d[i].sign]。 } } } 4．主函數(shù)的偽碼算法 void main() { mgraph g。 do { cout 交通咨詢系統(tǒng) endl。 cout 14：南寧 15：上海 16：沈陽(yáng) 17：深圳 18：天津 19：武漢endl。 北華航天工業(yè)學(xué)院課程報(bào)告 20 cout ******* 1 一城至諸城 2 任意兩城 3 退出系統(tǒng) ****endl。 break。break。 return。 LNode a[2],b[3]。a[1].zhishu==0) { if(a[0].xishu==0amp。amp。a[1].xishu==0) couta[0].xishuendl。 } if(a[0].zhishu!=0amp。a[1].xishu==0) cout0endl。 if(a[0].xishu!=0amp。amp。a[1].zhishu!=0) { if(a[0].xishu==0amp。amp。a[1].xishu==0) couta[0].xishuendl。 } if(a[1].zhishu==0amp。a[1].xishu==0) cout0endl。 if(a[0].xishu!=0amp。amp。a[1].zhishu!=0) { if(a[0].xishu==0amp。amp。a[1].xishu==0) couta[0].xishuX^a[0].zhishuendl。 } } } 3. 主函數(shù)的偽代碼： void main() { LNode L。 for(d=1。 cout ※ 2 →加法 ※ endl。 cout ※ 0 →退出 ※ endl。 switch(d) { case 1:chuangjian(L)。 case 3:jian()。 case 5:xianshi()。 } } cout謝謝使用！ endl。 一元高次