中缀转后缀
2016-01-11 16:18
316 查看
#include<stdio.h> int top=0; char stack[100]; void push(char x) { stack[top++]=x; } void pop() { printf("%c",stack[--top]); } void inToPost(char *a) { int i; for(i=0;a[i]!='\0';i++){ if(a[i]>='a'&&a[i]<='z') printf("%c",a[i]); else if(a[i]=='+'||a[i]=='-'){ while(top!=0&&stack[top-1]!='('){ pop(); } push(a[i]); } else if(a[i]=='*'||a[i]=='/'){ push(a[i]); } else if(a[i]=='('){ push(a[i]); } else if(a[i]==')'){ while(stack[top-1]!='('){ pop(); } top--; } } while(top!=0)pop(); } int main() { char a[100]; gets(a); inToPost(a); return 0; }
相关文章推荐
- Android之 学习路线
- Android属性动画完全解析(一)-认识属性动画的基本用法
- Android基础之Fragment与Activity交互详解
- mysql 查询优化
- [caffe]深度学习之图像分类模型AlexNet解读
- IOS-TextField知多少
- 数据库分页【Limt与Limt..OFFSET 】
- CocoaPods安装和使用教程
- 第14章1节《MonkeyRunner源码剖析》 HierarchyViewer实现原理 1
- IOS使用第三方工具(RegexKitLite)实现正则表达式
- Mac OSX下卸载Nodejs
- RxAndroid 应用(四)(简易天气App之RxBus)
- QT TextEdit的一些总结
- openlayer拖动范围设定
- 谈WPF中的附加属性
- 由于权限不足而无法读取配置文件出现的HTTP 500.19解决办法
- mysql字段名称 不要设置为index
- speech recognition with deep recurrent neural networks-论文笔记
- 那些年我们一起清除过的浮动
- linuxc时间函数