没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源C/C++算数表达式求值-数据结构实验报告

算数表达式求值-数据结构实验报告

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

数据结构

栈

5星 · 超过95%的资源 16 下载量 171 浏览量 2021-09-08 16:41:02 上传评论 19 收藏 2.29MB DOCX 举报

温馨提示

试读

28页

大一下数据结构满绩点课设。含有算法流程图，功能流程图，函数调用关系图，栈的中间变化过程，显示菜单栏……内容充实。

资源详情

资源评论

数据结构与算法课程设计

题目：算数表达式求值

学号：

00000000

姓名：

***

班级： *班

指导老师：

***

教师评阅意见：

报告成绩评阅日期年月日

一．设计题目（任选其一）

题目：算术表达式求值

题目描述

1．[问题描述]

一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成

的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达

式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了

方便。编程利用“算符优先法”求算术表达式的值。

2．[基本要求]

1. 从键盘读入一个合法的算术表达式，输出正确的结果。

2. 显示输入序列和栈的变化过程。

二．运行环境（软、硬件环境）

 支持 Dev C++和 Virtual Studio 2019 的编译器

 运行环境： C++环境

三．算法设计的思想（可用文字或算法）

首先，将输入的字符分为两种类型：运算数和运算符。顾名思义，运算数就是参与运

算的整数。运算符指加减乘除，左右括号以及‘#’，其中‘#’用于标记输入的开始与结束，起

一个标识的作用。也就是说，用户的输入必须以‘#’作为结束。

为实现上述程序功能，选择栈用于存储运算符与运算数，分别用两个栈 oprt（字符

栈）和 num（数字栈）来存储。首先在 oprt 栈中压入一个‘#’，用以提示程序表达式的边

界。从终端读取数据：

① 如果读到的是数字字符，那么表明现在正在输入的是运算数。为了得到完整的数字，

先将这些数字字符按顺序存储到缓冲区(temp 栈)，直到读到运算符时，将缓冲区的数字

按照权重相加，构造出完整的运算数，压入运算数栈中去，同时清空 temp 栈。

② 如果读到的是运算符，那么按照规则比较 oprt 栈顶运算符和此运算符的优先级：

（下列三种情况）

a.oprt 栈顶运算符高于此运算符，则表明此时已经可以进行计算。将 num 栈依次出

栈两个元素 A,B,则由 B、oprt 栈顶运算符、A 构成了一个简单的表达式，对之进行计算，

将结果压入 num 栈。

b.oprt 栈顶运算符低于此运算符，则先将这个运算符入栈，然后继续读取。

c.oprt 栈顶运算符优先级等于此运算符，例如左右括号匹配时、表达式头‘#’和尾‘#’

匹配时，则不将此运算符入栈，反而将 oprt 栈顶运算符出栈。

重复上述①②操作，直到 oprt 栈顶元素为‘#’或读取到的字符为‘#’(结束)。此时 num

栈顶元素即为此表达式的结果。

运算符之间的优先级关系：

四．核心算法流程图

1．算法的流程图（画出主要程序的流程图）

2．功能流程图

剩余27页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

zzkj111

2022-12-25

果断支持这个资源，资源解决了当前遇到的问题，给了新的灵感，感谢分享~

算数表达式求值-数据结构实验报告

评论16

最新资源

算数表达式求值-数据结构实验报告

评论16

最新资源

相关推荐

《数据结构》课程设计-算数表达式求值实验报告（附源码）.docx

数据结构-表达式求值实验报告.doc

表达式求值的实验报告

数据结构表达式求值实验报告

《数据结构_课程设计》表达式求值_实验报告

数据结构算术表达式求值实验报告

C/C++表达式求值实验报告

栈的应用之中缀表达式求值（QT平台）

算数表达式求值演示

算数表达式求值

算术表达式求值源码+实验报告

数据结构课程设计——算数表达式求解（含报告）

【数据结构】算术表达式求值演示

湖南大学数据结构实验4四则运算表达式求值实验报告

数据结构栈的表达式实验报告

数据结构实验7-队列

数据结构实验报告-栈与队列-中缀表达式转换为后缀式5分-实验内容及要求.docx

Qt简易计算器（带括号加减乘除）

C++算术表达式求值(支持函数)

北邮 第四次数据结构 表达式求值 实验报告

表达式求值 （数据结构）

数据结构之表达式求值

数据结构表达式求值

数据结构课程设计算数表达式求值

数据结构：栈的应用《算数表达式求值》

北邮第四次数据结构表达式求值实验报告

表达式求值（数据结构）