利用链表堆栈进行后缀表达式运算

Question

看了mooc前缀表达式的解法 然后又看了链表后 就想着自己利用链表把后缀表达式搞出来 果不其然又被折磨了代码很少希望有人可以帮忙看一小下

#include <iostream>
using namespace std;
typedef struct Lnode* list;
struct Lnode
{
    char data[20];
    list next;
};
list creat()
{
    list s=new Lnode;
    s->next=NULL;
    return  s;
}
void push(list s)
{
    list p=new Lnode;
    cin >>s->data;
    p->next=s->next;
    s->next=p;
}
int pop(list s)
{
    list q=s->next;
    s->next=q->next;
    if(q->data[0]=='+')
        return pop(s)+pop(s);
    if(q->data[0]=='-')
        return pop(s)-pop(s);
    if(q->data[0]=='*')
        return pop(s)*pop(s);
    if(q->data[0]=='/')
        return pop(s)/pop(s);
    return atof(q->data);
}
int main()
{
    list s=creat();
    for(int i=0;i<=4;i++)
    push(s);
    cout <<pop(s);
}

自闭了

Answer 1

利用栈实现中缀转化成后缀表达式并求值_溪月~的博客-CSDN博客 后缀表达式假设我们计算一个表达式：4*2+5+6*7=，他的计算顺序可以是将4*2的值存为A1，然后将A1和5相加，在将结果存入A1，然后在将6*7的值存为A2，最后将A1和A2相加，并将结果放入A1。那我们可以将这种操作顺序写成这样：4 2*5+6 7*+。这个写法就叫后缀（postfix）或逆波兰（reverse polish）写法。这种写法的在计算机中可以用一个栈来实现：遇见一个数，把他... https://blog.csdn.net/weixin_40149557/article/details/82719721
堆栈和链表异曲同工，后push进的元素应该在链表的前端而不是后端，这样你每次pop之后才能找到下一个元素，如果pop出的元素的next为空，则知道栈为空