如何用C实现将一个任意表示式转换为逆波兰表达式
最好能正确运行的,谢谢了!
没有任意表达式,只有限定的表达式,如加减乘除。
一般都是通过堆栈,完成这种转换的,一般数据结构书上就会有。
写个栈,
定义运算符优先级,
然后入栈。
自己写吧。
其实逆波兰表达式,可以理解为对一颗2叉树进行后序遍历。
http://blog.csdn.net/hairetz/archive/2009/04/28/4133499.aspx
再问一下,5*(6+7)的前缀表达式是怎样的 还有这个前缀表达式是怎么计算的
哪位高手帮帮忙咯 !!
*
/ \
+ 5
/ \
6 7
前序遍历之.
67+5*
转帖别人的,算侵权不?
这个有知识产权否?
相关问答:
写了个测试程序如下
struct hostent *hp;
char AlarmDevIP[20];
int x2;
hp = gethostbyname("www.google.com");
if (hp)
{
......
#include "stdio.h"
int main()
{
char *ch(char *, char *);
char str1[]="I am glad to meet you!";
char str2[]="Welcom to study C!";
&nb ......
#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 Primer Plus
C程序设计语言(第2版新版)
C语言程序设计_现代方法
C语言参考手册第五版
C语言大全
C和指针
C陷阱与缺陷
C专家编程
......
本人正在用Java做一个C/S架构的项目,
可是由于项目比较大,前期对架构的设计尤其重要,因为后期可能随时会加个功能或者去掉某些功能。
所以特地寻求如何设计C/S的架构使程序更加面向对象更加易于维 ......