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

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

控制台编程

开发平台：

C/C++

CHECK_IF.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. typedef struct sqstack{
  16. int *base;
  17. int *top;
  18. int stacksize;
  19. }sqstack;
  20. unsigned char Prior[7][7] = {     // 表3.1  算符间的优先关系
  21.      '>','>','<','<','<','>','>',
  22.   '>','>','<','<','<','>','>',
  23.   '>','>','>','>','<','>','>',
  24.   '>','>','>','>','<','>','>',
  25.   '<','<','<','<','<','=',' ',
  26.   '>','>','>','>',' ','>','>',
  27.   '<','<','<','<','<',' ','='
  28. };
  29. char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#'};
  30. int number[2][4]={4,2,6,6};
  31. enum
  32. {
  33. eNumber = 0, //操作数
  34. eOperator = 1 //算子
  35. };
  36.  /*enum MyOP
  37. {
  38. eAdd = 43,
  39. eSub = 45,
  40. eMulti = 42,
  41. eDiv = 47,
  42. eLeftParen = 40,
  43. eRightParen = 41,
  44. head_end = 35
  45. };*/
  46. int oper[7]={43,45,42,47,40,41,35};
  47.  int Operate(int a,int theta, int b) {
  48. // printf("a=%d,theta=%c,b=%dn",a,theta,b);
  49.    switch(theta) {
  51.       case 43: return a+b;
  52.       case 45: return a-b;
  53.       case 42: return a*b;
  54.       case 47:
  55.   {if(b==0){
  56.   printf("除数不能为0!n");
  57.   exit(ERROR);
  58.   }
  59. else return a/b;
  60.   }
  61.       default : return 0;
  62.    } 
  63. }
  65. int ReturnOpOrd(char op,char* TestOp) {
  66.    int i;
  67.    for(i=0; i< OPSETSIZE; i++) {
  68.       if (op == TestOp[i]) return i;
  69.    }
  70.    return 0;
  71. }
  73. char precede(char Aop, char Bop) {
  74. //    printf("%cn",Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)]);
  75. // printf("%c,  %cn",Aop,Bop);
  76. return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];
  77.    
  78. }
  79. status initstack(sqstack *s){
  80. (s)->base = (int*)malloc(STACK_INIF_SIZE*sizeof(int));
  81. if((s)->base==NULL) exit(OVERFLOW);
  82. (s)->top=(s)->base;
  83. (s)->stacksize = STACK_INIF_SIZE;
  84. // printf("initstack is finished!n");
  85. return OK;
  86. }
  87. int gettop(sqstack *s){
  88. int e;
  89. if(s->top==s->base){
  90.  printf("NULL1n");
  91.  return 0;
  92.  }
  93. e=*(s->top-1);
  94. // printf("gettop %d is OK!n",e);
  95. return e;
  96. }
  97. status push(sqstack *s,int e){
  98. if(s->top-s->base>=s->stacksize){
  99. s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
  100. if(!s->base) exit(OVERFLOW);
  101. s->stacksize+= STACKINCREMENT;
  102. }
  103. *(s->top++)=e;
  104.  //   printf("push %d is OKn",e);
  105. return OK;
  106. }
  107. status pop(sqstack *s,int *e){
  108. if(s->top==s->base){
  109. printf("出时栈栈为空!n");
  110. return ERROR;
  111. }
  112. *e=*(--s->top);
  113.  //   printf("pop %d is OK!n",*e);
  114. return OK;
  115. }
  118.  int CalcOneExpress(int expression[][2],int n)
  119.  {
  120.     // 算术表达式求值的算符优先算法。
  121.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  122. int index=0,result,c,theta,a,b;
  123. sqstack  OPTR;    // 运算符栈，字符元素
  124.    sqstack  OPND;    // 运算数栈，实数元素
  125.    initstack(&OPTR);
  126.    push(&OPTR, 35);
  127.    initstack (&OPND);
  128.    c=expression[index][0];
  129.    while (c!= 35 || gettop(&OPTR)!=35){
  130. //   printf("while start!n");
  131.       if (expression[index][1]!=1) {
  132.          push(&OPND, c);
  133.  index++;
  134.  c=expression[index][0];
  135.  
  136.          } // 不是运算符则进栈
  137.      else {    
  138.  switch (precede(gettop(&OPTR), c)) { 
  139.             case '<': 
  140. // printf("case <!n");   // 栈顶元素优先权低
  141.                  push(&OPTR, c);    
  142.  index++;
  143.  c=expression[index][0];  
  144.   
  145.                  break;
  146.             case '=':   // 脱括号并接收下一字符
  147.                  pop(&OPTR, &c);     
  148.  index++;
  149.  c=expression[index][0];  
  150.   
  151.                  break;
  152.             case '>':   // 退栈并将运算结果入栈
  153.                  pop(&OPTR, &theta);
  154.                  pop(&OPND, &b);  
  155.                  pop(&OPND, &a);
  156. // printf("q->num_ch is %dn",q->num_ch);
  157.                  push(&OPND, Operate(a, theta, b)); 
  158. /*  if (q->num_ch !=35){
  159.  index++;
  160.  c=expression[index][0];
  161.  
  162.    printf("%dn",c);*/
  163. //  }
  164.                  break;
  165. default :
  166. printf("have not this oper!n");
  167. return 0;
  168.          } // switch
  169.       }//else
  170.    } // while
  171.    result=gettop(&OPND);
  172.    return result;
  173. } // EvaluateExpression
  175. /*status CombineResult(int expression[][2],int n)
  176. {
  177. char s[15];
  178. */
  179.  int Equal24(int n)
  180.  {
  181.  if(n==24){
  182.  printf("the result is %dn",n);
  183.  return TRUE;
  184.  }
  185.  else    return FALSE;
  186.  }
  192. int CalcArray1(int iNumInput[2][4])
  193. {
  194. // a * b * c * d //7 number
  195. int expression[8][2],ii,jj,kk;
  196. int i,j,k,l,dRes;
  198.     for(i=0;i<4;i++)
  199.     {
  200.         for(j=0;j<4;j++)    
  201.         {
  202.             if(j==i)
  203.             {
  204.                 continue;
  205.             }
  206.             for(k=0;k<4;k++)
  207.             {
  208.                 if(k==i||k==j)
  209.                 {
  210.                     continue;
  211.                 }
  212.                 for(l=0;l<4;l++)
  213.                 {
  214.                     if(l==i||l==j||l==k)
  215.                     {
  216.                         continue;
  217.                     }
  218.                     expression[0][0]=iNumInput[0][i];
  219.                     expression[2][0]=iNumInput[0][j];
  220.                     expression[4][0]=iNumInput[0][k];
  221.                     expression[6][0]=iNumInput[0][l];
  223. expression[0][1]=eNumber;
  224. expression[2][1]=eNumber;
  225. expression[4][1]=eNumber;
  226. expression[6][1]=eNumber;
  227. for (ii=0;ii<4;ii++)
  228. {
  229. for (jj=0;jj<4;jj++)
  230. {
  231. for (kk=0;kk<4;kk++)
  232. {
  234. expression[1][0] = oper[ii];
  235. expression[1][1] = eOperator;
  236. expression[3][0] = oper[jj];
  237. expression[3][1] = eOperator;
  238. expression[5][0] = oper[kk];
  239. expression[5][1] = eOperator;
  240. expression[7][0] = oper[6];
  241. expression[7][1] = eOperator;
  242. dRes = CalcOneExpress(expression, 8);
  243. if(Equal24(dRes))
  244. {
  245. // CombineResult(expression, 7);//组织结果表达式
  246. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  247. // printf("%d%cn",expression[i][0],oper[ii]);
  248. printf("%d%c%d%c%d%c%dn",expression[0][0],oper[ii],expression[2][0],oper[jj],expression[4][0],oper[kk],expression[6][0]);
  249. return TRUE;
  251. }
  253. }
  254. }
  255. }//end of for oper
  256. }
  257. }
  258. }
  259. }
  261. return FALSE;
  262. }
  264. int Calc24(int number[2][4])
  265. {
  266. //括号的几种情况
  267. //1 无括号
  268. //2 (a b) c d 同a b (c d), 下省略
  269. //3 (a b c) d
  270. //4 a (b c) d
  271. //5 (a b) (c d)
  272. //6 ((a b) c) d
  273. //7 (a (b c)) d
  275. //计算不含括号的情况
  277. if (CalcArray1(number))
  278. {
  279. return TRUE;
  280. }
  282. /* if (CalcArray2(number[2][4]))
  283. {
  284. bol=1;
  285. return bol;
  286. }
  288. if (CalcArray3(number[2][4]))
  289. {
  290. bol=1;
  291. return bol;
  292. }
  294. if (CalcArray4(number[2][4]))
  295. {
  296. bol=1;
  297. return bol;
  298. }
  300. if (CalcArray5(number[2][4]))
  301. {
  302. bol=1;
  303. return bol;
  304. }
  306. if (CalcArray6(number[2][4]))
  307. {
  308. bol=1;
  309. return bol;
  310. }
  312. if (CalcArray7(number[2][4]))
  313. {
  314. bol=1;
  315. return bol;
  316. }*/
  317. return FALSE;
  318. }
  319. void main (){
  320. Calc24(number);
  321. // printf("finished mainn");
  322. }
  324.