【正文】 。團(tuán)結(jié)協(xié)作是我們成功的一項非常重要的保證。某個人的離群都可能導(dǎo)致導(dǎo)致整項工作的失敗。發(fā)現(xiàn)上機(jī)的重要作用，特別 算術(shù)表達(dá)式 有了深刻的理解。 程序設(shè)計時，也不要怕遇到錯誤， 在實際操作過程中犯的一些錯誤還會有意外的收獲，感覺 課程設(shè)計 很有意思。 課設(shè)題目要求不僅要 求對課本知識有較深刻的了解，同時要求程序設(shè)計者有較強(qiáng)的思維和動手能力 和更加 了解編程思想和編程技巧 。 return 0。OPND)。)。OPTR,39。OPTR)。 }while(!*expr)。結(jié)尾 :)。 } int main( ) { printf(請輸入正確的表達(dá)式以 39。 break。 27 Push2(amp。 a=Pop2(amp。 b=Pop2(amp。: theta=Pop(amp。 case 39。 c = *ptr++。: x=Pop(amp。 case 39。 c = *ptr++。: Push(amp。 } else switch(Precede(GetTop(OPTR),c)) { case 39。 ptr=ptr+n。 Push2(amp。 m=atoi(ptr)。39。39。 c = *ptr++。 int n,m。 return n。 itoa(n,p,10)。 } return 0。/39。 : return (a*b)。 case 39。39。 : return (a+b)。 /* 返回運(yùn)算符 */ } /*操作函數(shù) */ int Operate(int a,char op,int b) { switch(op) 25 { case 39。break。39。break。)39。break。(39。break。/39。break。*39。break。39。break。+39。break。39。break。)39。break。(39。break。/39。break。*39。break。39。break。+39。}。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。, 39。 static char array[49]={ 39。 23 return p。 return p。 return p。 stop。 return p。 stop。 return 0。 } int Push2(Stack2 *s,int ch)//操作數(shù)棧插入 ch 為新的棧頂元素 { *stop=ch。 stop++。)。||ch==39。||ch==39。||ch==39。||ch==39。||ch==39。||ch==39。 } int In(char ch) //判斷字符是否是運(yùn)算符，運(yùn)算符即返回 1 { return(ch==39。 stop=sbase。 21 if(!sbase) return ERROR。 return OK。 stop=sbase。 int InitStack(Stack *s) //構(gòu)造運(yùn)算符棧 { sbase=(char *)malloc(STACK_INIT_SIZE*sizeof(char))。 /* 定義操作數(shù)棧 */ char expr[255] = 。 /* 全局變量 */ Stack OPTR。 int *top。 /* 定義整型棧 */ 20 typedef struct{ int stacksize。 char *top。 源程序 include include include define NULL 0 define OK 1 define ERROR 1 define STACK_INIT_SIZE 100 define STACKINCREMENT 20 /* 定義字符類型棧 */ typedef struct{ int stacksize。 設(shè)計算法將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式，用棧的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)表 達(dá)式的運(yùn)算。在運(yùn)算之后輸出的正確運(yùn)算結(jié)果，輸入表達(dá)式后演示在求值中運(yùn)算數(shù)棧內(nèi)的棧頂數(shù)據(jù)變化過程，最后得到運(yùn)算結(jié)果。 //開始報數(shù)踢人 } 4 表達(dá)式求值 需求分析 設(shè)計一個算術(shù)表達(dá)式四則運(yùn)算的程序，要求完成包括加 、減、乘、除運(yùn)算，包含括號的基本整數(shù)表達(dá)式的運(yùn)算。 head=Initnode(n)。 cout請分別輸入總?cè)藬?shù) N，每次報數(shù) M，及踢出 L 個人： 。 int a=0。 Print(head,n)。 //將報數(shù)為 m 的人提出 cout第 (j+1)次報數(shù)結(jié)果為： 39。 //每數(shù)一次，指針指向下一個節(jié)點(diǎn) } while(pdata==0) //如果該節(jié)點(diǎn) 已經(jīng)被踢出了，則從下一個沒被踢出的節(jié)點(diǎn)數(shù) { p=pnext。i++) //該循環(huán)為報數(shù)的次數(shù) { while(pdata==0) //如果該節(jié)點(diǎn)已經(jīng)被踢出了，則從下一個沒被踢出的節(jié)點(diǎn)數(shù) { p=pnext。j++) //該循環(huán)為踢出人，共循環(huán) k 次 { for(int i=1。 18 for(int j=0。 } /***************************************************************** 函數(shù)功能： 報數(shù)踢人 *****************************************************************/ void Done(node *head,int n,int m ,int k) { //(節(jié)點(diǎn)起 始位置，總?cè)藬?shù)，報數(shù)，提出人數(shù) ) node *p。 //輸出當(dāng)次報數(shù)后所剩人的排隊情況 q=qnext。in。 q=head。 //將最后一個節(jié)點(diǎn)的指針指向頭結(jié)點(diǎn)，以便形成循環(huán)鏈表 return head。 } pdata=1。 //將每個節(jié)點(diǎn)的值賦為 1，表示該節(jié)點(diǎn)的人未被提出 pnext=new node。i=n1。 head=p=new node。 }。 程序源代碼 include /***************************************************************** 函數(shù)功能： 定義一個鏈表的結(jié)構(gòu)體 葉華編寫，請勿 Copy *****************************************************************/ struct node { int data。 //單鏈表解決約瑟夫問題時 儲存結(jié)點(diǎn)信息 在單循環(huán)鏈表中進(jìn)行出列的操作，方便、快捷、易理解。 struct LNode *next。 數(shù)據(jù)結(jié)構(gòu)描述 typedef struct LNode{ int data。用指針 s表示要出列的人的結(jié)點(diǎn)，則出列后刪除結(jié)點(diǎn) s（即 free（ s））。定義 j表示所報的數(shù)，在 j等于 turn（報數(shù)上限） 1 之前隨著報數(shù)的進(jìn)行，把指向頭結(jié)點(diǎn)的指針 p 隨著 j 增加的方向依次后移。一開始 輸入 一個正整數(shù)作為報數(shù) 的上限值 turn，從第一個人開始按順時針方向自 1開始順序報數(shù) （即從第一個結(jié)點(diǎn)開始指針向后移動）， 報到 turn1 時 （即指針指向 turn1個結(jié)點(diǎn)時） 停止， 他的下一位 出列，將他的 下一位 密碼作為新的 turn 值，從 出列的人的 的順時針方向上的下一個開始重新從 1報數(shù)，如此下去，直至 鏈表中只剩一位（即一個結(jié)點(diǎn)）退出循環(huán)，并所有人的編號按出列順序輸出。 //輸出擺放方法的總數(shù) } 3 約瑟夫環(huán) 問題簡介 在整個課程設(shè)計中，我主要負(fù)責(zé)的是約瑟夫問題中鏈表中的出列的操作算法的設(shè)計。 //定義類的對象 (0)。 //換行 } coutendl。j) cout 。 //放置處打印“ Q” for(int j=S