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