weixin_46000478 2021-08-18 23:53 采纳率: 100%
浏览 82
已结题

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

看了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);
}

img
自闭了

  • 写回答

1条回答 默认 最新

报告相同问题?

问题事件

  • 系统已结题 8月27日
  • 已采纳回答 8月19日
  • 创建了问题 8月18日

悬赏问题

  • ¥15 cocos的点击事件 怎么穿透到 原生fragment上。
  • ¥20 基于相关估计的TDOA算法中的加权最小二乘拟合法matlab仿真
  • ¥20 基于相关估计的TDOA算法中的自适应加权广义互相关法。
  • ¥15 abaqus CAE 2024软件启动问题
  • ¥20 基于相关估计的TDOA算法中的局部互相关函数滤波matlab仿真
  • ¥15 CDH6.0.1 hue报错
  • ¥15 javaFX利用scene builder的fxml文件进行开发时的label setText方法未生效问题
  • ¥15 notepad++ 自动补全提示,如输入汉字"人名",就会出现"张三","李四"
  • ¥15 如何用matlab实现PSO算法与两种智能优化算法在30维和50维问题上的性能比较?
  • ¥15 在qt的QGraphicsView和QGraphicsScene中遇到的问题