車廂調(diào)度問題課程設(shè)計(jì)報(bào)告

1、 課 程 設(shè) 計(jì) 報(bào) 告課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 選題名稱 車廂調(diào)度 班級 A1401 姓名 王蓉 學(xué)號 02 實(shí)驗(yàn)組別 同組實(shí)驗(yàn)者 完成時間2016 年 1 月 4 日至2016 年 1 月15 日指導(dǎo)教師 衛(wèi)麗華 目 錄1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書31.1、題目31.2、要求32、總體設(shè)計(jì)32.1、功能模塊設(shè)計(jì)32.2、所有功能模塊的流程圖33、詳細(xì)設(shè)計(jì)33.1、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明43.2、算法的設(shè)計(jì)思想44、調(diào)試與測試45、源程序清單66、C程序設(shè)計(jì)總結(jié)77、致謝78、參考文獻(xiàn)71、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書1.1、題目車廂調(diào)度 1.2、要求假設(shè)在鐵路調(diào)度站（如教科書圖3

2、.1（b）所示）入口處的車廂序列的編號依次為1,2,3,.,n。設(shè)計(jì)一個程序，求出所有可能由此輸出的長度為n的車廂序列。 首先在教科書上提供的棧的順序存儲結(jié)構(gòu)Seqstack之上實(shí)現(xiàn)棧的基本操作，即實(shí)現(xiàn)棧類型。程序?qū)５娜魏未嫒?即更改,讀取和狀態(tài)判別等操作)必須借助于基本操作進(jìn)行。2、總體設(shè)計(jì)2.1、功能模塊設(shè)計(jì)根據(jù)課程設(shè)計(jì)題目的功能要求，各個功能模塊的組成框圖如下：主程序模塊 遞歸模塊棧模塊調(diào)度模塊開始2.2、所有功能模塊的流程圖定義一個空棧判斷?？栈驐M調(diào)用函數(shù) 循環(huán)輸出車廂總個數(shù)輸出所有車廂序列結(jié)束3、詳細(xì)設(shè)計(jì)3.1、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明1）棧類型；typedef s

3、truct stacklistSElemType *base;SElemType *top;int stacksize;SqStack;棧的基本操作設(shè)置如下：void Stack_init(SqStack *s)/初始化，設(shè)s為空棧void Stack_Push(SqStack *s,SElemType e)/若分配空間成功，則在s的棧頂插入新的元素e，并返回TRUE/若棧不變，并返回FALSESElemType Stack_Pop(SqStack *s)Status Stack_Empty(SqStack *s)Status Stack_Full(SqStack *s)void Stack_

4、printreverse(SqStack s)void search(SqStack *inputPoint,SqStack *tempPoint,SqStack *outputPoint)3.2、算法的設(shè)計(jì)思想1.定義棧2.初始化三個棧input,temp,output3.for循環(huán)控制輸出語句，車廂號依次進(jìn)棧4.調(diào)用函數(shù)Stack_Push(&input,i); search(&input,&temp,&output);輸出所有情況基本操作：InitStack(&S)操作結(jié)果：構(gòu)造一個空棧S。DestroyStack(&S)初始條件：棧S已存

5、在。操作結(jié)果：銷毀棧S。ClearStack(&S)初始條件：棧S已存在。操作結(jié)果：將棧S清為空棧。StackLength(S)初始條件：棧S已存在。操作結(jié)果：返回棧S的長度。StackEmpty(S)初始條件：棧S已存在。操作結(jié)果：若S為空棧，則返回1，否則返回0。GetTop(S,&e)初始條件：棧S已存在。操作結(jié)果：若S不空，則e返回棧頂元素。Push（&S，&e）初始條件：棧S已存在。操作結(jié)果：在s的棧頂插入新的棧頂元素e。Pop(&S,&e)初始條件：棧S已存在。操作結(jié)果：刪除S的棧頂元素，并以e返回其值。StackTraverse（S

6、，visit（）初始條件：棧S已存在。操作結(jié)果：從棧底到棧頂依次對S中的每個元素調(diào)用函數(shù)visit（）。核心算法void search(SqStack *input,SqStack *temp,SqStack *output)if(!Emptystack(input)/ 一個數(shù)進(jìn)棧后,有兩種處理方式：要么立刻出棧,要么進(jìn)行下一個數(shù)的進(jìn)棧Push(temp,Pop(input);search(input,temp,output);Push(input,Pop(temp);if(!Emptystack(temp)/ 一個數(shù)出棧后,有兩種處理方式：要么繼續(xù)出棧,要么繼續(xù)下一個數(shù)的進(jìn)棧Push(out

7、put,Pop(temp);search(input,temp,output);Push(temp,Pop(output);if(Fullstack(output)/ 棧滿時輸出序列產(chǎn)生，輸出total+;PrintStack(*output);主函數(shù)描述void main()SqStack input,temp,output;int i;printf("nntttt車廂調(diào)度n");printf("nt請輸入車廂長度: ");scanf("%d",&final);printf("nt車廂序列為：n");/將

8、棧初始化Initstack(&input);Initstack(&temp);Initstack(&output);/將車廂號碼進(jìn)棧for(i=final;i>=1;i-)Push(&input,i);search(&input,&temp,&output);/輸出所有可能出現(xiàn)的情況4、調(diào)試與測試4.1、調(diào)試方法與步驟運(yùn)行該程序輸入車廂長度3，顯示結(jié)果輸入車廂長度5，顯示結(jié)果程序運(yùn)行成功4.2、測試結(jié)果的分析與討論（測試要寫出測試用例及每個用例結(jié)果的的截圖）運(yùn)行該程序當(dāng)車廂長度為3時當(dāng)車廂長度為5時4.3、測試過程中遇到的主要問題及

9、采取的解決措施車廂長度過長的話程序運(yùn)行需要等待較長的時間，但程序本身是沒有錯的，因此就通過取小一點(diǎn)的車廂長度來測試，例如n<=10。5、源程序清單#include < stdio.h >#include < stdlib.h > typedef int SElemType;typedef int Status;int final;/最后一個車廂的號碼(車廂長度)int total=0;/車廂序列的總個數(shù)typedef struct SElemType *base;/棧底指針SElemType *top;/棧頂指針int stacksize;/ 棧大小 SqStac

10、k;/順序棧Status Initstack(SqStack *s) /構(gòu)造一個空棧s->base=(SElemType *)malloc(final*sizeof(int);if(!s->base) exit(0); s->top=s->base;s->stacksize=final; /若棧為空，存儲分配失敗Status Push(SqStack *s,SElemType e)/插入元素e為新的棧頂元素*(s->top)+=e;SElemType Pop(SqStack *s)/若棧不為空，則刪除s的棧頂元素if(s->top=s->base

11、)return 0;elsereturn *(-(s->top);Status Emptystack(SqStack *s)/判斷是否?？読f(s->top=s->base)return 1;elsereturn 0;Status Fullstack(SqStack *s)/判斷是否棧滿if(s->top-s->base=final)return 1;elsereturn 0;Status PrintStack(SqStack s)/輸出車廂序列的總個數(shù)int *p;p=s.base;printf("t%ld: ",total);for(;p!

12、=s.top;) printf("%d ",*p+);printf("n");void search(SqStack *input,SqStack *temp,SqStack *output)if(!Emptystack(input)/ 一個數(shù)進(jìn)棧后,有兩種處理方式：要么立刻出棧,要么進(jìn)行下一個數(shù)的進(jìn)棧Push(temp,Pop(input);search(input,temp,output);Push(input,Pop(temp);if(!Emptystack(temp)/ 一個數(shù)出棧后,有兩種處理方式：要么繼續(xù)出棧,要么繼續(xù)下一個數(shù)的進(jìn)棧Push(

13、output,Pop(temp);search(input,temp,output);Push(temp,Pop(output);if(Fullstack(output)/ 棧滿時輸出序列產(chǎn)生，輸出total+;PrintStack(*output);/主函數(shù)void main()SqStack input,temp,output;int i;printf("nntttt車廂調(diào)度n");printf("nt請輸入車廂長度: ");scanf("%d",&final);printf("nt車廂序列為：n");/將棧初始化Initstack(&input);Initstack(&temp);Initstack(&output);/將車廂號碼進(jìn)棧for(i=final;i>=1;i-)Push(&input,i);search(&input,&temp,&output);/輸出所有可能出現(xiàn)的情況6、C程序設(shè)計(jì)總結(jié)該程序設(shè)計(jì)的初期我只知道順序棧的實(shí)