跳舞搭配問(wèn)題課程設(shè)計(jì)報(bào)告(參考版)
2025-04-14 23:02本頁(yè)面
【正文】 } 23。 break。amp。 (y)。 (y)。 count++。 Initqueue(woman1,n)。 cirularQueueint woman1(n+1)。 //跳完舞后男生再次進(jìn)入隊(duì)列等在下一次跳舞 }}void charge(int a,int b){ int count=0。 //他們?cè)谝黄鹛? (x)。 //男生按順序出隊(duì)跳舞 (y)。k++) { int x=0,y=0。 for(int k=1。 cinsongnum。 Initqueue(woman,n)。 cirularQueueint woman(n+1)。i++) (i)。Q,int m) //初始化隊(duì)列{ for(int i=1。 } return 0。):。,否則請(qǐng)輸入39。 cout是否繼續(xù)(是請(qǐng)輸入39。 cinab。 cinab。n39。y39。int a=0,b=0。 cinmn。 } }}。 exit (1)。 }}void GetHead(T amp。 } else { info=data[front]。info) //出隊(duì){ if(IsEmpty()) { cout錯(cuò)誤！隊(duì)列為空！endl。 rear=(rear+1)%MaxSize。 exit(1)。 else return false。 else return false。i++) push(i)。 }void Initqueue() //隊(duì)列的申明{ for(int i=0。 }~cirularQueue() //定義析構(gòu)函數(shù)，使對(duì)象在撤銷時(shí)釋放{ front=rear=0。 front=rear=0。 //尾指針 T *data。 int front。通過(guò)本次課設(shè)復(fù)習(xí)了C語(yǔ)言的知識(shí)，對(duì)C++的運(yùn)用驚醒了進(jìn)一步的掌握，同時(shí)我對(duì)軟件的編程有了很深的了解，運(yùn)用方面有了長(zhǎng)足的進(jìn)步，但是在做的過(guò)程中我也遇到了許多困難，我及時(shí)的向同學(xué)和老師請(qǐng)教和答疑，去圖書館查找資料，上網(wǎng)搜索資料，最終克服了重重困難，完成了自己的課程設(shè)計(jì)，再次過(guò)程中收獲很多，在今后的學(xué)習(xí)過(guò)程中我會(huì)更加努力，豐富充實(shí)自己的知識(shí)，完成自己學(xué)習(xí)任務(wù)，為以后的工作等打下一個(gè)堅(jiān)實(shí)的基礎(chǔ)。循環(huán)隊(duì)列是一種環(huán)狀的隊(duì)列并且對(duì)頭元素指向隊(duì)尾元素， 運(yùn)用循環(huán)隊(duì)列的基本操作順利的解決學(xué)生舞曲搭配問(wèn)題，主要利用用循環(huán)隊(duì)列的環(huán)狀結(jié)構(gòu)，循環(huán)地執(zhí)行出列入列操作并在出隊(duì)列時(shí)進(jìn)行配對(duì)并輸出配對(duì)情況，而整個(gè)過(guò)程不需要不需要移動(dòng)元素使程序在空間復(fù)雜度上 降到最小，采用指針的移動(dòng)大大加快了程序的執(zhí)行效率。（1）程序最初的運(yùn)行結(jié)果（如圖所示）圖7 程序最初運(yùn)行圖（2）各曲配對(duì)情況（如圖所示）圖8 各曲配對(duì)情況圖（3）根據(jù)男女編號(hào)查找對(duì)應(yīng)的曲數(shù)（能配對(duì)）圖9 根據(jù)男女編號(hào)查找對(duì)應(yīng)的曲數(shù)圖（能配對(duì)）（4）根據(jù)男女編號(hào)查找對(duì)應(yīng)的曲數(shù)（不能配對(duì)）圖10根據(jù)男女編號(hào)查找對(duì)應(yīng)的曲數(shù)圖（不能配對(duì)）四、結(jié)論 這次課程設(shè)計(jì)及運(yùn)用了C++，程序開始定義了class cirularQueue，其中有頭指針，尾指針等。在不斷改善程序后，程序得以順利運(yùn)行。info)不能出隊(duì)隊(duì)空隊(duì)頭出列頭指針移到圖6 出入隊(duì)滿流程圖 GetHead(T amp。info)class cirularQueue主函數(shù)k曲配對(duì)每曲配對(duì)數(shù)據(jù)輸入輸出編號(hào)void Pop(T amp。利用循環(huán)隊(duì)列的特性，將男女生分別進(jìn)行入隊(duì)列和出隊(duì)列操作，實(shí)現(xiàn)搭 配輸出。將男生、女生兩組人分別存入這兩個(gè)隊(duì)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1