數(shù)據(jù)結(jié)構(gòu)課程設(shè)計—一元多項式加法、減法、乘法運(yùn)算的實(shí)現(xiàn)(參考版)
2024-08-18 11:09本頁面
【正文】 參考文獻(xiàn)【1】數(shù)據(jù)結(jié)構(gòu)（C語言版） 主編：嚴(yán)蔚敏 吳偉民【2】C程序設(shè)計 主編：譚浩強(qiáng)【3】數(shù)據(jù)結(jié)構(gòu)（C語言版）例題詳解與課程設(shè)計指導(dǎo) 主編：秦鋒 袁志祥【4】二級C語言程序設(shè)計 主編：劉文輝20。這樣一種更貼切實(shí)際的課程設(shè)計，更能提高我的學(xué)習(xí)效率，讓我真正理解這門課程的知識要點(diǎn)。通過這次的課程設(shè)計也提高了我的獨(dú)立思考、敢于實(shí)踐操作能力，彌補(bǔ)了我的部分專業(yè)知識的不足之處。這次課程設(shè)計，對我的程序設(shè)計和調(diào)試能力有很大的提升。在“一元多項式的加、減、乘法運(yùn)算實(shí)現(xiàn)”中主要使用了線性表的基本操作，使我更進(jìn)一步理解線性表的順序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)，熟練線性表的插入、刪除等基本功能；“迷宮問題的實(shí)現(xiàn)”又是棧的典型實(shí)際應(yīng)用，在編譯調(diào)試此程序更突出了棧的特性。}總 結(jié)通過這本次課程設(shè)計，加深了我對《數(shù)據(jù)結(jié)構(gòu)》這門課程知識的理解，使我更熟練掌握實(shí)踐技巧。}void main(){ init_move(move)。i++) { printf((%d,%d)%d,sdata[i].x,sdata[i].y,sdata[i].d)。 for(int i=0。 } } return 0。 } else d=0。 y==N) { print_Path(s)。 if(x==M amp。 y=j。 printS(temp)。 =d。 if(maze[i][j]==0) { =x。 while(d8) { i=x+move[d].x。 y=。temp)。 Push(s,temp)。 =1。 int x,y,d,i,j。}int find_Path(int maze[M+2][N+2],item move[8]){ SeqStack*s=InitSeqStack()。 printf(第%d次入棧元素為:,++i)。 move[7].y=1。 move[6].y=0。 move[5].y=1。 move[4].y=1。 move[3].y=1。 move[2].y=0。 move[1].y=1。 move[0].y=1。 return 1。 else { *x=sdata[stop]。 else return 0。 return 1。 else { stop++。 return s。 s=new SeqStack。void print_Path(SeqStack*s)。item move[8]。 int top。}dataType。 int y。}item。//輸出迷宮路線SeqStack*InitSeqStack()//該函數(shù)初始化一個空棧，并返回指向該棧的存儲單元首地址int Push(SeqStack*s,dataType x)//將元素x入棧s,若入棧成功返回結(jié)果1；否則返回0int StackEmpty(SeqStack*s)//該函數(shù)判斷棧是否為空，若?？辗祷亟Y(jié)果1；否則返回0int Pop(SeqStack*s,dataType*x)//將棧頂元素出棧，放入x所指向的存儲單元中，若出棧返回結(jié)果1；否則返回0void init_move(item move[8])//初始化8鄰域方向int find_Path(int maze[M+2][N+2],item move[8])//在迷宮maze二維數(shù)組中按move的8鄰域方向探測迷宮路線，存在返回1，否則返回0void print_Path(SeqStack*s)//輸出棧s中所有迷宮路徑includeincludedefine M 6define N 8define MAXLEN 100typedef struct{ int x。 //8鄰域試探方向數(shù)組int maze[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,1,1,1,0,1,1,1,1}, {1,1,0,1,0,1,1,1,1,1}, {1,0,1,0,0,0,0,0,1,1}, {1,0,1,1,1,0,1,1,1,1}, {1,1,0,0,1,1,0,0,0,1}, {1,0,1,1,0,0,1,1,0,1}, {1,1,1,1,1,1,1,1,1,1},}。}SeqStack。 //定義順序棧的類型定義typedef struct{ dataType data[MAXLEN]。 int d。 //定義坐標(biāo)和方向typedef struct{ int x。 int y。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的道路，或得出沒有通路的結(jié)論。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1