开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Windows编程 > 控制台编程 > 查看源码
check_chang2.c
资源名称：C数据结构课程设计.rar　[点击查看]
上传用户：janny_wxd
上传日期：2010-02-03
资源大小：261k
文件大小：8k
源码类别：

控制台编程

开发平台：

C/C++

check_chang2.c：源码内容
  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<stdlib.h>
  4. #include<time.h>
  5. #define MAX 13
  6. #define OK 1
  7. #define TRUE 1
  8. #define FALSE 0
  9. #define ERROR 0
  10. #define OVERFLOW -2
  11. #define OPSETSIZE 7
  12. #define STACK_INIF_SIZE 50
  13. #define STACKINCREMENT 10
  14. typedef int status;
  15. int number[2][4];
  16. typedef struct sqlist{
  17. int bol;//bol is 0 when num_ch is a number;bol is 1 when the num_ch is a oprater
  18. int num_ch;
  19. struct sqlist *next;
  20. }sqlist;
  21. typedef struct sqstack{
  22. int *base;
  23. int *top;
  24. int stacksize;
  25. }sqstack;
  26. unsigned char Prior[7][7] = {     // 表3.1  算符间的优先关系
  27.      '>','>','<','<','<','>','>',
  28.   '>','>','<','<','<','>','>',
  29.   '>','>','>','>','<','>','>',
  30.   '>','>','>','>','<','>','>',
  31.   '<','<','<','<','<','=',' ',
  32.   '>','>','>','>',' ','>','>',
  33.   '<','<','<','<','<',' ','='
  34. };
  35. char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#'};
  36. status init_sq(sqlist *l){
  37. // sqlist *l;
  38. l=(sqlist*)malloc(sizeof(sqlist));
  39. if(l==NULL){
  40. exit(OVERFLOW);
  41. }
  42. l->next=NULL;
  43. return OK;
  44. }
  45. status insert_sq(sqlist **p,int e,int bl){
  46. sqlist *q;
  47. q=(sqlist*)malloc(sizeof(sqlist));
  48. q->num_ch=e;
  49. q->bol=bl;
  50. q->next=NULL;
  51. (*p)->next=q;
  52. (*p)=(*p)->next;
  53.     printf("insert %d,%dis succssed!n",e,bl);
  54. return OK;
  55. }
  56. /*status chang2(char *s , sqlist *l)
  57. {
  58. unsigned int t;
  59. //data da;
  60. sqlist *p=l;
  61. int a,bl;
  62. //char *s=ss;
  63. for(t=0;t<strlen(s);t++){
  64. if(s[t]>47&&s[t]<58){
  65. a=s[t]-48;
  66. bl=0;
  67. insert_sq(&p,a,bl);
  68. }
  69. else
  70. {
  71. a=s[t];
  72. bl=1;
  73. insert_sq(&p,a,bl);
  74. }
  75. }
  76. return OK;
  77. }*/
  78. int check(sqlist l)
  79. {
  80. int right=1,find=0,i;
  81. sqlist *q=&l;
  82. q=q->next ;
  83. for (;q->next!=NULL;q=q->next){
  84. if(q->bol==1){
  85. if(q->num_ch <=39||q->num_ch>57||q->num_ch==44||q->num_ch==46){
  86. right=0;
  87. printf("the %c is not allowed here!n");
  88. }
  89. }
  90. else {
  91. find=0;
  92. for(i=0;i<4;i++){
  93. if(number[1][i]==0&&number[0][i]==q->num_ch ){
  94. number[1][i]=1;
  95. find=1;
  96. break;
  97. }
  98. }
  99. if(find==0){
  100. right=0;
  101. printf("the %d is not found!n",q->num_ch );
  102. }
  103. }
  104. }//end for
  105. printf("the right is %dn",right);
  106. return right;
  108. }
  111. int chang(char *s,sqlist *l){
  112. int t=0;
  113. unsigned int i=0;
  114.      int bl,ch;
  115. int a1,a2,a;
  116. sqlist *p=l;
  117. for (;i<strlen(s);i++){
  118. if(s[i]>47&&s[i]<58&&t==0){
  119. a1=(int)s[i]-48;
  120. t++;
  121. }
  122. else if(s[i]>47&&s[i]<58&&t==1){
  123. a2=(int)s[i]-48;
  124. a=a1*10+a2;
  125. t++;
  126.             }
  127. else if(s[i]<48&&s[i]>39&&s[i]!=44&&s[i]!=46){
  128. if(t==1){
  129.                         bl=0;
  130. insert_sq(&p,a1,bl);
  131.                 t=0;
  132. }
  133. else if(t==2){
  134. bl=0;
  135. insert_sq(&p,a,bl);
  136.                 t=0;
  137. }
  138. bl=1;
  139. ch=(int)s[i];
  140. insert_sq(&p,ch,bl);
  141.             t=0;
  142. }
  143. // printf("the i is %dn",i);
  144. }   //end for
  145. i=strlen(s)-1;
  146. if(s[i]>47&&s[i]<58){
  147. if(s[i-1]>47&&s[i-1]<58){
  148.            bl=0;
  149.    insert_sq(&p,a,bl);
  150.    }
  151. else {
  152. bl=0;
  153. insert_sq(&p,a1,bl);
  154. }
  155. }
  156. bl=1;
  157. a=35;
  158. insert_sq(&p,a,bl);
  159.     printf("chang is OKn");
  160. return (check(*l));
  161. }
  162. status print_sq(sqlist *l)
  163. {
  164. sqlist *p=l;
  165. if(l){
  166. for (p=p->next ;p!=NULL;p=p->next){
  168. printf("%d,%dn",p->num_ch,p->bol );
  170. //printf("OK!");
  171. }
  172. }
  173. else printf("空!");
  174. return OK;
  175. }
  176. int Operate(int a,int theta, int b) {
  177. printf("a=%d,theta=%c,b=%dn",a,theta,b);
  178.    switch(theta) {
  180.       case 43: return a+b;
  181.       case 45: return a-b;
  182.       case 42: return a*b;
  183.       case 47:
  184.   {if(b==0){
  185.   printf("除数不能为0!n");
  186.   exit(ERROR);
  187.   }
  188. else return a/b;
  189.   }
  190.       default : return 0;
  191.    } 
  192. }
  194. int ReturnOpOrd(char op,char* TestOp) {
  195.    int i;
  196.    for(i=0; i< OPSETSIZE; i++) {
  197.       if (op == TestOp[i]) return i;
  198.    }
  199.    return 0;
  200. }
  202. char precede(char Aop, char Bop) {
  203.     printf("%cn",Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)]);
  204. printf("%c,  %cn",Aop,Bop);
  205. return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];
  206.    
  207. }
  208. status initstack(sqstack *s){
  209. (s)->base = (int*)malloc(STACK_INIF_SIZE*sizeof(int));
  210. if((s)->base==NULL) exit(OVERFLOW);
  211. (s)->top=(s)->base;
  212. (s)->stacksize = STACK_INIF_SIZE;
  213. printf("initstack is finished!n");
  214. return OK;
  215. }
  216. int gettop(sqstack *s){
  217. int e;
  218. if(s->top==s->base){
  219.  printf("NULL1n");
  220.  return 0;
  221.  }
  222. e=*(s->top-1);
  223. printf("gettop %d is OK!n",e);
  224. return e;
  225. }
  226. status push(sqstack *s,int e){
  227. if(s->top-s->base>=s->stacksize){
  228. s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
  229. if(!s->base) exit(OVERFLOW);
  230. s->stacksize+= STACKINCREMENT;
  231. }
  232. *(s->top++)=e;
  233.     printf("push %d is OKn",e);
  234. return OK;
  235. }
  236. status pop(sqstack *s,int *e){
  237. if(s->top==s->base){
  238. printf("NULL2n");
  239. return ERROR;
  240. }
  241. *e=*(--s->top);
  242.     printf("pop %d is OK!n",*e);
  243. return OK;
  244. }
  245. int EvaluateExpression(char* MyExpression) {  // 算法3.4
  246.    // 算术表达式求值的算符优先算法。
  247.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  248. int result;
  249. sqstack  OPTR;    // 运算符栈，字符元素
  250.    sqstack  OPND;    // 运算数栈，实数元素
  251. //   char TempData[30];
  252.    int c,bl,a,b,theta,top;
  253.    //char ch;
  254.    sqlist *q,l;
  255.    
  256.    char *s=MyExpression;
  257.    init_sq(&l);
  258.    if(chang(s,&l)!=0){
  259.  q=&l;
  260.    initstack(&OPTR);
  261.    push(&OPTR, 35);
  262.    initstack (&OPND);
  263.    q=q->next;
  264.    c=q->num_ch;
  265.    bl=q->bol;
  266.  //  strcpy(TempData,"");
  267.    while ((c!= 35 || gettop(&OPTR)!=35)){
  268.    printf("while start!n");
  269.       if (bl!=1) {
  270.          push(&OPND, c);
  271.  q=q->next;
  272.  c=q->num_ch;
  273.  bl=q->bol;
  274.          } // 不是运算符则进栈
  275.      else {  
  276.        //  ch=(char)c;
  277.  top=gettop(&OPTR);
  278. //  topch=(char)top;
  279.  printf("top  %c",top);
  280.  switch (precede(top, c)) { 
  281. // c2=c; 
  282.             case '<': 
  283. printf("case <!n");   // 栈顶元素优先权低
  284.                  push(&OPTR, c);  
  285. //  if(q=q->next!=NULL){  
  286.  q=q->next;
  287.  c=q->num_ch;  
  288.  bl=q->bol; 
  289. //  }
  290.                  break;
  291.             case '=':   // 脱括号并接收下一字符
  292.                  pop(&OPTR, &c);   
  293. //  if(q=q->next!=NULL){  
  294.  q=q->next;
  295.  c=q->num_ch;  
  296.  bl=q->bol; 
  297. //  }
  298.                  break;
  299.             case '>':   // 退栈并将运算结果入栈
  300.                  pop(&OPTR, &theta);
  301.                  pop(&OPND, &b);  
  302.                  pop(&OPND, &a);
  303.  //thetach=(char)theta;
  304.  printf("q->num_ch is %dn",q->num_ch);
  305.                  push(&OPND, Operate(a, theta, b)); 
  306. //  printf("%dn",q);
  307. /*  if (q->num_ch !=35){
  308.  q=q->next;
  309.  c=q->num_ch;
  310.  bl=q->bol;
  311.    printf("%dn",c);*/
  312. //  }
  313.                  break;
  314. default :
  315. printf("have not this oper!n");
  316. return 0;
  317.          } // switch
  318.       }//else
  319.    } // while
  320.    result=gettop(&OPND);
  321.    return result;
  322.    }
  323.    else {
  324.    printf("your put is not right !n");
  325.    return 0;
  326.    }
  327. } // EvaluateExpression
  328. int randomm()
  329. {
  331. int i=0;
  332. srand((unsigned)time(NULL));
  333. for (;i<4;i++){
  334. number[0][i]=0;
  335. number[0][i]=rand();
  336. number[0][i]%=13;
  337. number[0][i]++;
  338. }
  339. return number[2][4];
  340. }
  342. void main(){
  343. char s[40],ch;
  344. int result,t=1;
  345. printf("/***************************************************/n");
  346. printf("                 24点游戏   dos  版本1.0n");
  347. printf("      北京工商大学微机024班 欧阳锦林 版权所有n");
  348. printf("                 完成于2004年4月15日n");
  349. printf("/***************************************************/n");
  350. printf("When you input the formula,n");
  351. printf("you should look A as 1,J as 11,Q as 12,k as 13n");
  352. while(t!=0){
  353. number[2][4]=randomm();
  354. printf("When you input the formula,n");
  355. printf("you should look A as 1,J as 11,Q as 12,k as 13n");
  356. printf("The four numbers are %d   ,%d  ,%d  ,%dn",number[0][0],number[0][1],number[0][2],number[0][3]);
  357. printf("please input the arithmetic(算术)n");
  358. scanf ("%s",s);
  359. result=EvaluateExpression(s);
  360. printf("Your result is %d n",result);
  361. if(result==24){
  362. printf("Very good!!It's right.n");
  363.                         }
  364. else {
  365. printf("sorry!You are wrong!Thank you!n");
  366. }
  367. printf("Contine?Or not??please input Y/N??n");
  368.     scanf(" %c",&ch);
  369. printf("the choic is %cn",ch);
  370. if(ch=='n'||ch=='N'){
  371. t=0;
  372. }
  373. else  if (ch=='Y'||ch=='y')   t=1;
  374. // else{
  375. // printf("your choic is not exact!!"); 
  376. // t=0;
  377.   //      }
  378. // t=0;
  379. }//end while
  381. //printf("all finished!the result is %dn",result);
  382. }