数据结构实验之栈与队列三:后缀式求值
来源:互联网 发布:2016嘉兴菜鸟网络招聘 编辑:程序博客网 时间:2024/06/07 22:48
Problem Description
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
Input
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
Output
求该后缀式所对应的算术表达式的值,并输出之。
Example Input
59*684/-3*+#
Example Output
57
#include <stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
int *base;
int *top;
int stacksize;
} SqStack;
int InitStack(SqStack &S)
{
S.base = (int *)malloc(STACK_INIT_SIZE * sizeof(int));
if( !S.base) return -1;
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return 0;
}
/*int GetTop(SqStack &S)
{
return *(S.top - 1);
}*/
int Push(SqStack &S, int e)
{
if(S.top - S.base >= S.stacksize)
{
S.base = (int*)realloc(S.base, (S.stacksize + STACKINCREMENT) *sizeof(int));
if(!S.base) return -1;
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top = e;
S.top++;
return 0;
}
void Pop(SqStack &S)
{
S.top--;
}
int main()
{
SqStack S;
InitStack(S);
char s;
while(scanf("%c", &s) && s != '#')
{
if(s >= '0' && s <= '9')
Push(S, s - '0');
else
{
int a = *(S.top - 2), b = *(S.top - 1);
if(s == '+')
{
*(S.top - 2) = a + b;
Pop(S);
}
else if(s == '*')
{
*(S.top - 2) = a * b;
Pop(S);
}
else if(s == '-')
{
*(S.top - 2) = a - b;
Pop(S);
}
else
{
*(S.top - 2) = a / b;
Pop(S);
}
}
}
printf("%d\n", *--S.top);
return 0;
}
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 数据结构实验之栈与队列三:后缀式求值
- 2133 数据结构实验之栈与队列三:后缀式求值
- 2133-数据结构实验之栈与队列三:后缀式求值
- android studio 编译时注解(三) 打造注入框架
- conv优化
- 前后端分离
- Largest Divisible Subset问题及解法
- Vdiscover代码笔记
- 数据结构实验之栈与队列三:后缀式求值
- 出错的问题
- 正则
- SQL的优化
- ShaderWeaver使用教程-水中倒影
- Android 线程间通信------handler
- ThinkPHP中在调用js文件中使用U方法和已配置路径问题
- 数据结构学习总结
- 统计学习过程