教學計劃編制數(shù)據(jù)結(jié)構(gòu)課程設計報告-預覽頁
【正文】 復上述幾步，直至全部頂點（課程）均已輸出，或者當前圖中不存在無前驅(qū)的頂點（課程）為止，后一種情況則說明有向圖中存在環(huán)。當某學期的學分已滿或課程數(shù)已滿時，進入下一學期的編排。調(diào)用CreateGraph函數(shù)創(chuàng)建圖，之后根據(jù)用戶選擇調(diào)用TopologicalSort_1或者TopologicalSort_2函數(shù)進行拓撲排序并輸出編排結(jié)果，寫入文件中。經(jīng)過請教老師和同學以及翻閱了一些相關書籍，并在網(wǎng)上的搜索有了排序算法的大體思路。改進思想，可設計更簡潔美觀的界面。通過這些努力，我對數(shù)據(jù)結(jié)構(gòu)這門課程有了新的認識，對編程的步驟，有了具體的體會。而這一次的實習既需要我們?nèi)ヂ?lián)系理論，又需要我們?nèi)嵺`方法，很多東西看上去都學過，但是和實際聯(lián)系才知道變通的艱難。課程名課程號學分先修關系程序設計基礎012無離散數(shù)學02301數(shù)據(jù)結(jié)構(gòu)03401,02匯編語言04301語言的設計和分析05203,04計算機原理06311編譯原理07405,03操作系統(tǒng)08403,06高等數(shù)學097無線性代數(shù)10509普通物理11209數(shù)值分析12309,10,01先修順序有向圖：0110405021209081110060703屏幕上會顯示您輸入的數(shù)據(jù)，確認無誤后選擇方案（如下圖）：選擇方案后會進行計算并輸出，之后可根據(jù)需要選擇是否繼續(xù)（如下圖）：五、測試結(jié)果輸入輸出策略1：策略2：六、附錄源程序清單及其說明如下：include include define MAX_VERTEX_NUM 100 //最大課程總數(shù)define STACK_INIT_SIZE 100 //存儲空間的初始分配量define STACKINCREMENT 10 //存儲空間的分配增量typedef struct ArcNode{ int adjvex。//課程名 int classid。//該節(jié)點的狀態(tài)，1代表已學，0代表未學 ArcNode *firstarc。}ALGraph。 int stacksize。 ArcNode *p。 for( i=1。[i].name)。 printf(\n請輸入該課程的學分:)。 [i].state=0。)。 i++) { printf(\n請輸入存在先修關系的兩個課程的序號:)。 while (n0||n||m0||m) { printf(輸入的頂點序號不正確請重新輸入:)。 } p = (ArcNode*)malloc(sizeof(ArcNode))。 pnextarc=[n].firstarc。i=。p=pnextarc) printf(%d,padjvex)。S){ =(int *)malloc(STACK_INIT_SIZE*sizeof(int))。 =STACK_INIT_SIZE。}void Push(SqStack amp。 } =+。S, int *e){ if(==) return 1。 for (i = 1。 i = 。 fp=fopen(,w)。//存放各節(jié)點的入度 int i,j,k。 for (i = 1。 count=0。 k=numterm) { sumcredit=0。amp。amp。 sumcredit = 0。amp。(sumcredituplcredit))//棧非空amp。 sumcredit = sumcredit + [j].credit。 for(p=[j].firstarc。//將未輸出的節(jié)點重新壓入棧 } } fprintf(fp,\n)。 } fclose(fp)。 SqStack S。 int sumnum。 for (i = 1。 count=0。 while(count!= amp。i=。 [i].state =1。 printf(\n)。 for(i=1。([i].state==0)) Push(S,i)。amp。amp。 sumnum=sumnum+1。 fprintf(fp, %s ,[j].name)。p=pnextarc)//對j號頂點每個鄰接點的入度減一 [padjvex].indegree。 if(count) printf(\n課程編排出錯\n)。 printf( （拓撲排序AOV網(wǎng)）\n\n)。//學期總數(shù) int uplcredit。 scanf(%d,amp。uplcredit)。selectway)。 scanf(%d
環(huán)評公示相關推薦
鄂ICP備17016276號-1