用栈实现计算器c语言报告,利用栈实现c语言计算器

栈的应用：C实现简单计算器(表达式的计算)

作为栈的著名应用，表达式的计算可以用下面方法实现：

首先建立两个栈，操作数栈NUM_S和运算符栈OPR_S。

其中，操作数栈用来存储表达式中的操作数；运算符栈用来存储表达式中的运算符。可以用字符‘=’来表示表达式结束符。

自左至右的扫描待处理的表达式，并假设当前扫描到的符号为W，根据不同的符号W做如下不同的处理：

1.若W为操作数，则将W压入操作数栈NUM_S，且继续扫描下一个字符；

2.若W为运算符，则根据运算符的性质做相应的处理：

(0)若符号栈为空，无条件入栈当前指针指向的字符

(1)若w为不大于运算符栈栈顶的运算符，则从操作数栈NUM_S中弹出两个操作数，设先后弹出的操作数为a、b，再从运算符栈

OPR_S中弹出一个运算符，比如为+，然后作运算a+b,并将运算结果压入操作数栈NUM_S。

(2)若w为左括号或者运算符的优先级大于运算符栈栈顶的运算符，则将运算符W压入运算符栈OPR_S，并继续扫描下一个字符。

(3)若运算符W为右括号，循环操作(设先后弹出的操作数为a、b，再从运算符栈OPR_S中弹出一个运算符，比如为+，然后作运

算a+b, 并将运算结果压入操作数栈NUM_S)，直到从运算符栈中弹出第一个左括号。

(4)若运算符W为表达式结束符‘=’，循环操作(设先后弹出的操作数为a、b，再从运算符栈OPR_S中弹出一个运算符，比如为

+，然后作运算a+b, 并将运算结果压入操作数栈NUM_S)，直到运算符栈为空为止。此时，操作数栈栈顶元素即为表达式的

值。

=========================================================================

举例：计算 3+(5-2*3)/4-2=

(1) 开始栈为空，3入栈，+入栈，(无条件入栈，5入栈，-号优先级比(高，所以-号入栈，2入栈，*优先级比目前栈顶的-号优先级高，所以*入栈，3入栈，接着扫描到)括号，)括号不入栈

| | | |

--------- ----------

| 3 | | * |

--------- ----------

| 2 | | - |

用栈实现计算器c语言报告,利用栈实现c语言计算器相关推荐

用栈实现计算器c语言报告,请问，用c语言做一个计算器包括+-*/（）的运算用栈该怎么做...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #define UINT unsigned int struct LOGIC { UINT logic,site; } ...
进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...
匿名用户 1级 2013-12-05 回答 #include #include #include typedef unsigned int data_type; //结点数62616964757a68 ...
C语言逆序字符串数组,【C语言】利用栈将数组中字符串逆序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include"stdio.h" #include"stdlib.h" #define STACK_INIT_S ...
c语言倒序输出字符串数组,【C语言】利用栈将数组中字符串逆序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include"stdio.h" #include"stdlib.h" #define STACK_INIT_S ...
c语言实验题数组逆序,【C语言】利用栈将数组中字符串逆序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include"stdio.h" #include"stdlib.h" #define STACK_INIT_S ...
c语言利用栈将字符串逆序输出,【C语言】利用栈将数组中字符串逆序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include"stdio.h" #include"stdlib.h" #define STACK_INIT_S ...
c语言字符串反转栈,【C语言】利用栈将数组中字符串逆序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include"stdio.h" #include"stdlib.h" #define STACK_INIT_S ...
天津理工上机c语言报告5,天津理工大学C语言上机报告题目加答案.doc
天津理工大学C语言上机报告题目加答案.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印 ...
天津理工上机c语言报告5,天津理工大学c语言上机报告7.doc
天津理工大学c语言上机报告7 天津理工大学计算机与通信工程学院实验试做报告 2009 至 2010 学年第一学期课程名称高级语言程序设计I学生专业信息安全实验(7)实验名称指针实验课时4课 ...
中南民族大学c语言报告,中南民族大学信C语言实验报告.doc
中南民族大学信C语言实验报告中南民族大学管理学院学生实验报告课程名称: C语言程序设计姓名:微博@song-style是坏学长学号: 年级: 2011 专业:信息管理与信息系统指导 ...

用栈实现计算器c语言报告,利用栈实现c语言计算器

用栈实现计算器c语言报告,利用栈实现c语言计算器相关推荐

最新文章

热门文章