數(shù)據(jù)結(jié)構(gòu)(c)課程設(shè)計(jì)報(bào)告--教學(xué)計(jì)劃編制問題(編輯修改稿)
2025-02-17 17:22 本頁面
【文章內(nèi)容簡介】 原理 4 1007 編譯原理 4 05，03 08 操作系統(tǒng) 4 03，0609 高等數(shù)學(xué) 7 無 10 普通物理 5 0911 線性代數(shù) 2 0912 數(shù)值分析 3 09，11，01七 、附錄：程序設(shè)計(jì)源代碼includeiostreamincludestringincludecstdioincludecstdlibusing namespace std。define null 0define MAX_COURSE_NUM 100 //最大課程個(gè)數(shù)typedef struct { char c[3]。 }cid。 //課程號typedef struct Course { cid id[3]。 char name[30]。 float xf。 }Course。 //課程typedef struct PreCourse { int adjvex。 struct PreCourse *nextarc。 }PreCourse。 //先修的課程節(jié)點(diǎn)typedef struct{ Course course。 PreCourse *firstarc。 }CourseNode。 //課程節(jié)點(diǎn)typedef struct{ CourseNode courses[MAX_COURSE_NUM]。 //鄰接表 int xqs。 int num。 float xfsx。 }AlGraph。 //課程圖typedef struct { int data[MAX_COURSE_NUM]。 int f,r。 }queue。int WhetherCricle=0。 int jxq。 class Queue{public: void queue_init(queue *q)。 void queue_in(queue *q,int x)。 int queue_out(queue *q)。 int queue_empty(queue *q)。}Queue。void Queue::queue_init(queue *q) //隊(duì)初始化{ qf=qr=0。}void Queue::queue_in(queue *q,int x) //入隊(duì){ if((qr+1)%MAX_COURSE_NUM==qf) { cout隊(duì)滿\tendl。 exit(0)。 } qr=(qr+1)%MAX_COURSE_NUM。 qdata[qr]=x。}int Queue::queue_out(queue *q) //出隊(duì){ if(qf==qr) { cout隊(duì)空\tendl。 exit(0)。 } qf=(qf+1)%MAX_COURSE_NUM。 return qdata[qf]。}int Queue::queue_empty(queue *q) //隊(duì)判空 1為空{(diào) if(qf==qr) return 1。 else return 0。}class Graph{public: AlGraph input()。 void output(AlGraph CGraph)。 void creatpre(AlGraph *CGraph)。}Graph。void Graph::creatpre(AlGraph *CGraph) //建立先修關(guān)系{ system(cls)。 int choice。 int i,n。 int j。 PreCourse *p,*q。 coutendl建立先修關(guān)系:\tendl。 coutendl輸入的每一門課程號的編號：\tendl。 for(i=0。iCGraphnum。i++) { if(i%4==0) coutendl。 cout(i+1)。 //輸入課程的編號 printf(%s\t,CGraphcourses[i].)。 } coutendl。 cout\n請根據(jù)以上的編號，輸入每一門課程的先修課程號的編號（輸入0 表示沒有或結(jié)束）：\tendl。 for(i=0。iCGraphnum。i++) { printf(%s的先修課程:,CGraphcourse
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1