c語言版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)48020-在線瀏覽
2024-08-09 07:22本頁面
【正文】 業(yè)、班級通信工程0901選題車廂調(diào)度成績分布優(yōu)良中及格不及格學(xué)生數(shù)百分比學(xué)生課程設(shè)計(jì)存在的主要問題改進(jìn)措施及建議指導(dǎo)教師（簽字）： 年 月 日系（教研室）主任（簽字）： 年 月 日備注：本表在課程設(shè)計(jì)完成后由指導(dǎo)教師填寫，與課程設(shè)計(jì)資料一起存檔。 增選擇的功能。( 2 )程序?qū)θ魏螚５娜魏未嫒。锤?、讀取和狀態(tài)判別等操作）必須借助于基本操作執(zhí)行。s) 操作結(jié)果 : 構(gòu)造一個空棧GetTop(SqStack s,SElemType amp。s,SElemType amp。s,SElemType amp。s) 初始條件 : 棧 s 以存在操作結(jié)果 : 將棧置為空棧 } ADT SqStack。//當(dāng)前元素進(jìn)棧后下一個元素繼續(xù)進(jìn)棧 process(pos+1,path,curp)。 //下一個元素處理完后，pop 掉，準(zhǔn)備處理直接出棧 } if(!Emptys())//遞歸處理出棧 { m=pop()。 //數(shù)組存放出棧元素 curp++。//出棧后處理下一個素繼續(xù)進(jìn)棧 push(m)。amp。icurp。 printf(\n)。}//主函數(shù)2) 棧模塊實(shí)現(xiàn)棧抽象數(shù)據(jù)類型3) 遞歸模塊實(shí)現(xiàn)調(diào)度迷宮抽象數(shù)據(jù)類型4) 選擇生成模塊用戶自定義菜單的生成5) 調(diào)度模塊實(shí)現(xiàn)車站的模擬各模塊之間的調(diào)用如下:主程序模塊 選擇模塊 棧模塊遞歸模塊調(diào)度模塊 :設(shè)定當(dāng)前位置的初值為入口位置。 { ?？照f明沒有路徑存在 } 三、功能函數(shù)設(shè)計(jì) 本系統(tǒng)主要是考慮對棧的使用，循環(huán)隊(duì)列和雙向鏈表的運(yùn)用。 int top。 //定義一個棧指針 int n。 } void push(int q)//元素n進(jìn)棧 { ++。 } int pop()//出棧 { int temp。 。 } int Emptys()//判斷棧空 { if(==1) return 1。 } 實(shí)現(xiàn)文件(部分)本部分是主控函數(shù)，函數(shù)的調(diào)用以及菜單的選擇： 主函數(shù)void main() { int path[MaxLen]。 char ch。 printf( || \n)。 printf( | |\n)。 printf( | |\n)。 printf( || \n)。 printf( 按任意鍵繼續(xù) \n)。 do {// system(cls)。 printf( * 1:請輸入火車的長度: *\n)。 printf( * 2:輸出所有可能序列: *\n)。 printf( * 3:退出本程序: *\n)。 printf( 請你根據(jù)需要選擇序號\n)。m)。 scanf(%d,amp。 printf(車廂長度已輸入!\n)。//停止 getchar()。 push(1)。 process(1,path,0)。//停止 getchar()。 printf(\n)。amp。amp。 getchar()。 } }while(m!=3)。經(jīng)改后恢復(fù)正常。用戶進(jìn)入系統(tǒng)只需按要求進(jìn)行，操作時簡潔清晰.代碼中的主要算法://輸出一種可能的for(i=0。i++)的時間復(fù)雜度為 O( n ). 5. 經(jīng)驗(yàn)體會: 參考書本的代碼進(jìn)行改進(jìn)，使用模塊化操作易于代碼的調(diào)試和修改,但是在解決這些問題的過程中,鞏固和加深了我們對已學(xué)知識的理解,對團(tuán)隊(duì)合作有了一個比較基礎(chǔ)的認(rèn)識,為以后的工作實(shí)踐打下了基礎(chǔ)，同時也增加了我們對這門課的認(rèn)識. DOS 操作系統(tǒng), . , 即顯示文本方式的用戶界面:操作提示信息鍵入選擇3. 進(jìn)入”建立自定義調(diào)度系統(tǒng)” 命令后, 根據(jù)提示輸入你需要選擇的序號,回車后即可得到”調(diào)度建立完成”的提示信息.操作命令清單4. 數(shù)據(jù)不合要求則會提示:5. 進(jìn)入 “試測模擬調(diào)度” 命令后, 用戶只需根據(jù)要求一步步的輸入,輸出可能的結(jié)果。 int top。 //定義一個棧指針 int n。 } void push(int q)//元素n進(jìn)棧 { ++。 } int pop()//出棧 { int temp。 。 } int Emptys()//判斷?？? { if(==1) return 1。 } /* 每次調(diào)用求值階段包含兩重遞歸，只有全部返回，才表示本pos 處理完，可以對上一個元素求值，process 就是找出當(dāng)前元素進(jìn)棧后所有可能的操作，即在當(dāng)前元素進(jìn)棧后各種情況下， 包括不出棧，立即出棧，出棧后繼續(xù)出棧情況(出棧遞歸)下，繼續(xù)處理下一個元素(入棧遞歸) */ void process(int pos,int path[],int curp)//當(dāng)前處理位置pos的元素 { int m,i。//當(dāng)前元素進(jìn)棧后下一個元素繼續(xù)進(jìn)棧 process(pos+1,path,curp)。 //下一個元素處理完后，pop 掉，準(zhǔn)備處理直接出棧 } if(!Emptys())//遞歸處理出棧 { m=pop()。 //數(shù)組存放出棧元素 curp++。//出棧后處理下一個素繼續(xù)進(jìn)棧, 用遞歸將n,....4,3,2,1壓入棧 push(m)。amp。icurp。 printf(\n)。 int m。 printf( \n\n\n \n)。 printf( |數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)|\n)。 printf( | 鐵路調(diào)度站模擬 |\n)。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1