易截截图软件、单文件、免安装、纯绿色、仅160KB

如何用C实现将一个任意表示式转换为逆波兰表达式

最好能正确运行的,谢谢了!
没有任意表达式,只有限定的表达式,如加减乘除。

一般都是通过堆栈,完成这种转换的,一般数据结构书上就会有。

写个栈,
定义运算符优先级,
然后入栈。

自己写吧。

其实逆波兰表达式,可以理解为对一颗2叉树进行后序遍历。


http://blog.csdn.net/hairetz/archive/2009/04/28/4133499.aspx

再问一下,5*(6+7)的前缀表达式是怎样的  还有这个前缀表达式是怎么计算的

哪位高手帮帮忙咯 !!

引用
再问一下,5*(6+7)的前缀表达式是怎样的  还有这个前缀表达式是怎么计算的

    *
  / \   
  +  5
/ \
6  7


前序遍历之.

67+5*


转帖别人的,算侵权不?
这个有知识产权否?


相关问答:

linux环境下gethostbyname函数问题 - C/C++ / C语言

写了个测试程序如下
   
  struct hostent *hp; 
char AlarmDevIP[20];  
  int x2;

hp = gethostbyname("www.google.com");
if (hp)
{ ......

C 程序问题(四) - C/C++ / C语言

#include "stdio.h"
int main()
{
  char *ch(char *, char *);
  char str1[]="I am glad to meet you!";
  char str2[]="Welcom to study C!";
&nb ......

刚学C,用C实现编码 - C/C++ / C语言

#include"stdio.h"
#include"stdlib.h"
void ContrTwo(char i)
{
char str1[8];
itoa(i,str1,2);
printf("%s",str1);
}
unsigned char leftRot(char str,int i);
unsign ......

C的学习途径 - C/C++ / 新手乐园

我只学过清华蓝封面的C语言基础,想更深入的学习,该看什么书好?
C Primer Plus
C程序设计语言(第2版新版)
C语言程序设计_现代方法
C语言参考手册第五版
C语言大全
C和指针
C陷阱与缺陷
C专家编程

......

C/S项目架构设计----求助 - Java / Java SE

本人正在用Java做一个C/S架构的项目, 
可是由于项目比较大,前期对架构的设计尤其重要,因为后期可能随时会加个功能或者去掉某些功能。 
所以特地寻求如何设计C/S的架构使程序更加面向对象更加易于维 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号