教學(xué)計(jì)劃編制數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全文預(yù)覽
【正文】 ULL) { printf(memory allocation failed,goodbey)。 scanf(%d,%d,amp。 scanf(%d,%d,amp。 printf(請(qǐng)順序輸入每個(gè)課程先修關(guān)系(先修課程在前并以逗號(hào)作為間隔):\n)。//NOTSTUDY [i].firstarc=NULL。 scanf(%d,amp。 printf(\n請(qǐng)輸入課程號(hào):)。i=。 printf(請(qǐng)輸入需要編排課程總數(shù):)。}SqStack。typedef int ElemType。 //指向第一條依附該頂點(diǎn)的弧的指針}VNode,AdjList[MAX_VERTEX_NUM]。 //課程號(hào) int credit。//該弧所指向頂點(diǎn)的位置 struct ArcNode *nextarc。書(shū)上得來(lái)的并不是一切，大多還是需要在其它方面去吸收的，這是我這次課設(shè)的最大收獲。更重要的是，這個(gè)課題完全脫離于只限于書(shū)本上的問(wèn)題，多用在實(shí)際生活當(dāng)中，讓我對(duì)計(jì)算機(jī)行業(yè)，充滿了信心和自豪。，分步太多，可編寫(xiě)程序進(jìn)行改善，如一步輸入課程名、課程號(hào)、學(xué)分。經(jīng)過(guò)三天的修改，終于寫(xiě)出了符合要求的排序算法。函數(shù)調(diào)用關(guān)系圖Main函數(shù)GreateGraph ( )TopologicalSort_1或TopologicalSort _2FILE *fpFindInDegree ( )InitStack ( )Push ( )Pop ( )StackEmpty ( )偽碼流程（1）void CreatGraph(ALGraph amp。重復(fù)上述幾步，直至全部頂點(diǎn)（課程）均已輸出，或者當(dāng)前圖中不存在無(wú)前驅(qū)的頂點(diǎn)（課程）為止，后一種情況則說(shuō)明有向圖中存在環(huán)。（4）void TopologicalSort_2(ALGraph G,int numterm,int uplcredit)按課程盡量均勻分布編排。當(dāng)每個(gè)學(xué)期的學(xué)分總數(shù)不超過(guò)學(xué)分上限時(shí)，在有向圖中選一個(gè)沒(méi)有前驅(qū)的頂點(diǎn)（課程）且輸出之。S,int e)入棧 int Pop(SqStack amp。再輸入弧信息（先修關(guān)系），將弧中頂點(diǎn)賦為弧尾。}SqStack。typedef int ElemType。 //指向第一條依附該頂點(diǎn)的弧的指針}VNode,AdjList[MAX_VERTEX_NUM]。 //課程號(hào) int credit。//該弧所指向頂點(diǎn)的位置 struct ArcNode *nextarc。數(shù)據(jù)結(jié)構(gòu)定義及基本操作：define MAX_VERTEX_NUM 100 //最大課程總數(shù)define STACK_INIT_SIZE 100 //存儲(chǔ)空間的初始分配量define STACKINCREMENT 10(3) 拓?fù)渑判颉?2) 圖。從圖中刪除該頂點(diǎn)和所有以它為尾的弧。計(jì)劃的表格格式可以自己設(shè)計(jì)。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。假設(shè)任何專(zhuān)業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。9五 測(cè)試結(jié)果96三 調(diào)試分析44數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)計(jì)劃編制問(wèn)題（圖的應(yīng)用）班級(jí)學(xué)號(hào)21333班2133326學(xué)生姓名孫麗提交日期2015年7月23日成 績(jī) 計(jì)算機(jī)與通信工程學(xué)院目 錄一 需求分析24492．算法的時(shí)空分析91123一、需求分析設(shè)計(jì)任務(wù)教學(xué)計(jì)劃編制問(wèn)題（圖的應(yīng)用）[問(wèn)題描述]大學(xué)的每個(gè)專(zhuān)業(yè)都要制定教學(xué)計(jì)劃。每門(mén)課恰好占一個(gè)學(xué)期。若根據(jù)給定的條件問(wèn)題無(wú)解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶指定的文件中。功能模塊圖主程序模塊棧的定義及操作拓?fù)渑判蚰K圖的定義及操作棧的順序存儲(chǔ)表示構(gòu)造空棧判斷棧是否為空入棧 出棧圖的鄰接表存儲(chǔ)表示構(gòu)造圖求圖中各節(jié)點(diǎn)的入度在有向圖中選個(gè)沒(méi)有前驅(qū)頂點(diǎn)且輸出。其中棧主要用來(lái)存放入度為零的頂點(diǎn)，即當(dāng)前無(wú)先修關(guān)系可以編排的課程。入度為零的頂點(diǎn)即為沒(méi)有前驅(qū)的頂點(diǎn)，刪除頂點(diǎn)及以它為尾的弧的操作，則可換以弧頭頂點(diǎn)入度減一來(lái)實(shí)現(xiàn)。重復(fù)上述兩步，直至全部頂點(diǎn)均已輸出，或者當(dāng)前圖中不存在無(wú)前驅(qū)的頂點(diǎn)為止，后一種情況則說(shuō)明有向圖中存在環(huán)。 //存儲(chǔ)空間的分配增量//圖的鄰接表存儲(chǔ)表示typedef struct ArcNode{ int adjvex。//課程名 int classid。//該節(jié)點(diǎn)的狀態(tài)，1代表已學(xué)，0代表未學(xué) ArcNode *firstarc。//圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)}ALGraph。 int stacksize。先輸入各頂點(diǎn)（課程）的信息，包括課程名、課程號(hào)、課程學(xué)分。S)判斷是否為空棧void Push(SqStack amp。（3）void TopologicalSort_1(ALGraph G,int numterm,int uplcredit)按課程盡可能集中到前幾個(gè)學(xué)期進(jìn)行編排。重
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1