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