數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--教學計劃安排系統(tǒng)-文庫吧資料
2024-08-31 16:34本頁面
【正文】 *base。附錄：includeincludedefine stack_init_size 100 //存儲空間初始分配量define createstack 10 //存儲空間分配增量define max_vertex_num 20typedef int Status。 總的來說，數(shù)據(jù)結(jié)構(gòu)還是十分重要的，可以通過人為的設(shè)計而讓電腦來輔助性的做一些機械的東西。同時培養(yǎng)了我做任何事都要善于堅持的精神，使我我們懂得了團隊的重要性。只有通過檢驗的真理，在自己的心里，才會認可它的真實性。實踐是檢驗真理的唯一標準。輸入和調(diào)試程序的過程是相當枯燥的，但構(gòu)思和完善程序的過程還是比較有趣的，無論怎樣，當你完成了一個程序時，還是相當有成就感的。但過程中也是遇到了不少的麻煩，很多地方都想不到或是想不全的。所以說無論做什么事空有理論而不去實踐都收獲不到真正的果實。數(shù)據(jù)結(jié)構(gòu)已經(jīng)學了半個學期了，有許多知識都存在似懂非懂的現(xiàn)象，這種現(xiàn)象通過實際的上機操作，已經(jīng)減少了許多。并對于以前不熟悉的知識有了更加深刻的了解。，調(diào)試了半天。，但是程序不一定寫的出來，稍微錯了一點很難找出來。，最頭疼，有時候調(diào)試半天沒有結(jié)果，最后問了一下同學，才有了思緒，錯誤逐漸浮出水面，讓我明白究竟錯在哪里。，尤其是在if語句和for語句中。pp=pnextarcPush(S1,k)indegree[k])==0 k=padjvex5. 調(diào)試與測試調(diào)試，由于要輸入大量的程序，所以經(jīng)常出現(xiàn)很多不讓人注意的小錯誤。 int i=0,count=0,k。 ==0=(SElemType *)realloc(,(+createstack)*sizeof(SElemType)) 圖(6) 圖(6)是FindInDegree()函數(shù) 圖(6)是FindInDegree()函數(shù)p=pnextarci++否 結(jié)束是是是否否 indegree[j]++ int j=0 ,jpadjvex==j P==NULL p=[i].firstarc i int i=0 ArcNode* p 圖(5) return 0 return 1==圖(5)是StackEmpty()函數(shù) SqStack S1,S2。與此同時，把結(jié)點所對應(yīng)的序號壓入棧S2，同時將count加1，并判斷棧S2是否為空，若不為空，則把棧S2中的元素進行出棧操作，并把該結(jié)點所形成的鏈表中每一個結(jié)點的入度減一，若減之后，就把該結(jié)點的序號壓入棧S1。6. ?？盏哪K 通過判斷棧的top指針和base指針是否相等，來返回相應(yīng)的值 對每一個結(jié)點已經(jīng)形成了一個鏈表進行查找，若發(fā)現(xiàn)有一個結(jié)點指向另一個結(jié)點，就把另一個結(jié)點的入度加1，直到循環(huán)結(jié)束8. 拓撲排序模塊 首先對棧進行初始化，然后找出結(jié)點的入度為零的結(jié)點，若入度為零，則進棧。 先開始判斷這個棧是否為滿，若滿了，則重新分配一定的存儲空間，棧中的top指針重新賦值之后，再使該元素進棧，并使top指針指向下一位。為NULL。1. 主函數(shù)模塊 定義一個圖的變量，調(diào)用CreateALGraph(G)函數(shù),和TopologicalSort(G)函數(shù)。 int vexnum,arum。}AdjList[max_vertex_num]。typedef struct VNode{ char data[10
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1