数据结构实验之栈三:后缀式求值
来源:互联网 发布:淘宝运费险怎么赔付25 编辑:程序博客网 时间:2024/06/14 23:50
题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
59*684/-3*+#
示例输出
57
提示
基本操作数都是一位正整数!
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<malloc.h>#define stackmax 100#define Stacksize 10typedef int ET;/*å®�ä¹�ç»�æ��ä½�ç±»å��*/typedef struct{ ET *top; ET *base; int stacksize;}Sq;/*建ç«�空表*/int Intistack(Sq &S){ S.base=(ET *)malloc(stackmax*sizeof(ET)); if(!S.base)exit(-1); S.top=S.base; S.stacksize=stackmax; return 1;}/*å��æ �å�½æ�°*/int Push(Sq &S,ET e){ if(S.top-S.base>=S.stacksize) { S.base=(ET *)realloc(S.base,(S.stacksize+Stacksize)*sizeof(ET)); if(!S.base)exit(-1); S.top=S.base+S.stacksize; S.stacksize+=Stacksize; } *S.top++=e; return 1;}/*å�ºæ �å�½æ�°*/int Pop(Sq &S,ET &e){ if(S.top==S.base)return 0; e=*--S.top; return 1;}int main(){ char str[100000]; int i,n,a,b,e; Sq S; Intistack(S); gets(str); n=strlen(str); for(i=0;i<n;i++) { if(str[i]=='#') break; if(str[i]>='0'&&str[i]<='9') Push(S,str[i]-'0'); if(str[i]=='*') { Pop(S,b); Pop(S,a); e=a*b; Push(S,e); } if(str[i]=='/') { Pop(S,b); Pop(S,a); e=a/b; Push(S,e); } if(str[i]=='+') { Pop(S,b); Pop(S,a); e=a+b; Push(S,e); } if(str[i]=='-') { Pop(S,b); Pop(S,a); e=a-b; Push(S,e); } } Pop(S,e); printf("%d\n",e); return 0;}
0 0
- SDUT2133数据结构实验之栈三:后缀式求值(栈)
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- SDUT 2133 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- SDUT 2133 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值
- SDUT 3133 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈三:后缀式求值 SDUT 2133
- 数据结构实验之栈三:后缀式求值
- Delphi Project 之工程选项(Project Options)
- HashMap的原理
- Hibernate报错:could not initialize proxy -no session以及 one-to-many配置
- 关于mysql函数GROUP_CONCAT
- Windows API函数搜索目录的顺序
- 数据结构实验之栈三:后缀式求值
- JAVA面向对象的思想
- android back键处理
- iOS开发移除所有子视图
- bzoj3223: Tyvj 1729 文艺平衡树
- 桶排序 -- 相邻最大差值,Maximum Gap(leetcode)
- Struts2中是用拦截器拦截黑名单的demo
- 删除目录及目录里面的文件
- 5W2H七何分析法