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

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

控制台编程

开发平台：

C/C++

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