數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)—一元多項(xiàng)式加法、減法、乘法運(yùn)算的實(shí)現(xiàn)-資料下載頁(yè)
2025-08-07 11:09本頁(yè)面
【正文】 rn s。}int Push(SeqStack*s,dataType x){ if(stop==MAXLEN1) return 0。 else { stop++。 sdata[stop]=x。 return 1。 }}int StackEmpty(SeqStack*s){ if(stop==1) return 1。 else return 0。}int Pop(SeqStack*s,dataType*x){ if(StackEmpty(s)) return 0。 else { *x=sdata[stop]。 stop。 return 1。 }}void init_move(item move[8]){ move[0].x=0。 move[0].y=1。 move[1].x=1。 move[1].y=1。 move[2].x=1。 move[2].y=0。 move[3].x=1。 move[3].y=1。 move[4].x=0。 move[4].y=1。 move[5].x=1。 move[5].y=1。 move[6].x=1。 move[6].y=0。 move[7].x=1。 move[7].y=1。}void printS(dataType temp){ int static i=0。 printf(第%d次入棧元素為:,++i)。 printf((%d,%d)%d\n,)。}int find_Path(int maze[M+2][N+2],item move[8]){ SeqStack*s=InitSeqStack()。 dataType temp。 int x,y,d,i,j。 =1。 =1。 =1。 Push(s,temp)。 while(!StackEmpty(s)) { Pop(s,amp。temp)。 x=。 y=。 d=+1。 while(d8) { i=x+move[d].x。 j=y+move[d].y。 if(maze[i][j]==0) { =x。 =y。 =d。 Push(s,temp)。 printS(temp)。 x=i。 y=j。 maze[x][y]=1。 if(x==M amp。amp。 y==N) { print_Path(s)。 return 1。 } else d=0。 } else d++。 } } return 0。}void print_Path(SeqStack*s){ printf(迷宮路徑為:\n)。 for(int i=0。istop。i++) { printf((%d,%d)%d,sdata[i].x,sdata[i].y,sdata[i].d)。 } printf((%d,%d)%d\n,sdata[i].x,sdata[i].y,sdata[i].d)。}void main(){ init_move(move)。 if(!find_Path(maze,move)) printf(迷宮路徑不存在)。}總 結(jié)通過這本次課程設(shè)計(jì)，加深了我對(duì)《數(shù)據(jù)結(jié)構(gòu)》這門課程知識(shí)的理解，使我更熟練掌握實(shí)踐技巧。我通過這一周的時(shí)間在選題，編譯調(diào)試，查閱相關(guān)文獻(xiàn)資料，認(rèn)真思考，敢于實(shí)踐操作，攻克了一個(gè)個(gè)錯(cuò)誤，完成了此次課程設(shè)計(jì)。在“一元多項(xiàng)式的加、減、乘法運(yùn)算實(shí)現(xiàn)”中主要使用了線性表的基本操作，使我更進(jìn)一步理解線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，熟練線性表的插入、刪除等基本功能；“迷宮問題的實(shí)現(xiàn)”又是棧的典型實(shí)際應(yīng)用，在編譯調(diào)試此程序更突出了棧的特性。通過實(shí)際應(yīng)用的程序編譯來鞏固自己數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)，更能加深記憶。這次課程設(shè)計(jì)，對(duì)我的程序設(shè)計(jì)和調(diào)試能力有很大的提升。這次課程設(shè)計(jì)使我深刻認(rèn)識(shí)到自己專業(yè)知識(shí)的匱乏，程序設(shè)計(jì)的能力的不足。通過這次的課程設(shè)計(jì)也提高了我的獨(dú)立思考、敢于實(shí)踐操作能力，彌補(bǔ)了我的部分專業(yè)知識(shí)的不足之處。我的程序設(shè)計(jì)思想和代碼的編寫和調(diào)試能力在此次課設(shè)期間有所提高。這樣一種更貼切實(shí)際的課程設(shè)計(jì)，更能提高我的學(xué)習(xí)效率，讓我真正理解這門課程的知識(shí)要點(diǎn)。最后，非常感謝雷老師在平時(shí)以及在本次課設(shè)中給予我們的耐心的教導(dǎo)與幫助。參考文獻(xiàn)【1】數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版） 主編：嚴(yán)蔚敏 吳偉民【2】C程序設(shè)計(jì) 主編：譚浩強(qiáng)【3】數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）例題詳解與課程設(shè)計(jì)指導(dǎo) 主編：秦鋒 袁志祥【4】二級(jí)C語(yǔ)言程序設(shè)計(jì) 主編：劉文輝20
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1