数据结构课程实验二：运用栈实现表达式求值

已于 2022-12-29 10:13:34 修改
阅读量4k 收藏 78
点赞数 12
分类专栏： 实验报告-课程设计（一） C++/C/Web 计算机408专业课+数据库 文章标签： 数据结构 java c5全栈 散列表 链表
于 2022-12-22 10:18:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64198455/article/details/128404921
版权

实验日期：2022-10-31

目录

一、实验目的

二、实验内容

三、实验提示 

四、实验思路

1.整体思路

2.详细思路

五、实验思考过程

六、代码运行截图

1.个位数的运算

2. 多位数的运算

3.非法输入的情况 

七、程序流程图

八、个人收获及实验总结

1.个人收获 

2.实验总结

九、实验源代码

一、实验目的

1、掌握栈与队列的定义；

2、掌握掌握栈与队列的基本操作。

二、实验内容

1.验证某算术表达式的正确性，若正确，则计算该算术表达式的值。

（1）、从键盘上输入表达式的值。

（2&#x

了解本专栏 订阅专栏 解锁全文 超级会员免费看
长安er
关注
  • 12
    点赞
  • 踩
  • 78
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
基于栈结构的中缀表达式求值实验报告
05-25
基于栈结构的中缀表达式求值 用c语言详细的叙述了如何求栈结构的中缀表达式的值
数据结构_实验2_栈的基本操作
qq_46354688的博客
06-17 2172
本人为编程小白，实验会有很多错误和不规范的地方，欢迎指出，仅供借鉴 本题不需要用到队列，笔者只是作为练习 一、实验目的 熟练掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。 理解栈在数据处理中扮演的角色，运用栈结构实现具体的应用。 二、实验内容 栈是数据结构中一个非常重要的结构。表达式计算是掌握程序设计语言的重要部分之一，也是栈的应用的一个典型例子。本次实验的主要内容是利用栈的基本操作，设计一个程序，实现用算符优先法对算术表达式求值的过程。对本设计系统实现+、-、*、/、%和乘方（^）运算。符合要求
2024年软件测试最全数据结构学习笔记（考研 笔记 完结 西电）_西电数据结构笔记(1)，这些细节在软件测试面试上要注意了
最新发布
2401_84562143的博客
05-11 624
广义表是线性表的推广。L=(a1,a2,…,an ),n≥0,ai可以是单元素，也可以是一个表。例如：A = ( )：A是一个空表。B = (e)：B只有一个原子。C = (a, (b,c,d) )：C有一个原子和一个子表。D = (A, B, C)：D有3个子表。E = (a, E) = (a, (a, (a,…… , ) )：E是一个递归的表。广义表 LS = ( a1, a2, …, an )的结构特点:广义表中的数据元素有相对次序;
【数据结构】详解栈的应用之表达式求值
小k要加油的博客
11-04 1万+
首先明白： 前缀表达式：符号在前，如+ab 中缀表达式：符号在中间，如a*b 后缀表达式：符号在最后，如ab- 举例：求5+7*3*(2+1) 思路： 准备两个栈，将所有的数字放入左栈，所有的符号放入右栈 中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括 号，左括号不输出。(删除) 5.遇到其他运算符:加减乘除:弹出所有优先
C语言-用栈实现表达式求值
热门推荐
m0_63223213的博客
07-02 1万+
为实现算符优先算法，可以使用两个工作栈。一个称做 OPTR，用以寄存运算符；另一个称做 OPND，用以寄存操作数或运
用栈实现算数表达式求值（C语言（基础版））
liuchiang03的博客
04-01 1万+
用栈结构来计算简单的算术表达式
数据结构之表达式求值
shiwen233的博客
10-21 1429
运用堆栈完成表达式求值
数据结构课程设计_表达式求值问题.doc
10-04
数据结构课程设计中的表达式求值问题是计算机科学中的一个重要话题，它涉及到数据结构的运用和算法设计。在这个设计中，主要目标是实现表达式的转换和计算，包括从中缀表达式到后缀表达式（也称为逆波兰表示法）和...
《数据结构实验Ⅰ》课程教学大纲.docx
12-17
《数据结构实验Ⅰ》是一门针对信息管理与信息系统专业的必修课程，旨在培养学生具备系统开发和高级程序设计的能力。课程以严蔚敏的《数据结构(C语言版)》为教材，总计64学时，其中20学时为实验课，学分为4，通常在第...
数据结构课程设计实验的代码.zip
12-24
数据结构课程设计是计算机科学与技术专业的重要组成部分，它涵盖了数组、链表、栈、队列、树、图等核心概念。在这个实验中，我们通常会实现这些基本数据结构，并结合实际问题进行应用，比如排序算法、搜索算法、图的...
数据结构课程设计报告-表达式类型的实现
05-08
数据结构课程设计报告的核心是利用计算机科学中的数据结构来实现特定问题的解决方案，这里提到的是“表达式类型的实现”。在编程领域，表达式是程序的基本组成部分，用于计算和操作数据。表达式类型可以包括算术...
数据结构课程实验练习
03-05
数据结构课程实验练习是学习数据结构的重要实践环节，它涵盖了数据结构的基本概念、设计方法以及算法实现。在实际操作中，这些实验可以帮助学生巩固课堂所学理论知识，并提高解决实际问题的能力。通过完成一系列的...
数据结构-栈-表达式求值
Bruce__LiuY的博客
09-13 1756
表达式 计算规则 从左到右，先乘除，后加减。有括号先算括号 构成元素 加（+）、减（-）、乘（*）、除（/）、 括号（ () ），也可含空格（ ） 计算过程 先将中缀表达式转换成后缀表达式，再对后缀表达式进行具体求值。 在具体的代码实现中，两个步骤混在一起 需借助两个栈来实现计算。一个操作数栈，用来存储表达式中的操作数；另一个是运算符栈，用来存储表达式中的运算符 常见的表达式为中缀表达式，如 9 +（3-1）* 3 + 10 / 2 后缀表达式不含括号，如 9 3 1 - 3 * + 10 2
【数据结构】【栈（stack）应用】四则运算表达式求值（支持括号、负数）
crr411422的博客
04-22 1万+
更新留言： 本来是侧重演示栈结构的使用，后面评论区发现很多朋友对这个四则运算比较感兴趣，特此做了更新，新增了对负数的运算支持。 若您也有新的想法或者需求，请在评论区留言，我将尽可能的实现。需要代码的朋友请直接在章末获取。 再次感谢您的阅览，谢谢！（更新时间2023年12月05日）
栈的应用-表达式求值
qq_51691366的博客
07-27 3304
表达式求值。
利用栈来实现算术表达式求值
u011256974的博客
12-02 6632
通过修改完善教材中的算法3.4，利用栈来实现算术表达式求值的算法。对算法3.4中调用的几个函数要给出其实现过程： (1) 函数In©：判断c是否为运算符； (2) 函数Precede(t1,t2)：判断运算符t1和t2的优先级； (3) 函数Operate(a,theta,b)：对a和b进行二元运算theta。 程序运行时，输入合法的算术表达式（中间值及最终结果要在0～9之间，可以包括加减乘除和括号） #include<stdio.h> #include<string.h> #inc
【Day5·超详细】数据结构 之 栈的应用：表达式求值问题
亿维数组's博客
07-07 1032
本篇文章将会介绍栈的一个相对复杂的应用——表达式求值，将会包含完整的C语言代码以及测试图，代码完全手打，若存在不足还请指出。表达式求值是程序设计语言编译中的一个最基本的问题，它的实现是栈应用的又一个典型例子，这里介绍一种简单直观、广为使用的算法，通常称为“算符优先法”。对于一个表达式的求解，我们要依照四则运算的法则去将其翻译成计算机能够执行的一个个步骤。比如4+2*3-10/5其运算顺序应该为4+6-10/5——4+6-2——10-2——8算符优先法就是根据这个运算优先关系的规定来实现对表达式的编译或者解释
【数据结构】栈的应用之表达式求值
WINGREZ‘S BLOG
09-12 3600
参考资料：《数据结构（C语言版）严蔚敏著》 版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。 文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。 本文正在施工中...请稍等... 栈的应用之表达式求值 任何一个表达式都是由操作数、运算符和界限符组成的，我们称它们为单词。一般地，操作数既可以是常数...
栈实现算术表达式求值
hellolde的博客
07-17 9788
算术表达式求值 利用栈求解的一个典型的问题是算术表达式求值，例如：“3+4*2-(1+1)#”，这样的表达式计算，在计算过程中，不是读到一个运算就立即计算，而是要与后面的运算符进行优先级比较，以决定先算哪一个。 为解决问题，首先要进行一些约定。表达式由操作数、运算符和界限符组成。操作符和运算符是表达式的主要组成部分，界限符标志一个表达式的结束。表达式分为3类，及算术表达式、关系表达式、逻辑表达式这里只讨论算术表达式，并对表达式做如下简化： （1） ...
c语言利用栈实现表达式求值线性结构
04-04
以下是利用栈实现表达式求值的C语言代码： ``` #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int top; } Stack; void initStack(Stack *s) { s->top = -1; } int isStackEmpty(Stack *s) { return s->top == -1; } int isStackFull(Stack *s) { return s->top == MAX_SIZE - 1; } void push(Stack *s, int x) { if (isStackFull(s)) { printf("Stack overflow!\n"); exit(1); } s->data[++s->top] = x; } int pop(Stack *s) { if (isStackEmpty(s)) { printf("Stack underflow!\n"); exit(1); } return s->data[s->top--]; } int getTop(Stack *s) { if (isStackEmpty(s)) { printf("Stack is empty!\n"); exit(1); } return s->data[s->top]; } int isDigit(char c) { return c >= '0' && c <= '9'; } int isOperator(char c) { return c == '+' || c == '-' || c == '*' || c == '/'; } int getPriority(char c) { if (c == '+' || c == '-') { return 1; } else if (c == '*' || c == '/') { return 2; } else { return 0; } } int calculate(int a, int b, char op) { if (op == '+') { return a + b; } else if (op == '-') { return a - b; } else if (op == '*') { return a * b; } else if (op == '/') { return a / b; } else { return 0; } } int evaluateExpression(char *exp) { Stack numStack, opStack; initStack(&numStack); initStack(&opStack); int i = 0; while (exp[i] != '\0') { if (isDigit(exp[i])) { int num = 0; while (isDigit(exp[i])) { num = num * 10 + exp[i] - '0'; i++; } push(&numStack, num); } else if (isOperator(exp[i])) { while (!isStackEmpty(&opStack) && getPriority(exp[i]) <= getPriority(getTop(&opStack))) { int b = pop(&numStack); int a = pop(&numStack); char op = pop(&opStack); int result = calculate(a, b, op); push(&numStack, result); } push(&opStack, exp[i]); i++; } else { i++; } } while (!isStackEmpty(&opStack)) { int b = pop(&numStack); int a = pop(&numStack); char op = pop(&opStack); int result = calculate(a, b, op); push(&numStack, result); } return pop(&numStack); } int main() { char exp[MAX_SIZE]; printf("Enter an infix expression: "); fgets(exp, MAX_SIZE, stdin); int result = evaluateExpression(exp); printf("Result: %d\n", result); return 0; } ``` 该程序首先定义了一个栈结构体，包含一个整型数组和一个栈顶指针。然后定义了一些栈操作函数，如初始化栈、判断栈是否为空或已满、入栈、出栈和获取栈顶元素等。接着定义了一些辅助函数，如判断字符是否为数字或运算符、获取运算符优先级和计算两个操作数的结果等。 evaluateExpression函数是该程序的核心函数，用于将中缀表达式转换为后缀表达式并求值。该函数使用两个栈，一个用于存储操作数，一个用于存储运算符。遍历中缀表达式的每个字符，如果是数字则将其压入操作数栈中，如果是运算符则将其与运算符栈顶的运算符比较优先级，如果优先级高则将其压入运算符栈中，否则从运算符栈中弹出运算符和两个操作数，计算它们的结果并将结果压入操作数栈中，直到当前运算符的优先级大于运算符栈顶的运算符或运算符栈为空。最后将剩余的运算符和操作数依次弹出并计算它们的结果，最终得到表达式的值。 该程序使用fgets函数从标准输入读取中缀表达式，然后调用evaluateExpression函数求值并输出结果。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

长安er

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值