c語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)48020-展示頁(yè)
2025-07-08 07:22本頁(yè)面
【正文】 ck() { =1。 }s。頭文件設(shè)計(jì)(部分) 本部分是講述棧的相關(guān)操作：includeincludeinclude includeinclude define MaxLen 100 struct Stack_node{ int data[MaxLen]。Do{若當(dāng)前位置可通,按任意鍵進(jìn)行，同時(shí)選擇你需要的功能if(m==1){輸入你的你的車廂長(zhǎng)度} if(m==2){調(diào)用遞歸函數(shù)，輸出所有可能的序列}if(m==3){歡迎你使用，系統(tǒng)}}while ( 棧不空 )。 }} 1) 主程序模塊:int main(){ 主菜單函數(shù), 實(shí)現(xiàn)時(shí)間循環(huán). return 0。i++) printf(%2d,path[i])。Emptys())//輸出一種可能的方案 { for(i=0。 } if(pos==namp。 process(pos,path,curp)。 path[curp]=m。 //處理下一個(gè)元素，返回表明下一個(gè)元素進(jìn)棧的情況處理完了 pop()。2. 設(shè)定車廂調(diào)度的抽象數(shù)據(jù)類型ADT MazeType{ 數(shù)據(jù)對(duì)象 : D={ai,j|ai,j∈{‘ ’,‘’、‘’、‘*’}，0=i=m+1, 0=j=n+1,m,n=10} 數(shù)據(jù)關(guān)系 : R={M,N}M={a i1,j,ai,j|ai1,j,ai,j∈D,i=1,……,m+1,j=0,……,n+1}N={a i1,j,ai,j|ai1,j,ai,j∈D,i=1,……,m+1,j=0,……,n+1} 基本操作 : void process(int pos,int path[],int curp)//當(dāng)前處理位置pos的元素 { 定一兩個(gè)變量 if(posn)//編號(hào)進(jìn)棧遞歸 { push(pos+1)。e) 初始條件 : 棧 s 以存在操作結(jié)果 : 刪除棧頂元素,并刪除e值StackEmpty(SqStack s) 初始條件 : 棧 s 以存在操作結(jié)果 : 判斷棧是否為空ClearStack(SqStack amp。e) 初始條件 : 棧 s 以存在操作結(jié)果 : 在棧頂插入新元素Pop(SqStack amp。e) 初始條件 : 棧 s 以存在操作結(jié)果 : 獲取棧頂元素 Push(SqStack amp。 ( 3 ) 用戶可以自己輸入調(diào)度的大小 , 然后由程序自動(dòng)生成結(jié)果.二、概要設(shè)計(jì) 1. 設(shè)定棧的抽象數(shù)據(jù)類型定義 :ADT Stack { 數(shù)據(jù)對(duì)象 : D={ai|ai∈ADT MazeType , i = 0,1,2……n , n≥0}數(shù)據(jù)關(guān)系 : R1={ ai1,ai | ai1,ai ∈D,i=2,……n } 基本操作 :InitStack(SqStack amp。 可顯示所有的運(yùn)行結(jié)果.需求分析 ( 1 )，即實(shí)現(xiàn)棧類型。 目錄 1. 題目…………………………………………… VI 2. 概要設(shè)計(jì) ………………………………………VII 3. 功能函數(shù)設(shè)計(jì) ………………………………XI 4. 調(diào)試分析 ……………………………………XIX 5. 用戶手冊(cè) ……………………………………XXI6. 測(cè)試結(jié)果 ……………………………………XIV 7. 附錄 完整的程序清單 …………………… XV 一、題目: 編制一個(gè)車廂調(diào)度的程序.擴(kuò)展: 增加清屏函數(shù)；。三、設(shè)計(jì)工作量 王燦陽(yáng)負(fù)責(zé)對(duì)棧的基本操作，我實(shí)現(xiàn)車廂的調(diào)度的進(jìn)和出，以及狀態(tài)的變化。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)資 料 袋 計(jì)算機(jī)與通信 學(xué)院（系、部）2009 ~ 2010 學(xué)年第 二 學(xué)期 課程名稱 數(shù)據(jù)結(jié)構(gòu) 指導(dǎo)教師 職稱 博士 學(xué)生姓名 專業(yè)班級(jí) 通信工程 學(xué)號(hào) 題 目 編制車廂調(diào)度的程序 成 績(jī) 起止日期 2010年 6 月 28日～ 2010年 7 月 10 日目 錄 清 單序號(hào)材 料 名 稱資料數(shù)量備 注1課程設(shè)計(jì)任務(wù)書(shū)12課程設(shè)計(jì)說(shuō)明書(shū)13課程設(shè)計(jì)圖紙1張456 課程設(shè)計(jì)任務(wù)書(shū)2009 —2010 學(xué)年第 二 學(xué)期 計(jì)算機(jī)與通信 學(xué)院（系、部） 通信工程 專業(yè) 092 班級(jí)課程名稱： 數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目： 編制一個(gè)車廂調(diào)度的程序 完成期限：自 2010 年 6 月 28日至 2010 年 7 月 10 日共 一 周內(nèi)容及任務(wù)一、設(shè)計(jì)的主要技術(shù)參數(shù)使用棧機(jī)制模擬迷宮的尋路過(guò)程, 圖的DFS 自動(dòng)生成隨機(jī)迷宮地圖。二、設(shè)計(jì)任務(wù)使用C語(yǔ)言實(shí)現(xiàn)各個(gè)模塊的功能。進(jìn)度安排起止日期工作內(nèi)容2010628設(shè)計(jì)本程序思路2010630實(shí)現(xiàn)子程序模塊函數(shù)201076將子程序和主程序構(gòu)建成完整的C源程序，并且進(jìn)行相關(guān)編譯調(diào)試201077數(shù)據(jù)測(cè)試、形成文檔指導(dǎo)教師（簽字）： 年 月 日系（教研室）主任（簽字）： 年 月 日數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)說(shuō)明書(shū)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)編制一個(gè)車廂調(diào)度的程序起止日期： 2010 年 6 月 28日 至 2010年 7 月 10 日學(xué)生 姓名班級(jí)通信092班學(xué)號(hào)成績(jī)指導(dǎo)教師(簽字)計(jì)算機(jī)與通信學(xué)院（部）年 月 日湖南工業(yè)大學(xué)課程設(shè)計(jì)情況分析表課程設(shè)計(jì)名稱數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)周數(shù)17周學(xué)院（部）計(jì)算機(jī)與通信學(xué)院系（教研室）通信工程系指導(dǎo)教師文志誠(chéng)學(xué)生專
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1