C语言实现表达式求值，支持+、-、*、/四则运算，并且支持多级括号，自定义了栈的操作。

C语言中缀表达式求值(综合)

题前需要了解的:中缀.后缀表达式是什么?(不知道你们知不知道,反正我当时不知道,搜的百度) 基本思路:先把输入的中缀表达式→后缀表达式→进行计算得出结果栈:"先进先出,先进后出"! 中缀转后缀(先把转换后的后缀表达式存入字符数组):从左至右依次读取,遇到运算数存入字符数组,遇到运算符压入栈,继续读取–如果遇到的运算符优先级比栈顶的运算符优先级低或者相等(比如"+与+或-" ----- "* 与或/"------"/与/或"…

C语言实现表达式求值，支持+、-、*、/四则运算，并且支持多级括号，自定义了栈的操作。

以下是代码的实现使用gcc已经成功运行了,下面是效果图 #include <stdio.h> #include <stdlib.h> #define OPT_ADD 43 /* + */ #define OPT_SUB 45 /* - */ #define OPT_MUL 42 /* * */ #define OPT_DIV 47 /* / */ #define L_BRACK 40 /* ( */ typedef struct _stack { int data; /* 栈内元素…

刁肥宅详解中缀表达式求值问题：C++实现顺序/链栈解决

1. 表达式的种类如何将表达式翻译成能够正确求值的指令序列,是语言处理程序要解决的基本问题,作为栈的应用事例,下面介绍表达式的求值过程. 任何一个表达式都是由操作数(亦称运算对象).操作符(亦称运算符)和分界符组成的.通常,算术表达式有3种表示: ①中缀(infix)表示:<操作数><操作符><操作数>,如A+B. ②前缀(prefix)表示: <操作符><操作数><操作数>,如+AB. ③后缀(postfix)表示: <操作…

C语言之四则运算表达式求值(链栈)—支持浮点型数据，负数，整型数据运算

运算符间的优先级关系: 链栈结构体定义: 数据域使用字符串长度为20的字符数组(故需要注意判断读取的字符串是运算符还是数值) 可支持浮点型数据,负数, 整型数据的运算 float EvaluateExpression() 函数实现步骤: 1)初始化OPTR栈和OPND栈,将表达式起始符 “#” 压入OPTR栈. 2)扫描表达式,读入第一个字符串str,如果表达式没有扫描完毕至 "#" 或压入OPTR的栈顶元素不为 "#" 时,则循环执行以下操作: ——>使用…

数据结构课程设计四则运算表达式求值（C语言版）

本系统为四则运算表达式求值系统,用于带小括号的一定范围内正负数的四则运算标准(中缀)表达式的求值.注意事项: 1.请保证输入的四则表达式的合法性.输入的中缀表达式中只能含有英文符号"+"."-"."*"."/"."(".")"."=".数字"0"到"9"以及小数点".",输入"="表…

数据结构算法C语言实现（八）--- 3.2栈的应用举例：迷宫求解与表达式求值

一.简介迷宫求解:类似图的DFS.具体的算法思路可以参考书上的50.51页,不过书上只说了粗略的算法,实现起来还是有很多细节需要注意.大多数只是给了个抽象的名字,甚至参数类型,返回值也没说的很清楚,所以很多需要自己揣摩.这也体现了算法和程序设计语言的特点,算法更侧重本质的描述,而任何编程语言都要照顾到实现的细节以及数据类型等语法方面的需求. 表达式求值: 由于数据的读入是按照字符读入的,所以这个简单的小程序只能计算个位数的运算. 二.头文件迷宫求解: //3_2_maze.h /** aut…

利用栈实现算术表达式求值(Java语言描述)

利用栈实现算术表达式求值(Java语言描述) 算术表达式求值是栈的典型应用,自己写栈,实现Java栈算术表达式求值,涉及栈,编译原理方面的知识.声明:部分代码参考自茫茫大海的专栏. 链栈的实现: package 算数表达式求值; public class Stack<T> { //节点类 public class Node{ public T data; public Node next; public Node(){} public Node(T data,Node next){ this.…

C/C++ 语言中的表达式求值(原文作者：裘宗燕)

经常可以在一些讨论组里看到下面的提问:“谁知道下面C语句给n赋什么值?”m = 1; n = m+++m++;最近有位不相识的朋友发email给我,问为什么在某个C++系统里,下面表达式打印出两个4,而不是4和5:a = 4; cout << a++ << a;C++ 不是规定 << 操作左结合吗?是C++ 书上写错了,还是这个系统的实现有问题?要弄清这些,需要理解的一个问题是:如果程序里某处修改了一个变量(通过赋值.增量/减量操作等),什么时候从该变量能够取到新值?有…

C/C++ 语言中的表达式求值

在此,首先向裘老师致敬! 裘宗燕:C/C++ 语言中的表达式求值经常可以在一些讨论组里看到下面的提问:“谁知道下面C语句给n赋什么值?” m = 1; n = m+++m++; 最近有位不相识的朋友发email给我,问为什么在某个C++系统里,下面表达式打印出两个4,而不是4和5: a = 4; cout << a++ << a; C++ 不是规定 << 操作左结合吗?是C++ 书上写错了,还是这个系统的实现有问题? 注:运行a = ; cout << a…

表达式求值--数据结构C语言算法实现

这篇博客介绍的表达式求值是用C语言实现的,只使用了c++里面的引用. 数据结构课本上的一个例题,但是看起来很简单,实现却遇到了很多问题. 这个题需要构建两个栈,一个用来存储运算符OPTR, 一个用来存储数字OPND. 但是,数字和运算符都定义成字符型栈吗? 出现了问题,当运算结果或中间结果为负时,没有办法存储.而且只能运算0~9之间的数字结果也只能是0~9之间. 那就运算符栈为字符栈, 数字栈为数值型栈,在存储时将表达式中的字符转化成数值进行存储. 但是,如果我们不用c++里面的stack进行栈…

表达式求值（栈方法/C++语言描述）（二）

上篇中完成了对表达式求值的整体过程,接下来看看如何处理不同类型的token. 对运算数的处理比较简单,它直接调用函数strtod(),将字符串中的运算数转换为浮点类型并将它压入运算数栈中: void Calculator::dealWithNumber(char *&pToken) throw (string) { if (!isdigit(*pToken) && *pToken != '-') { throw string("bad token '") + *…

[Java]算术表达式求值之三（中序表达式转二叉树方案支持小数）

Entry类这个类对表达式的合法性进行了粗筛: package com.hy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 此类用于把算术表达式送入解析器 public class Entry { public static void main(String[] args) throws IOException{ // 取得用户输入的表达式 Buf…

[Java]算术表达式求值之二（中序表达式转后序表达式方案，支持小数）

Inlet类,入口类,这个类的主要用途是验证用户输入的算术表达式: package com.hy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 此类用于把算术表达式送入解析器 public class Inlet { public static void main(String[] args) throws IOException{ // 取得用户输…

用Python3实现表达式求值

一.题目描述请用 python3 编写一个计算器的控制台程序,支持加减乘除.乘方.括号.小数点,运算符优先级为括号>乘方>乘除>加减,同级别运算按照从左向右的顺序计算. 二.输入描述数字包括"0123456789",小数点为".",运算符包括:加("+").减("-").乘("*").除("/").乘方("^",注:不是**!).括号("…

Aviator 表达式求值引擎开源框架

简介¶ Aviator是一个高性能.轻量级的java语言实现的表达式求值引擎,主要用于各种表达式的动态求值.现在已经有很多开源可用的java表达式求值引擎,为什么还需要Avaitor呢? Aviator的设计目标是轻量级和高性能 ,相比于Groovy.JRuby的笨重,Aviator非常小,加上依赖包也才450K,不算依赖包的话只有70K:当然,Aviator的语法是受限的,它不是一门完整的语言,而只是语言的一小部分集合. 其次,Aviator的实现思路与其他轻量级的求值器很不相同,其他求值器一…

数据结构--栈的应用(表达式求值 nyoj 35)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35 题目: 表达式求值时间限制:3000 ms | 内存限制:65535 KB描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧.比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n<10).每组测试数据只有…

【算法】E.W.Dijkstra算术表达式求值

算术表达式求值我们要学习的一个栈的用例同时也是展示泛型的应用的一个经典例子,就是用来计算算术表达式的值,例如 ( 1 + ( ( 2 + 3 ) * ( 4 * 5 ) ) ) 如果将4乘以5,把3加上2,取它们的积然后加上1,就得到了101.但Java系统是如何完成这些运算的呢?不需要研究Java系统的构造细节,我们也可以编写一个Java程序来解决这个问题.它接受一个输入字符串(表达式)并输出表达式的值.为了简化问题,首先来看一下这份明确的递归定义:算术表达式可能是一个数,或者是由一个左括号…

表达式求值（河南省第四届ACM试题-C题）题解

以防万一,题目原文和链接均附在文末.那么先是题目分析: [一句话题意] 给定指定的一个由3种函数组成的表达式,计算其数值. [题目分析] 一开始以为是后缀表达式,后来抽了没想出来,最后用了递归的方法解决问题.不过我还是感觉是考栈的...递归的写法大致就是把所有能拆的表达式都拆了执行.而拆法就是..直接把表达式扔给某个函数让它解析吧.哦对了,为了避免传来传去的指针和一堆其他问题,故使用了cpp的string...想着想着于是突然想起了x久之前写过的一个gui文件解析器.... [算法流程] 主函数…

函数嵌套 lisp表达式求值

问题 D: lisp表达式求值时间限制: 1 Sec 内存限制: 128 MB提交: 105 解决: 43[提交][状态][讨论版] 题目描述 lisp是一种非常古老的计算机语言,是由约翰·麦卡锡在1960年左右创造的一种基于λ演算的函数式编程语言,其语法如下: (+ 2 3 4 5) 表示2+3+4+5,其值为14 (* 2 3 5) 表示2*3*5,其值为30 减法可以表示为: (- 2 3 4) 表示:2-3-4=-5 即括弧中第一个符号为运算符,后面是操作数,改运算也可以嵌套,比如…

java实现算术表达式求值

需要根据配置的表达式(例如:5+12*(3+5)/7.0)计算出相应的结果,因此使用java中的栈利用后缀表达式的方式实现该工具类. 后缀表达式就是将操作符放在操作数的后面展示的方式,例如:3+2 后缀表达式为32+,3*(2+1)的后缀表达式为:321+*,解决表达式求值首先需要根据字符串表达式求出后缀表达式,然后使用后缀表达式和操作数栈实现计算,计算的大致思想是从后缀表达式中取元素,如果元素是数值则加入到操作数栈中,如果是运算符则从操作数栈中取两个数来参与运算.后缀表达式的获取要借助于两个栈…

hdu 1237 简单计算器 (表达式求值)【stack】

<题目链接> 题目大意: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔.没有非法表达式.当一行中只有0时输入结束,相应的结果不要输出. Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位. Sample Input 1 + 2 4 + 2 * 5 - 7 / 11 0 Sample Output 3.00 13.36 解题分析:…

ZT C,C++表达式求值顺序裘老的解释。 [问题点数：300分]

http://bbs.csdn.net/topics/370153775 [置顶] [推荐] C,C++表达式求值顺序裘老的解释. [问题点数:300分] 最近这问题有从日经变时经的趋势,这里贴出裘老的解释.求加精. --------------------------------------------------------------------------------------------- 裘宗燕:C/C++ 语言中的表达式求值经常可以在一些讨论组里看到下面的提问:“谁知道下面C…

leetcode算法学习----逆波兰表达式求值（后缀表达式）

下面题目是LeetCode算法:逆波兰表达式求值(java实现) 逆波兰表达式即后缀表达式. 题目: 有效的运算符包括 +, -, *, / .每个运算对象可以是整数,也可以是另一个逆波兰表达式.同时支持括号.(假设所有的数字均为整数,不考虑精度问题) 计算工具: /** * 计算工具 * @author monkjavaer * @date 2018/9/13 14:35 */ public class CalculatorUtil { /** * 加 */ private static f…

C++表达式求值（利用数据结构栈）

唉,刚刚用C++又又一次写了一个较完好的表达式求值程序,最后精简后程序还不到100行.这不经让我想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行并且功能还不是非常齐全(当时还不能计算有括号的表达式)的简单计算器程序.刚把两个程序对照了一下.感触还是挺深的,同一时候也再一次体现了数据结构在程序设计中的重要性. 曾经的那个程序有漏洞并且逻辑复杂,所以就不提了,仅仅说说如今改进后的程序,其思想主要是用到了栈先进后出的数据结构.在该程序中建有两个栈:一个用于存储运算符,还有一个用于存储操…

C/C++表达式求值问题

转载:https://originlee.com/2016/05/01/eval-expression-in-c-and-cpp/ 前几日,一个刚学编程的老朋友问了我一个问题: int i = 0;i = i ++;printf(“%d\n”, i); 为什么打印i的值是1而不是0? 这种undefined的问题在网上是讨论烂了的.一般会纠结这种问题的同学,多半是看了本烂书. 我给这位老朋友看了一篇裘宗燕先生的文章,他立马就明白了问题所在,并不再纠结于类似的问题了. C/C++ 语言中表达式的求…