数据结构实验之栈三:后缀式求值
2015-08-06 09:09
369 查看
题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出
求该后缀式所对应的算术表达式的值,并输出之。示例输入
59*684/-3*+#
示例输出
57
提示
基本操作数都是一位正整数!#include<stdio.h> #include<string.h> #define N 100000 int main() { int top=-1;///表示栈空 char ch; int a ; while(~scanf("%c",&ch)) { if(ch=='#') { break; } else if(ch>='0'&&ch<='9') { a[++top]=ch-'0';///把字符类型转化为整形 }///a[++top]是进栈的操作 else { int x=a[top--]; int y=a[top]; if(ch=='+') a[top]=y+x; else if(ch=='-') a[top]=y-x; else if(ch=='*') a[top]=y*x; else if(ch=='/') a[top]=y/x; } } printf("%d\n",a[0]); return 0; }
相关文章推荐
- 【三】nginx的数据结构(1)——ngx_int_t与ngx_rbtree_t
- OgnlContext、OgnlValueStack、CompoundRoot的数据结构
- AVL树——深入浅出,一目了然
- 数据结构知识点复习
- 高级数据结构之线段树、并查集博客精选
- machine learning in coding(python):pandas数据包DataFrame数据结构简介
- 单链表
- 我知道点redis-数据结构与对象(链表)
- C/C++经典算法精华整理(3)-实现栈的数据结构
- 数据结构 表达式求值
- c++类实现2叉树的抽象数据结构
- 线性表---顺序表
- 零基础学习视频解码之FFMpeg中比较重要的函数以及数据结构
- 数据结构-----链表
- 封装c++与matlab引擎交互的数据结构:行优先矩阵类
- 数据结构笔记之----查找
- 数据结构-----线性表
- (C++)数据结构之括号匹配的问题?
- 数据结构笔记之栈
- 数据结构_交换数据