課程設計報告1紙牌游戲2猴子選大王3多項式計算4拓撲排序(編輯修改稿)
2025-04-19 12:23 本頁面
【文章內(nèi)容簡介】 大王就是它本身了，也沒有數(shù)的必要了。之后就會輸出要求的大王，并且會很人性化的輸出一次被淘汰的猴子的編號。該程序有兩個功能。第一個功能是錄入猴子的數(shù)量，和要數(shù)的數(shù)字，這些數(shù)據(jù)均可以由用戶輸入。第二個功能就是做猴子選大王的運算，依次輸出被淘汰的猴子，并輸出大王的號碼。這個子程序用到的數(shù)據(jù)結構是隊列。隊列簡稱隊，它也是一種操作受限的線性表，期限制為僅允許在表的一端進行插入，而在表的另一端進行刪除。把進行插入的一端稱為隊尾（rear），進行刪除的一端稱作隊首或隊頭（front）。向隊列中插入新元素稱為進隊或入隊，新元素進隊后就成為新的隊尾元素；從隊列中刪除元素成為出隊或離隊，元素出隊后，其后繼元素就成為隊首元素。由于隊列的插入和刪除操作分別是在各自的一端進行的，每個元素必然按照進入的次序出隊，所以又把隊列成為先進先出表。隊列的基本運算有：初始化隊列，銷毀隊列，判斷隊列是否為空，入隊列，出隊列。隊列的順序存儲結構需要使用一個數(shù)組和兩個整型變量來實現(xiàn)，利用數(shù)組順序存儲隊列中的所有元素，利用兩個整型變量，分別存儲隊首元素和隊尾元素的下標位置，分別稱它們?yōu)殛犑字羔樅完犖仓羔?。為了能夠充分地使用?shù)組中的存儲空間，把數(shù)組的前端和后端連接起來，形成一個環(huán)形的順序表，即把存儲隊列元素的表從邏輯上看成一個環(huán)，成為環(huán)形隊列。隊首指針進1：front=(fronr+1)%MaxSize隊尾指針進1：rear=(rear+1)%MaxSizeqrear==qfront表示隊滿。也可表示隊空。void number(int n,int m){ int i,j,e。 SqQueue q。 ==0。 for(i=1。i=m。i++) { =(+1)%m。 []=i。 } if(n==1) { for(i=1。im。i++) printf(第%d只猴子被淘汰了T_T\n,i)。 printf(大王為第%d只猴子！,m)。 } else { while(()%m!=1) { for(j=1。jn。j++) { =(+1)%m。 e=[]。 =(+1)%m。 []=e。 } printf(第%d只猴子被淘汰了T_T\n,[(+1)%m])。 =(+1)%m。 } e=[]。 printf(大王為第%d只猴子！ ,e)。 }}圖3猴子選大王第一次輸入0，由于m的值規(guī)定大于1，所以報錯。第二次輸入3，符合要求，繼續(xù)輸入。第三次輸入4，此時n的值大于m，不符合規(guī)定，報錯。第四次輸入2，此時n的值小于m，符合規(guī)定，系統(tǒng)開始依次輸出被淘汰的倒霉鬼的序號，并輸出最后的大王。；、相減，并將結果輸入；void Minus(PolyNode *ha,PolyNode *hb,PolyNode *hc){ PolyNode *pa=hanext,*pb=hbnext,*s,*tc。 float c。 hc=(
研究報告相關推薦
鄂ICP備17016276號-1