用C语言与栈实现输入任意有括号中序表达式转后序表达式并完成计算功能。

weiblue_sky 2019-12-02 12:28:06
用C语言与栈实现输入任意有括号中序表达式转后序表达式并完成计算功能。 #include <iostream> #include <cstdio> #include <stdlib.h> #define stacksize 100 #define queuesize 100 using namespace std; typedef char datatype; //定义队列 typedef struct { char data[100]; int front,rear; }seqqueue; //定义栈 typedef struct { datatype data[100]; int top; }seqstack; //初始化队列 void initqueue(seqqueue q) { q->front=0; q->rear=0; } //队列是否为空 int queueempty(seqqueue q) { if(q->front==q->rear) return 1; else return 0; } //入队列 void enqueue(seqqueue q,datatype x) { if((q->rear+1)%queuesize==q->front) cout<<"queue overflow"<<endl; else { q->data[q->rear]=x; q->rear=(q->rear+1)%queuesize; } } //出队列 datatype dequeue(seqqueue q) { if(q->front==q->rear) cout<<"queue empty"<<endl; else { datatype x; x=q->data[q->front]; q->front=(q->front+1)%queuesize; return x; } // return NULL; } //初始化栈 void initstack(seqstack s) { s->top=0; } //入栈 void push(seqstack s,datatype x) { if(s->top==stacksize) cout<<"stack overflow"<<endl; else { s->data[s->top]=x; s->top=s->top+1; } } 运行显示有点点问题,求指导,感谢
...全文
348 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
寻开心 2019-12-02
  • 打赏
  • 举报
回复
你这个是c语言,用c++的头作甚
删除 #include 《iostream》 这行

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧