栈的应用—表达式求值

最新推荐文章于 2022-03-28 20:04:50 发布
最新推荐文章于 2022-03-28 20:04:50 发布
阅读量679 收藏 1
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59342976/article/details/119760096
版权

算符优先算法

 由运算符优先级确定运算顺序的对表达式求值算法

表达式组成

  • 操作数：常量，变量
  • 运算符：算术运算符，关系运算符和逻辑运算符
  • 界限符：左右括号“（ ）”和表达式结束符“#”

例如：# 3 *（ 7 - 2 ）#

为了实现表达式求值。需要设置两个栈 

  1. 算符栈OPTR，用于存运算符
  2. 操作数栈OPND，用于寄存运算数和运算结果（数据）

求值的处理过程是自左到右扫描表达式的每一个字符

  • 当扫描到的是运算数，则将其入栈OPND
  • 当扫描到运算符时
  1. 若运算符比OPTR栈顶运算符优先级高，入栈OPTR，继续向后处理
  2. 若运算符比OPTR栈顶运算符优先级低，则从OPND栈中出栈两个运算数，从OPTR出栈两个栈顶运算符运算，将运算结果入栈OPND
  • 继续处理字符，直到遇到结束符#
C.C99
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构栈实现表达式求值
01-12
数据结构栈实现表达式求值数据结构栈实现表达式求值数据结构栈实现表达式求值数据结构栈实现表达式求值
数据结构——6.栈
qq_51330164的博客
06-05 2445
6.栈 从数据结构角度看，栈和队列仍属于线性结构，具有线性结构的共同特征； 其个性是：栈和队列是操作受限的线性结构； 后进先出（LIFO，Last In First Out）或先进后出（FILO，First In Last Out）结构，最先（晚）到达栈的结点将最晚（先）被删除。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bZmWipBl-1622898141212)(高数叔数据结构自学.assets/image-20210505012201242.png)] 栈顶（to
栈的经典应用——表达式求值 / 计算器
m0_63361206的博客
03-28 725
任何一个表达式都是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的，统称它们为单词。一般地，操作数既可以是常数，也可以是被说明为变量或常量的标识符；运算符可以分为算术运算符、关系运算符和逻辑运算符 3 类；基本界限符 有左右括号和表达式结束符等。 算术四则运算遵循以下 3条规则： (1)先乘除，后加减； (2)从左算到右； (3)先括号内，后括号外。 算符间的优先关系 θ₁ \ θ₂ ＋ - ...
栈和队列
qq_44627002的博客
10-10 790
栈和队列 四、存储结构说明和定义： StackInt用来存放操作数和运算结果 StackChar用来存放运算符 typedef struct {//存数字 ElemInt *base; ElemInt *top; int stacksize; }StackInt; typedef struct{//存符号 ElemChar *base; ElemChar *top; int stacksize; }StackChar; 五、主要算法: 给出程序的概要设计或主要算法的程序流程图 采用
数据结构---栈和队列
zzqingyun的博客
02-04 1116
????欢迎来到数据结构的世界 ????博客主页：卿云阁 ????欢迎关注????点赞????收藏⭐️留言???? ????本文由卿云阁原创！ ????本阶段属于锻体阶段，希望各位仙友顺利完成突破 ????首发时间：????2021年1月27日???? ✉️希望可以和大家一起完成进阶之路！ ????作者水平很有限，如果发现错误，请留言轰炸哦！万分感谢！ 目录 0️⃣栈的定义 1️⃣栈的顺序存储结构 2️⃣栈的链式存储结构 3️⃣栈的应用举例 ????数制转换问题 ????括号匹
C++数据结构 栈实现中缀表达式求值
dddexter的博客
04-01 2577
C++数据结构 栈实现中缀表达式计算 一、问题描述 算符优先法：根据运算符优先关系来实现对表达式进行编译执行，为简单起见只讨论四则运算 优先级表格如下： 二、算法描述 设置两个栈，操作数栈opnd和操作符栈optr 在optr栈底加入一个“=” 在输入流中读入一个字符ch，循环执行 ，直到求出表达式的值 取出optr的栈顶optrTop，当optrTop和ch同时=“=”，整个表达式求值完毕，opnd栈顶元素为表达式值 若ch不是操作符，将字符放回输入流，读操作数operand，加入opn
JavaScript数据结构中栈的应用之表达式求值问题详解
10-20
主要介绍了JavaScript数据结构中栈的应用之表达式求值问题,详细分析了中缀表达式、后缀表达式等概念、原理与转换方法,以及基于后缀表达式实现的表达式求值相关操作技巧,需要的朋友可以参考下
C++栈的应用之表达式求值
12-22
Stack.hpp #pragma once template class Stack{ private: T* _array; size_t _capacity; int _topindex; public: Stack() //构造函数 :_array(0) ， _capacity(0) ， _topindex(-1) ... _capacity =
C语言中栈和队列实现表达式求值的实例
08-29
主要介绍了C语言中栈和队列实现表达式求值的实例的相关资料,这里主要是对数据结构中栈和队列的理解和应用，需要的朋友可以参考下
栈的应用----算术表达式求值程序
10-26
该程序很好实现了算术表达式求值，支持+、-、*、/，以=结束，符合正常表达式。
数据结构之栈
wobushixiaobailian的博客
05-10 1874
代码见：1.引入     栈，先进先出（First in first out）,它是一种只能在表尾进行插入和删除的特殊线性表。2.原理    栈，作为一种特殊的线性表，它的表尾叫做栈顶（top）,表头叫做栈底（bottom）。下面是栈的示意图：    栈的基本操作有插入、删除、判空、取栈顶元素。    栈的数据结构如下：    Stack说明：count:表示当前栈的大小（元素的个数）top:栈顶...
数据结构——栈：栈的应用：表达式求值
sunshare77的博客
06-12 2848
前缀表达式的计算机求值从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果例如:- × + 3 4 5 61. 从右至左扫描，将6、5、4、3压入堆栈2. 遇到+运算符，因此弹出3和4（3为栈顶元素，4为次顶元素，注意与后缀表达式做比较）...
栈的应用_简单表达式求值
小宋的博客
10-24 2231
#include "sqstack.cpp" #include "sqstack1.cpp" #include void trans(char *exp,char postexp[])     //把表达式exp转化为后缀表达式postexp { char e; SqStack *Optr; InitStack(Optr); int i=0; while(*exp!='\0')
数据结构课程设计---------用栈来实现表达式求值
编程资料大全
08-12 1640
1、需求分析 设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。 （1）输入的形式：表达式，例如2*(3+4) 包含的运算符只能有'+' 、'-' 、'*' 、'/' 、'('、 ')'； （2）输出的形式：运算结果，例如2*(3+4)=14； （3）程序所能达到的功能：对表达式求值并输出 2、系统设计 1、栈的抽象数据类型...
链栈实现表达式求值
qq_47142993的博客
08-09 2456
头文件： /***链栈实现表达式求值***/ #include<iostream> using namespace std; const char oper[7] = { '+', '-', '*', '/', '(', ')', '#' }; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef char SElemType; typedef int Status; typedef struct SNode { int data
[算法设计题] 计算后缀表达式
小源同学的博客
03-26 3880
计算后缀表达式 题目 从键盘上输入一个后缀表达式，规定：后缀表达式长度不超过一行，以’$'结束操作数之间用空格分割。且操作符只有 + - * / 四种。 后缀表达式：234 34 + 2 *$ 算法思想 后缀表达式已经存在符号优先级，不需要再次考虑运算符的优先级，从左往右扫描即可。 具体的实现步骤大致如下： 初始化一个储存数字及中间结果的栈(opnd) 从左往右扫描表达式 [操作数，运算符，$ ] 4.1. 遇到操作数，进栈 4.2. 遇到运算符，从栈里取出两个栈顶元素(取出栈最上面的两个数)。顺序：先
数据结构---表达式求值（栈）
热门推荐
老A.的博客
10-14 1万+
  #include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; typedef int ElemType; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struc...
一个中缀式到其他式子的转换方法
HouYing
05-06 717
一个中缀式到其他式子的转换方法~~这里我给出一个中缀表达式~a+b*c-(d+e)第一步：按照运算符的优先级对所有的运算单位加括号~        式子变成拉：((a+(b*c))-(d+e))第二步：转换前缀与后缀表达式        前缀：把运算符号移动到对应的括号前面              则变成拉：-( +(a *(bc)) +(de))              把括号去掉：-+a*
QLU第三次测试赛-表达式求值
StilllFantasy的博客
11-03 499
题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘 法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 2^31 -1 之间的整数。 输入数据保 证这一行只有 0~ 9、+、*这 12 种字符。 输出 输出只有一行，包含一个整数，表示这个表达式的值。 注意：当答案长度多于 4 位时， ...
使用栈实现表达式求值计算
最新发布
07-28
- *1* [栈的应用——表达式求值(整数基础版)](https://blog.csdn.net/qq_51340322/article/details/115262497)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值