数据结构实验之栈二:一般算术表达式转换成后缀式
来源:互联网 发布:盗墓笔记知乎 编辑:程序博客网 时间:2024/05/16 15:30
连接http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2132&cid=1135
这题是一个典型的栈的题,因为优先级别的不同导致了后缀式的顺序的不同。
这道题的关键是就是运算级的处理,先将第一个数字压入栈底,之后进行查找遇到数字就将数字进栈,遇到运算符就将栈中的数字进行出栈,再将运算符进行入栈处理;如果遇到括号,先将左括号之前的数字或者运算符压在栈中,对之后的元素进行进出栈的处理,当遇到右括号的时候,再将被左括号压到栈底的元素进行出栈的操作;这样保证了括号运算的优先级;具体代码的实现如下:
#include<stdio.h>#include<string.h>int cmp(char z){ if(z == '+' || z == '-') return 1; if(z == '*' || z == '/') return 2; if(z == ')') return 3; if(z == '(') return 4;}int main(){ int i,t,n; char s[1000],f[1000]; scanf("%s",s); for(i = 0,t = 0; s[i] != '#'; i++) //这是保证以‘#’表示结束; { if('a'<=s[i] && s[i]<='z') printf("%c",s[i]);//如果是数字直接进行出栈的操作; else { if(t == 0)//第一种情况是为了考虑到上来就是括号的情况; { f[t] = s[i];//用数组f[t],来构建栈; t++; } else { if(cmp(f[t-1]) >= cmp(s[i]))//通过比较确定运算符号的优先级别; { if(f[t-1] == '(')//如果新元素的左边是左括号则对该元素进行入栈操作; { f[t] = s[i]; t++; } else { printf("%c",f[t-1]);//如果不是左括号则由于运算级别的不同,对运算级别高的,或者是统一运算级别的前面的符号进行出栈处理; f[t-1] = s[i]; } } else { if(s[i] == ')') { for(n =t-1; f[n] != '('; n--) { printf("%c",f[n]);//如果s[i]为右括号则对于括号直接的元素进行出栈操作; } t = n; } else { f[t] =s[i];//否则由于优先级别的不同,将该元素压入栈中,(这种情况主要是加减号在乘除号之后的情况进行入栈;); t++; } } } } } for(t--; t>=0; t--) printf("%c",f[t]);//将栈中剩余的元素进行出栈的操作,清空栈; printf("\n"); return 0;}
- SDUT2132数据结构实验之栈二:一般算术表达式转换成后缀式(栈)
- 数据结构实验之栈二:一般算术表达式转换成后缀式(栈)
- 数据结构实验之栈二:一般算术表达式转换成后缀式(手写栈)
- 数据结构实验之栈二:一般算术表达式转换成后缀式(栈)
- [SDUT](2132)数据结构实验之栈二:一般算术表达式转换成后缀式 ---栈
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- SDUT 2132 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- SDUT OJ 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- SDUT 2132 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- tomcat启动报错:java.net.SocketException: Unrecognized Windows Sockets error: 0: JVM_Bind
- oracle ORA-00054:资源正忙和ORA-00060:检测到死锁的解决办法
- Hibernate自动建表
- C++ Primer笔记 第2章 变量和基本类型
- 黑马程序员 笔记(三)——语句
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- java串口(转自http://blog.csdn.net/kabini/article/details/1601324)
- Digester原理
- sql注入
- 资源文件的读取
- PHP和MySQL Web开发读书笔记一
- Linux 编程经典书籍推荐(2012年2月)
- FTP commands for batch files
- Java 5 中增强的for循环——for/in (for each)