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

1、南通理工李傀課程設(shè)計報告課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計選題名稱車廂調(diào)度班級 A1401 姓名 王蓉 學(xué)號 02實驗組別 同組實驗者完成時間2016年1月4日至2016年1月15 日指導(dǎo)教師衛(wèi)麗華1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書 錯誤!未定義書簽。、題目 錯誤!未定義書簽。、要求 錯誤!未定義書簽。2、總體設(shè)計 錯誤!未定義書簽。、功能模塊設(shè)計 錯誤!未定義書簽。、所有功能模塊的流程圖 錯誤!未定義書簽。3、詳細設(shè)計 錯誤!未定義書簽。、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明 . 錯誤 ! 未定義書簽。、算法的設(shè)計思想 錯誤!未定義書簽。4、調(diào)試與測試 錯誤!未定義書簽。5、源程序清單 錯誤!未定義書簽。6

2、、C程序設(shè)計總結(jié) 錯誤！未定義書簽7、致謝 錯誤!未定義書簽。8、參考文獻 錯誤！未定義書簽。1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書、題目車廂調(diào)度、要求假設(shè)在鐵路調(diào)度站（如教科書圖（b）所示）入口處的車廂序列的編號 依次為1,2,3，,n 。設(shè)計一個程序，求出所有可能由此輸出的長度為 n的車廂序列。首先在教科書上提供的棧的順序存儲結(jié)構(gòu) Seqstack之上實現(xiàn)棧的基本 操作，即實現(xiàn)棧類型。程序?qū)５娜魏未嫒?（即更改，讀取和狀態(tài)判別 等操作）必須借助于基本操作進行。2、總體設(shè)計、功能模塊設(shè)計 根據(jù)課程設(shè)計題目的功能要求，各個功能模塊的組成框圖如下:3、詳細設(shè)計、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明1）棧

3、類型；typedef struct stacklistSElemType *base;SElemType *top;int stacksize;SqStack;棧的基本操作設(shè)置如下:void Stack_init(SqStack *s) 義棧2. 初始化三個棧input,temp,output循環(huán)控制輸出語句，車廂號依次進棧4. 調(diào)用函數(shù) Stack_Push(&input,i);輸出所有情況search(&input,&temp,&output);輸出所有情況基本操作：InitStack(&S)操作結(jié)果：構(gòu)造一個空棧S。DestroyStack(&S)初始條件：棧S 已存在。操作結(jié)果：銷毀棧

4、S。ClearStack(&S)初始條件：棧S 已存在。StackLength(S)初始條件：棧S 已存在。操作結(jié)果：返回棧S 的長度。StackEmpty(S)初始條件：棧S 已存在。操作結(jié)果：若S為空棧，則返回1,否則返回0GetTop(S,&e)初始條件：棧S 已存在。操作結(jié)果：若S不空，則e返回棧頂元素。Push( &S， &e)初始條件：棧S已存在。操作結(jié)果：在s 的棧頂插入新的棧頂元素e。Pop(&S,&e)初始條件：棧S已存在。StackTraverse ( S， visit () )初始條件：棧S 已存在。操作結(jié)果：從棧底到棧頂依次對S 中的每個元素調(diào)用函數(shù)visit () 。

5、核心算法void search(SqStack *input,SqStack *temp,SqStack *output)if(!Emptystack(input) / 一個數(shù)進棧后 , 有兩種處理方式：要么立刻出棧 , 要么進行下一個數(shù)的進棧Push(temp,Pop(input);search(input,temp,output);Push(input,Pop(temp);if(!Emptystack(temp) / 一個數(shù)出棧后, 有兩種處理方式： 要么繼續(xù)出棧 , 要么繼續(xù)下一個數(shù)的進棧Push(output,Pop(temp);search(input,temp,output);Pu

6、sh(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);/ 將車廂號碼進棧for(i=final;i=1;i-)Pu

7、sh(&input,i);search(&input,&temp,&output); / 輸出所有可能出現(xiàn)的情況4、調(diào)試與測試、調(diào)試方法與步驟運行該程序輸入車廂長度3，顯示結(jié)果輸入車廂長度5，顯示結(jié)果程序運行成功、測試結(jié)果的分析與討論（測試要寫出測試用例及每個用例結(jié)果的的截圖） 運行該程序當車廂長度為3時當車廂長度為5時3 1 ib 42 1 1 4 *5LjJ、測試過程中遇到的主要問題及采取的解決措施車廂長度過長的話程序運行需要等待較長的時間，但程序本身是沒有錯的，因此就通過取小一點的車廂長度來測試，例如 n=105、源程序清單#include #include typedef int SE

8、lemType;typedef int Status;int final; 最后一個車廂的號碼（車廂長度）int total=0; / 車廂序列的總個數(shù)typedef structSElemType *base; / 棧底指針SElemType *top; / 棧頂指針int stacksize; / 棧大小SqStack; / 順序棧Status Initstack(SqStack *s) / 構(gòu)造一個空棧s-base=(SElemType *)malloc(final*sizeof(int);if(!s-base) exit(0);s-top=s-base;s-stacksize=fina

9、l; / 若棧為空，存儲分配失敗Status Push(SqStack *s,SElemType e) / 插入元素 e 為新的棧頂元素*(s-top)+=e;SElemType Pop(SqStack *s) / 若棧不為空，則刪除s 的棧頂元素if(s-top=s-base)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=fi

10、nal)return 1;elsereturn 0;Status PrintStack(SqStack s) / 輸出車廂序列的總個數(shù)int *p;p=;printf(t%ld: ,total);for(;p!=;) printf(%d ,*p+);printf(n);void search(SqStack *input,SqStack *temp,SqStack *output)if(!Emptystack(input) / 一個數(shù)進棧后 , 有兩種處理方式：要么立刻出棧 , 要么進行下一個數(shù)的進棧Push(temp,Pop(input);search(input,temp,output);

11、Push(input,Pop(temp);if(!Emptystack(temp) / 一個數(shù)出棧后, 有兩種處理方式： 要么繼續(xù), 要么繼續(xù)下一個數(shù)的進棧Push(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);/ 將車廂號碼進棧for(i=final;i=1;i-)Push(&input,i);search(&input,&temp,&output); / 輸出所有可能出現(xiàn)的情況6、C程序設(shè)計總結(jié) 該程序設(shè)計的初期我只知道順序棧的實現(xiàn)，通過圖書館以及網(wǎng)絡(luò)資源 的共享，我知道了遞歸的使用，更加利于有車