【文章內(nèi)容簡介】 1）由于有序表采用帶頭結(jié)點的有序單鏈表，并增設(shè)a[2],b[3]兩個數(shù)組鏈表，并且有一個for循環(huán)語句，所以時間復(fù)雜度是O(n)。（2）構(gòu)造時的chuangjian直接由手工錄入，沒有涉及到任何的循環(huán)語句，則時間復(fù)雜度是O（0）。第6章 使用說明 交通咨詢系統(tǒng)設(shè)計程序運行后用戶根據(jù)提，按照自己所需要的查找方式示輸入即可。 一元高次多項式的加、減、乘運算程序運行后用戶根據(jù)提示輸入即可。第7章 測試結(jié)果 交通咨詢系統(tǒng)設(shè)計圖71 交通系統(tǒng)的初始界面圖72 一城到諸城的最短路徑圖73一城到諸城的最少花費.圖74 兩城之間的最短路徑查詢 圖75 兩城之間最少花費查詢 一元高次多項式的加、減、乘運算 圖76初始化界面 圖78 創(chuàng)建界面 圖79 加法 圖710 減法 圖711 乘法圖712顯示加法圖712顯示乘法圖713 顯示減法總 結(jié)本設(shè)計使用當(dāng)今較為流行的可視化編程工具……通過課程設(shè)計不僅學(xué)習(xí)了VC++，而且技術(shù)素質(zhì)和實踐能力有了進一步的提高，對提出問題、思考問題與解決問題有了進一步的深刻認(rèn)識。同時對軟件開發(fā)也有了更為全面的了解，通過自己的努力思考、學(xué)習(xí)研究與指導(dǎo)老師的認(rèn)真指導(dǎo)，使自己的能力得到了進一步鍛煉與提高。通過課程設(shè)計不僅學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)，而且技術(shù)素質(zhì)和實踐能力有了進一步的提高，對提出問題、思考問題與解決問題有了進一步的深刻認(rèn)識。同時對軟件開發(fā)也有了更為全面的了解，通過自己的努力思考、學(xué)習(xí)研究與指導(dǎo)老師的認(rèn)真指導(dǎo)，使自己的能力得到了進一步鍛煉與提高。通過這次課設(shè)，對于程序中用到的自己又積累了不少編程的經(jīng)驗。程序十進制四則運算計算器應(yīng)用到了二叉鏈表的存儲方式、棧、中綴后綴表達(dá)式、遍歷等知識點。由于表達(dá)式中存在字符和數(shù)字，因此采用了字符和數(shù)字的共用體來作為數(shù)據(jù)的存儲方式。對于表達(dá)式可能輸入有誤的問題，程序中加入了許多判斷，減少了程序執(zhí)行錯誤表達(dá)式的情況。參考文獻(xiàn)［1］ 王立柱．C/C++與數(shù)據(jù)結(jié)構(gòu)．北京：清華大學(xué)出版社，2002_2．［2］ 劉振鵬，張小莉，鄭艷娟．?dāng)?shù)據(jù)結(jié)構(gòu)（第二版）．北京：中國鐵道出版社，2007_4．［3］ 唐寧九．?dāng)?shù)據(jù)結(jié)構(gòu)與算法分析．成都：四川大學(xué)出版社，2006_8．［4］ 李春葆，金晶．?dāng)?shù)據(jù)結(jié)構(gòu)教程．北京：清華大學(xué)出版社，2006_11．［5］ 周靄如，林偉健．C++程序設(shè)計基礎(chǔ)．北京：電子工業(yè)出版社，2003_8．［6］ 嚴(yán)蔚敏，吳偉民，米寧．?dāng)?shù)據(jù)結(jié)構(gòu)題集（C語言版）．北京：清華大學(xué)出版社， [7] 斯慶巴拉. 數(shù)據(jù)結(jié)構(gòu)（C語言描述）.北京：中國水利水電出版社，2005.附 錄交通系統(tǒng)源代碼：include iostream include iomanip include string using namespace std。 const int max=100。 const int MAX=20000。typedef struct{ int vexs[max]。 string name[max]。 int cost[max][max]。 int distance[max][max]。 int time[max][max]。 int vnm,enm。 }mgraph。 //圖的有關(guān)信息typedef struct{ int sign。 int len。 int hour。 int spend。}save。 //存放城市代號和距離void create(mgraph amp。g,int n,int e) { int i,j。 =n。 =e。 for(i=1。i=。i++) [i]=i。 //對應(yīng)數(shù)組下標(biāo)即為城市代號 for(i=1。i=。i++) {//初始化 for(j=1。j=。j++) { if(i==j) { [i][j]=0。 [i][j]=0。 [i][j]=0。 } else { [i][j]=MAX。 [i][j]=MAX。 [i][j]=MAX。 } } } //對城市名稱賦值 [1]=北京。 [2]=長春。 [3]=成都。 [4]=大連。 [5]=福州。 [6]=廣州。 [7]=貴陽。 [8]=哈爾濱。 [9]=呼和浩特。 [10]=昆明。 [11]=蘭州。 [12]=柳州。 [13]=南昌。 [14]=南寧。 [15]=上海。 [16]=沈陽。 [17]=深圳。 [18]=天津。 [19]=武漢。 [20]=烏魯木齊。 [21]=西安。 [22]=西寧。 [23]=徐州。 [24]=鄭州。 [25]=株洲。 //花費的賦值 [20][11]=450。 [11][20]=450。 [9][11]=370。 [11][9]=370。 [1][24]= [24][1]= [18][23]=220。 [23][18]=220。 [16][2]=90。 [2][16]=90。 [21][3]=270。 [3][21]=270。 [7][12]=210。 [12][7]=210。 [12][25]=230。 [25][12]=230。 [23][15]=232。 [15][23]=232。 [6][25]=225。 [25][6]=225。 [22][11]=70。 [11][22]=70。 [9][1]=230。 [1][9]=230。 [24][23]=95。 [23][24]=95。 [18][16]=240。 [16][18]=240。 [8][2]=72。 [2][8]=72。 [10][3]=380。 [3][10]=380。 [14][12]=74。 [12][14]=74。 [19][24]=185。 [24][19]=185。 [13][15]=260。 [15][13]=260。 [5][13]= [13][5]= [11][21]=210。 [21][11]=210。 [24][21]=190。 [21][24]=190。 [12][25]=230。 [25][12]=230。 [23][15]=232。 [15][23]=232。 [6][25]=225。 [25][6]=225。 [22][11]=70。 [11][22]=70。 [9][1]=230。 [1][9]=230。 [24][23]=95。 [23][24]=95。 [18][16]=240。 [16][18]=240。 [8][2]=72。 [2][8]=72。 [10][3]=380。 [3][10]=380。 [14][12]=74。 [12][14]=74。 [19][24]=185。 [24][19]=185。 [13][15]=260。 [15][13]=260。 [5][13]= [13][5]= [11][21]=210。 [21][11]=210。 [24][21]=190。 [21][24]=190。 [1][18]=55。 [18][1]=55。 [16][4]= [4][16]= [7][3]=330。 [3][7]=330。 [7][10]=225。 [10][7]=225。 [7][25]=310。 [25][7]=310。 [19][25]=145。 [25][19]=145。 [13][25]=105。 [25][13]=105。 [6][17]=265。 [17][6]=265。 //時間的賦值 [1][18]=1。 [18][1]=1。 [1][24]=13。 [24][1]=13。 [5][13]=10。 [13][5]=10。 [6][25]=11。 [25][6]=11。 [6][17]=14。 [17][6]=14。 [7][3]=21。 [3][7]=21。 [7][10]=11。 [10][7]=11。 [7][12]=10。 [12][7]=10。 [7][25]=20。 [25][7]=20。 [8][2]=2。 [2][8]=2。 [9][1]=12。 [1][9]=12。 [9][11]=24。 [11][9]=24。 [10][3]=23。 [3][10]=23。 [11][21]=5。 [21][11]=5。 [12][25]=11。 [25][12]=11。 [13][25]=4。 [25][13]=4。 [13][15]=14。 [15][13]=14。 [14][12]=2。 [12][14]=2。 [16][2]=3。 [2][16]=3。 [18][16]=13。 [16][18]=13。 [18][23]=5。 [23][18]=5。 [21][3]=15。 [3][21]=15。 [19][24]=4。 [24][19]=4。 [23][15]=12。 [15][23]=12。 [22][11]=2。 [11][22]=2。 [24][23]=3。 [23][24]=3。 [24][21]=11。 [21][24]=11。 [16][4]=7。 [4][16]=7。 [19][25]=3。 [25][19]=3。 [20][11]=32。 [11][20]=32。 //里程的賦值 [1][9]=668。 [9][1]=668。 [1][18]=137。 [18][1]=137。 [1][24]=695。 [24][1]=695。 [2][8]=242。 [8][2]=242。 [2][16]=305。 [16][2]=305。 [3][7]=967。 [7][3]=967。 [3][10]=1100。 [10][3]=1100。 [4][16]=397。 [16][4]=397。 [5][13]=622。 [13][5]=622。 [6][17]=140。 [17][6]=140。 [6][25]=675。 [25][6]=675。 [7][10]=639。 [10][7]=639。 [7][12]=607。 [12][7]=607。 [7][25]=902。 [25][7]=902。 [9][11]=1145。 [11][9]=1145。 [11][20]=1892。 [20][11]=1892。 [11][21]=676。 [21][11]=676。 [12][25]=672。 [25][12]=672。 [13][25]=367。 [25][13]=367。 [13][15]=825。 [15][13]=825。 [14][12]=255。 [12][14]=255。 [18][16]=704。 [16][18]=704。 [18][23]=674。 [23][18]=674。 [19][24]=534。 [24][19]=534。 [19][25]=409。 [25][19]=409。 [21][3]=842。 [3][21]=842。 [23][15]=651。 [15][23]=651。 [22][11]=216。 [11][22]=216。 [24][23]=349。 [23][24]=349。 [24][21]=511。 [21][24]=511。 } //迪杰斯特拉算法void shortestdistance(mgraph g,int v0) { int i,v,pre,w,min,k,j。 int final[max]。 int p[max]。