[已解决]程序有问题答案不对,后缀表达式

jidifeiyan

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define Stack_InitSize 20
#define addSize 5
#pragma warning(disable:4996)

typedef double ElemType;
typedef struct sqStack
{
        ElemType* base;
        ElemType* top;
        int stackSize;
}sqStack;

void InitStack(sqStack* s)
{
        s->base = (ElemType*)malloc(Stack_InitSize * sizeof(ElemType));
        if (!s->base)
                exit(0);
        s->top = s->base;
        s->stackSize = Stack_InitSize;
}
void Push(sqStack* s, ElemType e)
{
        if (s->top - s->base >= s->stackSize)
        {
                s->base = (ElemType*)realloc(s->base, (addSize + s->stackSize) * sizeof(ElemType));
                if (!s->base)
                        exit(0);
                s->top = s->base + s->stackSize;
                s->stackSize = s->stackSize + addSize;
        }
        *s->top = e;
        s->top++;
}
void Pop(sqStack* s, ElemType* e)
{
        if (s->top == s->base)
        {
                *e = *(--s->top);
        }
}
int main()
{
        sqStack s;
        char c;
        int i = 0;
        double d, e;
        char str[10];
        InitStack(&s);
        printf("请按逆波兰表达式输入运算式 : \n");
        scanf("%c", &c);
        while (c != '\n')
        {
                while (isdigit(c) || c == '.')//判断c的ASCII码是否为48-57 即是否为数字
                {
                        str[i++] = c;
                        str[i] = '\0';
                        if (i >= 10)
                        {
                                printf("出错,输入的单个数据过大\n");
                                return -1;
                        }
                        scanf("%c", &c);
                        if (c == ' ')
                        {
                                d = atof(str);
                                //将字符串转化为浮点数
                                Push(&s,d);
                                i = 0;
                                break;
                        }
                }
                switch (c)
                {
                case '+' :
                        Pop(&s, &e);
                        Pop(&s, &d);
                        Push(&s, d + e);
                        break;
                case '-' :
                        Pop(&s, &e);
                        Pop(&s, &d);
                        Push(&s, d - e);
                        break;
                case '*':
                        Pop(&s, &e);
                        Pop(&s, &d);
                        Push(&s, d * e);
                        break;
                case '/':
                        Pop(&s, &e);
                        Pop(&s, &d);
                        if (d == 0)
                        {
                                printf("除数为0\n");
                                exit(0);
                        }
                        Push(&s, d / e);
                        break;
                }
                scanf("%c", &c);
        }
        Pop(&s, &d);
        printf("最终结果为 : %f\n", d);
        return 0;
}
/*
请按逆波兰表达式输入运算式 :
1 2 +
最终结果为 : 2.000000

D:\ly\逆波兰计算\x64\Debug\逆波兰计算.exe (进程 16904)已退出，代码为 0。
要在调试停止时自动关闭控制台，请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口. . .





*/

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-23 20:25:03

试试我的代码吧，这是我第一次写逆波兰表达式运算式 ，如有错，见笑了：（只能作单个数字运算，0~9）

1. #include <iostream>
   
2. #include <utility>
   
3. #include <cctype>
   
4. #include <string>
   
5. #include <iomanip>
   
6. 
   
7. template <typename T>
   
8. class Operand {
   
9. public:
   
10.         T val;
    
11.         Operand* next;
    
12. };
    
13. 
    
14. auto isINT = [](double d) -> bool { return !(d - static_cast<int>(d)); };
    
15. 
    
16. template<typename T>
    
17. void push(Operand<T>** Opr, T val) {
    
18.         Operand<T>* p = *Opr;
    
19.         (*Opr) = new Operand<T>;
    
20.         (*Opr)->val = val;
    
21.         (*Opr)->next = p;
    
22. }
    
23. 
    
24. template<typename T>
    
25. std::pair<T, T> pop(Operand<T>** Opr) {
    
26.         std::pair<T, T> val;
    
27.         Operand<T>* p = *Opr;
    
28.         (*Opr) = (*Opr)->next;
    
29.         val.second = p->val;
    
30.         delete p;
    
31.         p = (*Opr);
    
32.         (*Opr) = (*Opr)->next;
    
33.         val.first = p->val;
    
34.         delete p;
    
35.         return val;
    
36. }
    
37. 
    
38. template<typename T>
    
39. double operation(std::pair<T, T> P, char c) {
    
40.         T a = P.first;
    
41.         T b = P.second;
    
42.         switch (c)
    
43.         {
    
44.         case '+':
    
45.                 return a + b;
    
46.         case '-':
    
47.                 return a - b;
    
48.         case '*':
    
49.                 return a * b;
    
50.         case '/':
    
51.                 if (b) {
    
52.                         return a / b;
    
53.                 }
    
54.                 else {
    
55.                         std::cout
    
56.                                 << "error: division by zero"
    
57.                                 << std::endl;
    
58.                         exit(0);
    
59.                 }
    
60.         }
    
61.         exit(0);
    
62.         return 0;
    
63. }
    
64. 
    
65. template<typename T>
    
66. void print(Operand<T>** Opr) {
    
67.         Operand<T>* p = (*Opr);
    
68.         while (p) {
    
69.                 if (isINT(p->val)) {
    
70.                         std::cout << std::fixed << std::setprecision(0);
    
71.                 }
    
72.                 std::cout
    
73.                         << p->val
    
74.                         << " ";
    
75.                 p = p->next;
    
76.         }
    
77.         std::cout << std::endl;
    
78. }
    
79. 
    
80. int main() {
    
81.         Operand<double>* Opr = NULL;
    
82.         std::string str;
    
83.         std::getline(std::cin, str);
    
84. 
    
85.         // 只能单个数值运算，比如：7、6、8 等
    
86.         for (char c: str) {
    
87.                 if (c >= '0' && c <= '9') {
    
88.                         push(&Opr, static_cast<double>(c - '0'));
    
89.                 }
    
90.                 else if (c == '+' || c == '-' || c == '*' || c == '/') {
    
91.                         push(&Opr, operation(pop(&Opr), c));
    
92.                 }
    
93.         }
    
94.         print(&Opr);
    
95.         delete Opr;
    
96.         return 0;
    
97. }

复制代码

以 5 + ((1 + 2) * 4) - 3 为例：
5 1 2 + 4 * + 3 -（逆波兰表示法）

1. 5 1 2 + 4 * + 3 -
   
2. 14

复制代码

跳转到最佳答案楼层

傻眼貓咪

试试我的代码吧，这是我第一次写逆波兰表达式运算式 ，如有错，见笑了：（只能作单个数字运算，0~9）

1. #include <iostream>
   
2. #include <utility>
   
3. #include <cctype>
   
4. #include <string>
   
5. #include <iomanip>
   
6. 
   
7. template <typename T>
   
8. class Operand {
   
9. public:
   
10.         T val;
    
11.         Operand* next;
    
12. };
    
13. 
    
14. auto isINT = [](double d) -> bool { return !(d - static_cast<int>(d)); };
    
15. 
    
16. template<typename T>
    
17. void push(Operand<T>** Opr, T val) {
    
18.         Operand<T>* p = *Opr;
    
19.         (*Opr) = new Operand<T>;
    
20.         (*Opr)->val = val;
    
21.         (*Opr)->next = p;
    
22. }
    
23. 
    
24. template<typename T>
    
25. std::pair<T, T> pop(Operand<T>** Opr) {
    
26.         std::pair<T, T> val;
    
27.         Operand<T>* p = *Opr;
    
28.         (*Opr) = (*Opr)->next;
    
29.         val.second = p->val;
    
30.         delete p;
    
31.         p = (*Opr);
    
32.         (*Opr) = (*Opr)->next;
    
33.         val.first = p->val;
    
34.         delete p;
    
35.         return val;
    
36. }
    
37. 
    
38. template<typename T>
    
39. double operation(std::pair<T, T> P, char c) {
    
40.         T a = P.first;
    
41.         T b = P.second;
    
42.         switch (c)
    
43.         {
    
44.         case '+':
    
45.                 return a + b;
    
46.         case '-':
    
47.                 return a - b;
    
48.         case '*':
    
49.                 return a * b;
    
50.         case '/':
    
51.                 if (b) {
    
52.                         return a / b;
    
53.                 }
    
54.                 else {
    
55.                         std::cout
    
56.                                 << "error: division by zero"
    
57.                                 << std::endl;
    
58.                         exit(0);
    
59.                 }
    
60.         }
    
61.         exit(0);
    
62.         return 0;
    
63. }
    
64. 
    
65. template<typename T>
    
66. void print(Operand<T>** Opr) {
    
67.         Operand<T>* p = (*Opr);
    
68.         while (p) {
    
69.                 if (isINT(p->val)) {
    
70.                         std::cout << std::fixed << std::setprecision(0);
    
71.                 }
    
72.                 std::cout
    
73.                         << p->val
    
74.                         << " ";
    
75.                 p = p->next;
    
76.         }
    
77.         std::cout << std::endl;
    
78. }
    
79. 
    
80. int main() {
    
81.         Operand<double>* Opr = NULL;
    
82.         std::string str;
    
83.         std::getline(std::cin, str);
    
84. 
    
85.         // 只能单个数值运算，比如：7、6、8 等
    
86.         for (char c: str) {
    
87.                 if (c >= '0' && c <= '9') {
    
88.                         push(&Opr, static_cast<double>(c - '0'));
    
89.                 }
    
90.                 else if (c == '+' || c == '-' || c == '*' || c == '/') {
    
91.                         push(&Opr, operation(pop(&Opr), c));
    
92.                 }
    
93.         }
    
94.         print(&Opr);
    
95.         delete Opr;
    
96.         return 0;
    
97. }

复制代码

以 5 + ((1 + 2) * 4) - 3 为例：
5 1 2 + 4 * + 3 -（逆波兰表示法）

1. 5 1 2 + 4 * + 3 -
   
2. 14

复制代码