教学材料《C语言》-24点扑克牌游戏源代码

#include<stdio.h>#include<stdlib.h>#include<string.h>/*字符操作函数*/#include<ctype.h>#include<windows.h>#defineBUFFSIZE32#defineCOL128#defineROW64/*定义栈1*/typedefstructnode{intdata;structnode*next;}STACK1;/*定义栈2*/typedefstructnode2{chardata;structnode2*next;}STACK2;/*下面定义两个栈基本操作*//*入栈函数*/STACK1*PushStack(STACK1*top,intx){STACK1*p;p=(STACK1*)malloc(sizeof(STACK1));if(p==NULL){printf("ERROR\n!");exit(0);}p->data=x; p->next=top; top=p; returntop; }/*出栈函数*/STACK1*PopStack(STACK1*top){STACK1*q;q=top;top=top->next;free(q);returntop;}/*读栈顶元素*/intGetTop(STACK1*top){if(top==NULL){printf("Stackisnull\n");return0;}/*返回栈顶元素*/returntop->data;}/*取栈顶元素，并删除栈顶元素*/STACK1*GetDelTop(STACK1*top,int*x){*x=GetTop(top); top=PopStack(top);returntop;}intEmptyStack(STACK1*top)/*判栈是否为空*/{if(top==NULL) return1;return0;}/*入栈函数*/STACK2*PushStack2(STACK2*top,charx){STACK2*p;p=(STACK2*)malloc(sizeof(STACK2));if(p==NULL){printf("error\n!");exit(0);}p->data=x;p->next=top;top=p;returntop;}STACK2*PopStack2(STACK2*top)/*出栈*/{STACK2*q;q=top;top=top->next;free(q);returntop;}/*读栈顶元素*/charGetTop2(STACK2*top){if(top==NULL){printf("Stackisnull\n");return0;}returntop->data;}/*取栈顶元素，并删除栈顶元素*/STACK2*GetDelTop2(STACK2*top,char*x){*x=GetTop2(top);top=PopStack2(top);returntop;}/*判栈是否为空*/intEmptyStack2(STACK2*top){if(top==NULL)return1;elsereturn0;}/*随机发牌函数*/voidGenCard(){intnum,i;srand((unsigned)time(NULL));for(i=0;i<4;i++){num=rand()%13;/*大小随机数*/printf("%d",num);}}/*中缀字符串e转后缀字符串a函数*/voidExpressTransform(char*expMiddle,char*expBack){STACK2*top=NULL;/*定义栈顶指针*/inti=0,j=0;charch;while(expMiddle[i]!='\0'){ /*判断字符是数字*/if(isdigit(expMiddle[i])){ do{ expBack[j]=expMiddle[i]; i++;j++; }while(expMiddle[i]!='.'); expBack[j]='.'; j++;}/*处理“(”*/if(expMiddle[i]=='(') top=PushStack2(top,expMiddle[i]); /*处理“)”*/if(expMiddle[i]==')'){ top=GetDelTop2(top,&ch); while(ch!='(') { expBack[j]=ch; j++; top=GetDelTop2(top,&ch); }}/*处理加或减号*/if(expMiddle[i]=='+'||expMiddle[i]=='-'){ if(!EmptyStack2(top)) { ch=GetTop2(top); while(ch!='(') { expBack[j]=ch; j++; top=PopStack2(top); if(EmptyStack2(top)) break; else ch=GetTop2(top); } }top=PushStack2(top,expMiddle[i]);}/*处理乘或除号*/if(expMiddle[i]=='*'||expMiddle[i]=='/'){ if(!EmptyStack2(top)) { ch=GetTop2(top); while(ch=='*'||ch=='/') { expBack[j]=ch; j++; top=PopStack2(top); if(EmptyStack2(top)) break; else ch=GetTop2(top); } } top=PushStack2(top,expMiddle[i]);}i++;}while(!EmptyStack2(top))top=GetDelTop2(top,&expBack[j++]);expBack[j]='\0';}/*后缀表达式求值函数*/intExpressComputer(char*s){STACK1*top=NULL;inti,k,num1,num2,result;i=0;while(s[i]!='\0')/*当字符串没有结束时作以下处理*/{if(isdigit(s[i]))/*判字符是否为数字*/{ k=0;/*k初值为0*/ do{ k=10*k+s[i]-'0';/*将字符连接为十进制数字*/ i++;/*i加1*/ }while(s[i]!='.');/*当字符不为‘.’时重复循环*/ top=PushStack(top,k);/*将生成的数字压入堆栈*/}if(s[i]=='+')/*如果为'+'号*/{ top=GetDelTop(top,&num2);/*将栈顶元素取出存入num2中*/ top=GetDelTop(top,&num1);/*将栈顶元素取出存入num1中*/ result=num2+num1;/*将num1和num2相加存入result中*/ top=PushStack(top,result);/*将result压入堆栈*/}if(s[i]=='-')/*如果为'-'号*/{ top=GetDelTop(top,&num2);/*将栈顶元素取出存入num2中*/ top=GetDelTop(top,&num1);/*将栈顶元素取出存入num1中*/ result=num1-num2;/*将num1减去num2结果存入result中*/ top=PushStack(top,result);/*将result压入堆栈*/}if(s[i]=='*')/*如果为'*'号*/{ top=GetDelTop(top,&num2);/*将栈顶元素取出存入num2中*/ top=GetDelTop(top,&num1);/*将栈顶元素取出存入num1中*/ result=num1*num2;/*将num1与num2相乘结果存入result中*/ top=PushStack(top,result);/*将result压入堆栈*/}if(s[i]=='/')/*如果为'/'号*/{ top=GetDelTop(top,&num2);/*将栈顶元素取出存入num2中*/ top=GetDelTop(top,&num1);/*将栈顶元素取出存入num1中*/ result=num1/num2; /*将num1除num2结果存入result中*/ top=PushStack(top,result);/*将result压入堆栈*/}i++;/*i加1*/}top=GetDelTop(top,&result);/*最后栈顶元素的值为计算的结果*/returnresult;/*返回结果*/}/*检查输入的表达式是否正确*/intCheckExpression(char*e){ charch; inti=0; while(e[i]!='\0') { if(isdigit(e[i])) { if(isdigit(e[i+1])) { i++; continue; } if(e[i+1]!='.') { printf("\nThewrongexpressformat!!\n"); return0; } i++; } i++; } return1;}/*主函数*/intmain(){charexpMiddle[BUFFSIZE],expBack[BUFFSIZE],ch;inti,result;system("cls");/*提示输入字符串格式*/printf("*******************************************\n");printf("|Welcometoplayourgame:24points!|\n");printf("|Theinputformatasfollows:|\n");printf("|10.*(4.-3.)|\n");printf("*******************************************\n");while(1){ printf("\nThefourdigitsare:"); GenCard(); printf("\n"); do{ printf("Pleaseinputtheexpress:\n"); /*输入