c語言版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計48020-wenkub.com
2025-06-26 07:22 本頁面
【正文】 //停止 getchar()。m!=2amp。 } if(m==3) printf(歡迎退出!\n)。 printf(所有輸出序列:\n)。 getchar()。 if(m==1) { printf(請輸入車廂長度:\n)。 printf( ************************ \n)。 printf( * *\n)。 if(ch=getch())。 printf( | 11級軟件工程|\n)。 printf( |數(shù)據(jù)結(jié)構(gòu)課程設(shè)計|\n)。 int m。icurp。//出棧后處理下一個素繼續(xù)進棧, 用遞歸將n,....4,3,2,1壓入棧 push(m)。 //下一個元素處理完后，pop 掉，準(zhǔn)備處理直接出棧 } if(!Emptys())//遞歸處理出棧 { m=pop()。 } /* 每次調(diào)用求值階段包含兩重遞歸，只有全部返回，才表示本pos 處理完，可以對上一個元素求值，process 就是找出當(dāng)前元素進棧后所有可能的操作，即在當(dāng)前元素進棧后各種情況下， 包括不出棧，立即出棧，出棧后繼續(xù)出棧情況(出棧遞歸)下，繼續(xù)處理下一個元素(入棧遞歸) */ void process(int pos,int path[],int curp)//當(dāng)前處理位置pos的元素 { int m,i。 。 } void push(int q)//元素n進棧 { ++。 int top。用戶進入系統(tǒng)只需按要求進行，操作時簡潔清晰.代碼中的主要算法://輸出一種可能的for(i=0。 } }while(m!=3)。amp。 printf(\n)。 process(1,path,0)。//停止 getchar()。 scanf(%d,amp。 printf( 請你根據(jù)需要選擇序號\n)。 printf( * 2:輸出所有可能序列: *\n)。 do {// system(cls)。 printf( || \n)。 printf( | |\n)。 char ch。 } int Emptys()//判斷?？? { if(==1) return 1。 } int pop()//出棧 { int temp。 //定義一個棧指針 int n。 { ?？照f明沒有路徑存在 } 三、功能函數(shù)設(shè)計 本系統(tǒng)主要是考慮對棧的使用，循環(huán)隊列和雙向鏈表的運用。 printf(\n)。amp。 //數(shù)組存放出棧元素 curp++。//當(dāng)前元素進棧后下一個元素繼續(xù)進棧 process(pos+1,path,curp)。s,SElemType amp。s) 操作結(jié)果 : 構(gòu)造一個空棧GetTop(SqStack s,SElemType amp。 增選擇的功能。二、設(shè)計任務(wù)使用C語言實現(xiàn)各個模塊的功能。三、設(shè)計工作量 王燦陽負責(zé)對棧的基本操作，我實現(xiàn)車廂的調(diào)度的進和出，以及狀態(tài)的變化。 可顯示所有的運行結(jié)果.需求分析 ( 1 )，即實現(xiàn)棧類型。e) 初始條件 : 棧 s 以存在操作結(jié)果 : 獲取棧頂元素 Push(SqStack amp。e) 初始條件 : 棧 s 以存在操作結(jié)果 : 刪除棧頂元素,并刪除e值StackEmpty(SqStack s) 初始條件 : 棧 s 以存在操作結(jié)果 : 判斷棧是否為空ClearStack(SqStack amp。 //處理下一個元素，返回表明下一個元素進棧的情況處理完了 pop()。 process(pos,path,curp)。Emptys())//輸出一種可能的方案 { for(i=0。 }} 1) 主程序模塊:int main(){ 主菜單函數(shù), 實現(xiàn)時間循環(huán). return 0。頭文件設(shè)計(部分) 本部分是講述棧的相關(guān)操作：includeincludeinclude includeinclude define MaxLen 100 struct Stack_node{ int data[MaxLen]。//定義輸入序列總個數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1