在控制台实现计算器程序

服气

看过一本书是从一个控制台实现计算器程序讲起的c++全部特性
计算器要求是能完成用户所有的有效输入 并对错误和恶意输入进行检测，警告

对于 1+1 1*1 1+2*3这样的还可以接受    但对 1+1+1+1*2*2*2*2*3+5+6这样复杂运算就没辙了
书上说用文法和词法 实现 但是 他讲的完全没听懂
求助啊  那个大神给个代码  不给代码讲讲怎么实现也行{:7_175:}

1144290241

栈是先进后出的。双栈一个存放符号，一个存放数据。然后对每种你想要做的运算定义一个优先级，然后将算式这个串读入栈，根据优先级决定进栈出栈。当这个算式完全读进去的时候，结果也就出来了

丿夏夜灬彬刂

没看过啊:o

1144290241

没看过，但是计算器可以用双栈来实现，基本上可以实现无限优先级

服气

1144290241 发表于 2012-7-10 22:57

                               
登录/注册后可看大图

没看过，但是计算器可以用双栈来实现，基本上可以实现无限优先级

能具体点介绍下双栈吗？

服气

谢谢哈  我去试试

小甲鱼

1. #include <stdio.h>
   
2. #include <stdlib.h> /* 供atof()函数使用*/
   
3. #define MAXOP 100 /* 运算分量或运算符的最大大小*/
   
4. #define NUMBER '0' /* 表示找到数的信号*/
   
5. int getop ( char [ ] );
   
6. void push ( double f );
   
7. double pop(void);
   
8. /* 逆波兰计算器*/
   
9. main()
   
10. {
    
11.     int type;
    
12.     double op2;
    
13.     char s[MAXOP];
    
14.    
    
15.     while ( ( type = getop(s) ) != EOF ) {
    
16.         switch ( type ) {
    
17.             case NUMBER:
    
18.                 push(atof(s));
    
19.                 break;
    
20.             case '+':
    
21.                 push ( pop() + pop());
    
22.                 break;
    
23.             case '*':
    
24.                 push ( pop() * pop());
    
25.                 break;
    
26.             case '-':
    
27.                 op2 = pop( );
    
28.                 push ( pop() - op2);
    
29.                 break;
    
30.             case '/':
    
31.                 op2 = pop( );
    
32.                 if ( op2 != 0 )
    
33.                     push ( pop() / op2 );
    
34.                 else
    
35.                     printf ( "error: zero divisor\n" );
    
36.                 break;
    
37.             case '\n':
    
38.                 printf ( "\t%.8g\n", pop( ) );
    
39.                 break;
    
40.             default:
    
41.                 printf ( "error: unknown command %s\n", s);
    
42.                 break;
    
43.         }
    
44.     }
    
45.    
    
46.     return 0;
    
47. }

复制代码