車(chē)廂調(diào)度問(wèn)題課程設(shè)計(jì)

1、任務(wù)書(shū)論文 ) 課程設(shè)計(jì) (班專(zhuān)業(yè)20122學(xué)院軟件+會(huì)計(jì)院件軟學(xué)車(chē)廂調(diào)度問(wèn)題一、課程設(shè)計(jì)( 論文 ) 題目5日止 2014年 1月年 ) 工作自 201312月 30日起至課程設(shè)計(jì)二、( 論文地點(diǎn) :(論文 )三、課程設(shè)計(jì)創(chuàng)新大樓軟件實(shí)訓(xùn)中心機(jī)房) 內(nèi)容要求：四、課程設(shè)計(jì)( 論文本課程設(shè)計(jì)的目的1訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問(wèn)題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫(xiě)程序求解指定問(wèn)題；初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力，鞏固、深化學(xué)生的理論知識(shí)，提升編程水平。課程設(shè)計(jì)的任務(wù)及要求2 ）基本要

2、求：1要求從分析題目的需求入手，按設(shè)計(jì)抽象數(shù)據(jù)類(lèi)型、構(gòu)思算法、通過(guò)設(shè)計(jì)實(shí)現(xiàn)編寫(xiě)上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫(xiě)出完整的報(bào)抽象數(shù)據(jù)類(lèi)型、告；在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率；C/C+ ，程序書(shū)寫(xiě)規(guī)范，源程序需加必要的注釋?zhuān)怀绦蛟O(shè)計(jì)語(yǔ)言推薦使用每位同學(xué)需提交可獨(dú)立運(yùn)行的程序和規(guī)范的課程設(shè)計(jì)報(bào)告。）課程設(shè)計(jì)論文編寫(xiě)要求2格式必須按照課程設(shè)計(jì)論文標(biāo)準(zhǔn)格理論設(shè)計(jì)部分以課程設(shè)計(jì)論文的形式提交，式進(jìn)行書(shū)寫(xiě)和裝訂；課程設(shè)計(jì)報(bào)告（論文）包括中文目錄、設(shè)計(jì)任務(wù)、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼實(shí)現(xiàn)、調(diào)試分析、課設(shè)總結(jié)、謝辭、參考文獻(xiàn)、附錄等；設(shè)計(jì)部分應(yīng)包含系統(tǒng)功能模塊圖，調(diào)試

3、分析應(yīng)包括運(yùn)行截圖等。）課程設(shè)計(jì)評(píng)分標(biāo)準(zhǔn)：3分；學(xué)習(xí)態(tài)度：1020 分；系統(tǒng)設(shè)計(jì)：分；編程調(diào)試：201 第 頁(yè)回答問(wèn)題：20 分；分。 30 論文撰寫(xiě)：第 2 頁(yè)4）參考文獻(xiàn)：. 2010.3 語(yǔ)言版 )M.清華大學(xué)出版社(C嚴(yán)蔚敏 ,吳偉民 . 數(shù)據(jù)結(jié)構(gòu). 1999.2 語(yǔ)言版 )M.清華大學(xué)出版社嚴(yán)蔚敏,吳偉民 . 數(shù)據(jù)結(jié)構(gòu)題集(C. 2007.8數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)M.浙江大學(xué)出版社何欽銘,馮燕等 .5）課程設(shè)計(jì)進(jìn)度安排 4 學(xué)時(shí)）：選擇設(shè)計(jì)題目、了解設(shè)計(jì)目的要求、查閱相關(guān)資料；準(zhǔn)備階段（4 學(xué)時(shí)）：程序概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)；程序模塊設(shè)計(jì)分析階段（8 學(xué)時(shí)）：程序模塊代碼編寫(xiě)、調(diào)試、測(cè)試；代碼

4、編寫(xiě)調(diào)試階段（4 學(xué)時(shí)）：總結(jié)課程設(shè)計(jì)任務(wù)和設(shè)計(jì)內(nèi)容，撰寫(xiě)課程設(shè)計(jì)論文。撰寫(xiě)論文階段（學(xué)生簽名：日12 月 292013 年）課程設(shè)計(jì)題目具體要求：6 車(chē)廂調(diào)度問(wèn)題問(wèn)題描述：入口處的車(chē)廂系列的編號(hào)依次為)( 如教科書(shū)中圖3.1(b)所示假設(shè)停在鐵路調(diào)度站的車(chē)廂系列。, 求出所有可能由此輸出的長(zhǎng)度為n ， 2， 3， n。設(shè)計(jì)一個(gè)程序1基本要求：的車(chē)廂序列可能產(chǎn)生的所有，、 n設(shè)計(jì)一個(gè)程序，求出由一個(gè)編號(hào)依次為 1， 2，、出棧系列。利用雙向棧存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)調(diào)度站和輸出序列這兩個(gè)棧的空間共享。對(duì)于每個(gè)輸出序列演示出所有操作序列的變化過(guò)程論文 ) 評(píng)審意見(jiàn)課程設(shè)計(jì) (；）、差（）分）：優(yōu)（） 、良（

5、）、中（）、一般（ 1）學(xué)習(xí)態(tài)度（10）、差（）；、良（）、中（）、一般（：優(yōu)（ 2）系統(tǒng)設(shè)計(jì)（20 分）；、差（ ）、中（ ）、一般（ ） 3（）編程調(diào)試（ 20 分）：優(yōu)（ ）、良（ ）；）、一般（ 、差（ ）回答問(wèn)題（ （ 420 分）：優(yōu)（ ）、良（ 、中（；、差（） ）、良（）、中（）、一般（：優(yōu)（ 5（）論文撰寫(xiě)（30 分）、否（）格式規(guī)范性及考勤是否降等級(jí)：是（ 6 ）職稱(chēng)： 講師評(píng)閱人： 王英華月8 日1 年2014第 2 頁(yè)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目：車(chē)廂調(diào)度問(wèn)題學(xué)院：軟件學(xué)院班級(jí)：12 軟件 +會(huì)計(jì) 2 班學(xué)生：韓嵩目錄正文一、設(shè)計(jì)任務(wù)1二、需求分析11、抽象數(shù)據(jù)類(lèi)型12、存儲(chǔ)結(jié)

6、構(gòu)定義23、基本操作3三、系統(tǒng)設(shè)計(jì)1、問(wèn)題分解32、模塊結(jié)構(gòu)43、解題思路4四、編碼實(shí)現(xiàn) .4五、調(diào)試分析71、實(shí)驗(yàn)數(shù)據(jù)72、實(shí)驗(yàn)結(jié)果7六、課設(shè)總結(jié)91、數(shù)據(jù)結(jié)構(gòu)使用小結(jié)92、需完善之處9課程設(shè)計(jì)體會(huì)、參考文獻(xiàn)10正 文一、設(shè)計(jì)任務(wù)車(chē)廂調(diào)度問(wèn)題問(wèn)題描述：，入口處的車(chē)廂系列的編號(hào)依次為13.1(b) 所示) 假設(shè)停在鐵路調(diào)度站 (如教科書(shū)中圖 的車(chē)廂系列。 ,。設(shè)計(jì)一個(gè)程序求出所有可能由此輸出的長(zhǎng)度為 n 2，3， n 基本要求：的車(chē)廂序列可能產(chǎn)生的所有 n、，設(shè)計(jì)一個(gè)程序，求出由一個(gè)編號(hào)依次為間共享。1， 2，、 出棧系列。 利用雙向棧存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)調(diào)度站和輸出序列這兩個(gè)棧的空。對(duì)于每個(gè)輸出序列

7、演示出所有操作序列的變化過(guò)程二、需求分析抽象數(shù)據(jù)類(lèi)型1.ADT定義如下：本設(shè)計(jì)中用到的數(shù)據(jù)結(jié)構(gòu)ADT Stack aa|0 CharSet,i=1,2,.,n,n數(shù)據(jù)對(duì)象：D= ii a,|aaa,D,i=2,.,nR1=< 數(shù)據(jù)關(guān)系： ii 11ii基本操作：InitStack(&S)。操作結(jié)果：構(gòu)造一個(gè)空棧SDestroyStack(&S)已存在。初始條件：棧S S 。操作結(jié)果：銷(xiāo)毀棧ClearStack(&S)已存在。初始條件：棧S 第1 頁(yè)操作結(jié)果：將棧S 清為空棧。StackLength(S)初始條件：棧S 已存在。操作結(jié)果：返回棧S 的長(zhǎng)度。Stack

8、Empty(S)初始條件：棧S 已存在。操作結(jié)果：若S 為空棧，則返回TURE，否則返回 FALSE。GetTop(S,&e)初始條件：棧S 已存在。操作結(jié)果：若S 不空，則 e 返回棧頂元素。Push（ &S， &e）初始條件：棧S 已存在。操作結(jié)果：在s 的棧頂插入新的棧頂元素e。Pop(&S,&e)初始條件：棧S 已存在。操作結(jié)果：刪除S 的棧頂元素，并以e 返回其值。StackTraverse（ S， visit （）初始條件：棧S 已存在。操作結(jié)果：從棧底到棧頂依次對(duì)S 中的每個(gè)元素調(diào)用函數(shù) visit（）。ADT Stack2. 存儲(chǔ)結(jié)構(gòu)定義

9、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的C 語(yǔ)言定義如下：typedef int SElemType;typedef int Status;int finish;/最后一個(gè)車(chē)廂號(hào)碼typedef struct SNodeSElemType *base;SElemType *top;int stacksize;第 2 頁(yè)SqStack;3. 基本操作數(shù)據(jù)結(jié)構(gòu)的基本操作實(shí)現(xiàn)如下：void InitStack(SqStack *s)/初始化，設(shè)s 為空棧void Push(SqStack *s,SElemType e)/ 若分配空間成功， 則在若棧不變，并返回FALSESElemType Pop(SqStack *s)Sta

10、tus StackEmpty(SqStack *s)Status Full(SqStack *s)void Printreverse(SqStack s)s 的棧頂插入新的元素e，并返回TRUE ，void Search(SqStack *InputPoint,SqStack *TempPoint,SqStack *OutputPoint)三、系統(tǒng)設(shè)計(jì)1. 問(wèn)題分解該問(wèn)題主要應(yīng)實(shí)現(xiàn)以下功能：1.棧的初始化2.函數(shù)的遞歸調(diào)用3.進(jìn)棧出棧3.棧的打印2. 模塊結(jié)構(gòu)系統(tǒng)主要由兩個(gè)模塊組成，分別是：第 3 頁(yè)1.主程序模塊2.棧模塊模塊之間的結(jié)構(gòu)如下：主程序棧主程序3. 解題思路各模塊的實(shí)現(xiàn)步驟為：1

11、. 棧的存儲(chǔ)定義，輸出操作信息，并輸入數(shù)據(jù)Input,Temp,Output2. 初始化三個(gè)棧3.for循環(huán)控制輸出語(yǔ)句，車(chē)廂號(hào)依次進(jìn)棧4. 輸出所有情況四、編碼實(shí)現(xiàn)#include <stdio.h>#include<malloc.h>#include<iostream>using namespace std;typedef int SElemType;typedef int Status;int finish;/最后一個(gè)車(chē)廂號(hào)碼typedef struct SNodeSElemType *base;SElemType *top;第 4 頁(yè)int stac

12、ksize;SqStack;void InitStack(SqStack *s)s->base=(SElemType *)malloc(finish*sizeof(int);if(!s ->base) exit(0);s->top=s ->base;s->stacksize=finish;void Push(SqStack *s,SElemType e) / 插入 *(s ->top)+=e;SElemType Pop(SqStack *s) / 刪除 if(s ->top=s ->base)return 0;return *( -(s->

13、top);Status StackEmpty(SqStack *s) / 判斷if(s ->top=s ->base)return 1;return 0;5 第 頁(yè)Status Full(SqStack *s)if(s ->top -s->base=finish)return 1;return 0;void Printreverse(SqStack s)int *p;p=s.base;for( ;p!=s.top; )printf(%d ,*p+););void Search(SqStack *InputPoint,SqStack *TempPoint,SqStack

14、*OutputPoint)if(!StackEmpty(InputPoint)Push(TempPoint,Pop(InputPoint);Search(InputPoint,TempPoint,OutputPoint);Push(InputPoint,Pop(TempPoint);if(!StackEmpty(TempPoint)Push(OutputPoint,Pop(TempPoint);第 6 頁(yè)Search(InputPoint,TempPoint,OutputPoint);Push(TempPoint,Pop(OutputPoint);if(Full(OutputPoint)Pri

15、ntreverse(*OutputPoint);int main()SqStack Input,Temp,Output;int i;牰湩晴尨請(qǐng)輸入車(chē)廂長(zhǎng)度:n );printf(*韓嵩制作 *n);牰湩晴尨備注：輸入車(chē)廂長(zhǎng)度即可得到所有進(jìn)棧序列n);scanf(%d,&finish);InitStack(&Input);/初始化InitStack(&Temp);InitStack(&Output);for(i=finish;i>=1;i-) /進(jìn)棧Push(&Input,i);Search(&Input,&Temp,&Out

16、put); /輸出所有可能存在的情況第 7 頁(yè)五、調(diào)試分析1. 實(shí)驗(yàn)數(shù)據(jù)車(chē)廂的長(zhǎng)度：3， 52. 實(shí)驗(yàn)結(jié)果第 8 頁(yè)9 第 頁(yè)六、課設(shè)總結(jié)1. 數(shù)據(jù)結(jié)構(gòu)使用小結(jié)棧作為一種數(shù)據(jù)結(jié)構(gòu)，是一種只能在一端進(jìn)行插入和刪除操作的特殊線(xiàn)性表。它按照后進(jìn)先出的原則存儲(chǔ)數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開(kāi)始彈出數(shù)據(jù)（最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來(lái)）。棧具有記憶作用，對(duì)棧的插入與刪除操作中，不需要改變棧底指針。棧是允許在同一端進(jìn)行插入和刪除操作的特殊線(xiàn)性表。 允許進(jìn)行插入和刪除操作的一端稱(chēng)為棧頂 (top) ，另一端為棧底 (bottom) ；棧底固定，而棧頂浮動(dòng)；棧中元素個(gè)數(shù)為零時(shí)稱(chēng)為空棧。插入一般稱(chēng)為進(jìn)棧（ PUSH），刪除則稱(chēng)為退棧（ POP）。棧也稱(chēng)為后進(jìn)先出表。棧可以用來(lái)在函數(shù)調(diào)用的時(shí)候存儲(chǔ)斷點(diǎn)，做遞歸時(shí)要用到棧！2. 需完善之處此程序不能讓人清除的觀察到操作的狀態(tài)與變化過(guò)程，這點(diǎn)需要改進(jìn)第 10頁(yè)課程設(shè)計(jì)體會(huì)通過(guò)此次課