曹嗲嗲今天敲代码了嘛 2021-12-05 18:36 采纳率: 66.7%
浏览 34
已结题

后缀表达式求值 用链表做的 输入什么都一直输出1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

typedef struct Node{
int data;
struct Node* pNext;
}NODE,*PNODE;

typedef struct Stack{
PNODE pTop;
PNODE pBottom;
}STACK,*PSTACK;

void Ini(PSTACK);
void Push(PSTACK,char);
bool Pop(PSTACK,char*);
bool is_empty(PSTACK);
int Qiuzhi(PSTACK,char*);
int main(int argc, const char * argv[]) {
STACK S;
Ini(&S);
char str[100];
gets(str);
printf("%d",Qiuzhi(&S,str)) ;

return 0;

}
int Qiuzhi(PSTACK pS,char* str){
int i,oc,count=0;
char R;
char L;
char OC;
for(i=0;i<strlen(str);i++){

           if(str[i]>='0'&&str[i]<='9'){
               Push(pS, str[i]);
               count++;
           }
           if(count==2){
               Pop(pS, &R);
               Pop(pS, &L);
               switch (str[2]){
                   case '+':
                    
                       oc= ((L)-'0')+((R)-'0');
                       break;
                   case '-':
                      
                       oc= ((L)-'0')-((R)-'0');
                       break;
                   case '*':
                       
                       oc= ((L)-'0')*((R)-'0');
                       break;
                   case '/':
                       
                       oc= ((L)-'0')/((R)-'0');
                       break;
               }
               OC=oc+48;
               Push(pS, OC);
               count=1;
           }
       }
return oc;

}

void Ini(PSTACK pS){
pS->pTop=(PNODE)malloc(sizeof(NODE));
pS->pBottom=pS->pTop;
pS->pTop->pNext=NULL;

}

void Push(PSTACK pS,char a){
PNODE pNew=(PNODE)malloc(sizeof(NODE));
pNew->data=a;
pNew->pNext=pS->pTop;
pS->pTop=pNew;
}

bool is_empty(PSTACK pS){
if(pS->pTop==pS->pBottom) return true;
else return false;
}

bool Pop(PSTACK pS,char* pVal){
if(is_empty){
return false;
}
else{
PNODE r=pS->pTop;
*pVal=r->data;
pS->pTop=r->pNext;
free(r);
r=NULL;
}
}

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-12-05 18:49
    关注

    char * a;
    char * b;
    指针没分配空间啊。定义成 char a,b;就行了
    Pop(&S, a);
    Pop(&S, b);
    改为
    Pop(&S, &a);
    Pop(&S, &b);
    后面的 * a, * b都改为a和b

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月13日
  • 已采纳回答 12月5日
  • 修改了问题 12月5日
  • 修改了问题 12月5日
  • 展开全部

悬赏问题

  • ¥15 halcon DrawRegion 提示错误
  • ¥15 FastAPI Uvicorn启动显示404
  • ¥15 centos7.9脚本,怎么排除特定的访问记录
  • ¥15 关于#Django#的问题:我的静态文件呢?
  • ¥15 关于CPLEX的问题,请专家解答
  • ¥15 cocos的点击事件 怎么穿透到 原生fragment上。
  • ¥20 基于相关估计的TDOA算法中的加权最小二乘拟合法matlab仿真
  • ¥20 基于相关估计的TDOA算法中的自适应加权广义互相关法。
  • ¥15 abaqus CAE 2024软件启动问题
  • ¥20 基于相关估计的TDOA算法中的局部互相关函数滤波matlab仿真