跳舞搭配問題課程設計報告(編輯修改稿)
2025-02-17 18:53 本頁面
【文章內容簡介】 e() 作用：定義析構函數(shù)，使對象在撤銷時釋放3)bool Is Full() 作用：判斷隊列是否已滿4）bool IsEmpty() 作用：判斷隊列是否為空，用于出隊列前使用5）void push(T info) 作用：入隊。每對舞伴跳完舞之后，做入隊處理，到達隊尾，等待下次跳舞。6）void Pop(T amp。info) 作用：出隊。每取曲子響起時男生隊列和女生隊列作出隊處理，兩人跳舞。7）void GetHead(T amp。info) 作用：取隊首元素，對出隊的男女進行識別。8）void Initqueue(cirularQueueintamp。,int)。作用：初始化隊列9）void display(int,int)。作用：根據(jù)男生和女生的人數(shù)和曲目的數(shù)目，來判斷每曲歌的男女配對情況 10）void charge(int,int)。 作用：判斷指定組合能否配對成功 ：1)主程序模塊： void main(){ 初始化； do{ 接受命令； 處理命令；}while(“命令”=”退出”) }2)、集合單元模塊——實現(xiàn)集合的各個函數(shù)模塊3)、結點結構單元模塊——定義集合的結點結構主框圖和各子框圖模塊設計 1) 主函數(shù)調用關系圖要模擬動態(tài)地顯示出現(xiàn)題目中所要求的循環(huán)，我們要先建立兩個循環(huán)隊列SqQueue boys和SqQueue girls。將男生、女生兩組人分別存入這兩個隊列。以實現(xiàn)他們的循環(huán)配對輸出。利用循環(huán)隊列的特性，將男女生分別進行入隊列和出隊列操作，實現(xiàn)搭 配輸出。~cirularQueue()void GetHead(T amp。info)class cirularQueue主函數(shù)k曲配對每曲配對數(shù)據(jù)輸入輸出編號void Pop(T amp。info)void push(T info)IsEmpty()bool IsFull() 圖1 主函數(shù)調用關系 為了提高效率和其他原因，引入了初始化列表，因為初始化列表比把組合成員放在構造函數(shù)中初始化，省略了調用組合成員對象的賦值構造函數(shù)，2)每曲配對函數(shù)調用關系圖void display(int,int)初始化男女循環(huán)隊列k=songnumm(x)(y) 否 是 輸出k首男x女y跳舞 (x)(y) endk++圖2 每曲配對函數(shù)調用關系圖4隊滿判斷bool IsFull()首尾順序相鄰隊列為滿 圖3 隊滿判斷圖5對空判斷原則bool IsEmpty()首尾指針相等隊列為空 圖4 隊滿判斷空判斷圖6入隊流程void push(T info)不能入隊隊滿隊尾進入尾指針移到 圖5 入隊滿流程圖7出隊流程void Pop(T amp。info)不能出隊隊空隊頭出列頭指針移到圖6 出入隊滿流程圖 GetHead(T amp。info)三、調試過程及實驗結果調試過程一開始的調試中，做循環(huán)的時候無法是出來的人員回到原來的隊列中，后來詢問老師后，老師幫助改正，隊員能回到了自己的隊列，但再次調適自己的程序的時候發(fā)現(xiàn)，我輸入男生的人數(shù)和女生人數(shù)時，程序總出現(xiàn)了輸入錯誤，自己尋找了很長時間沒有找到，找到同學幫忙，最后發(fā)現(xiàn)是在編寫程序的時候自己把男生和女生的人數(shù)都提前確定了，所以到后來自己
試題試卷相關推薦
鄂ICP備17016276號-1