c語言版數(shù)據(jù)結構課程設計48020(參考版)
2025-07-02 07:22本頁面
【正文】 } }while(m!=3)。 getchar()。amp。amp。 printf(\n)。//停止 getchar()。 process(1,path,0)。 push(1)。//停止 getchar()。 printf(車廂長度已輸入!\n)。 scanf(%d,amp。m)。 printf( 請你根據(jù)需要選擇序號\n)。 printf( * 3:退出本程序: *\n)。 printf( * 2:輸出所有可能序列: *\n)。 printf( * 1:請輸入火車的長度: *\n)。 do { system(cls)。 printf( 按任意鍵繼續(xù) \n)。 printf( || \n)。 printf( | |\n)。 printf( | |\n)。 printf( || \n)。 char ch。 }} void main() { int path[MaxLen]。i++) printf(%2d,path[i])。Emptys())//輸出一種可能的方案 { for(i=0。// 遞歸完后又按原順序將1,2,3,4....n壓入棧 } if(pos==namp。 process(pos,path,curp)。 path[curp]=m。 //處理下一個元素，返回表明下一個元素進棧的情況處理完了,這里用遞歸將2,3,4....n壓入棧 pop()。 if(posn)//編號進棧遞歸 { push(pos+1)。 else return 0。 return temp。 temp=[]。 []=q。//定義輸入序列總個數(shù) void Initstack() { =1。 }s。6. 輸入 “3” 即可退出此演示程序.六. 測試結果1. 根據(jù)提示輸入2. 輸入第二組測試數(shù)據(jù) ：3 七、附錄 完整的程序清單:includeincludeincludeinclude include define MaxLen 100 struct snode{ int data[MaxLen]。icurp。2. 在設計調度初始化函數(shù)的時候,參數(shù)的傳遞出現(xiàn)錯誤,主要是對指針和引用的理解出現(xiàn)混淆,通過查閱相關資料, 弄清楚了兩者之間的區(qū)別,指針是用于指向一個變量的地址,而引用只是對一個已存在變量的一個重命名. ,收到了顯著的效果,大大提高了調 試效率, 有利于以后的代碼調試. 4. 在實現(xiàn)調度功能時發(fā)現(xiàn),每次調用system(cls)函數(shù)時都進行清屏操作,屏幕只出現(xiàn)當前的操作目標,一目了然。}四:調試分析1. 做本次課設, 剛開始寫的代碼中雖然用到了遞歸去求解函數(shù)，但是不能很好的輸完整結果，但是棧的相關操作是正確的,后來發(fā)現(xiàn)是由于調度遞歸算法中元素出棧后沒有繼續(xù)讓其進棧。//停止 getchar()。m!=3) { printf(\n輸入有誤!請重新輸入!)。m!=2amp。 if(m!=1amp。 } if(m==3) printf(歡迎退出!\n)。 //從1 開始，遞歸處理所有元素 getchar()。 printf(所有輸出序列:\n)。 } if(m==2) { Initstack()。 getchar()。n)。 if(m==1) { printf(請輸入車廂長度:\n)。 scanf(%d,amp。 printf( ************************ \n)。 printf( * *\n)。 printf( * *\n)。 //停頓 printf(\n\n\n ************************* \n)。 if(ch=getch())。 printf( \n)。 printf( | 11級軟件工程|\n)。 printf( | 鐵路調度站模擬 |\n)。 printf( |數(shù)據(jù)結構課程設計|\n)。 printf( \n\n\n \n)。 int m。 else return 0。 return temp。 temp=[]。 []=q。//定義輸入序列總個數(shù)
環(huán)評公示相關推薦
鄂ICP備17016276號-1