利用堆栈计算表达式c语言

时间: 2023-08-25 09:38:11 浏览: 53
可以使用堆栈来计算中缀表达式,具体步骤如下: 1. 定义一个操作数栈和一个操作符栈。 2. 从左到右扫描表达式,如果遇到操作数,则压入操作数栈。 3. 如果遇到操作符,将其与操作符栈栈顶元素进行比较: - 如果操作符栈为空,或者栈顶操作符为左括号,则直接将此操作符入栈。 - 否则,若优先级比栈顶操作符优先级高,则将此操作符入栈。 - 否则,将操作符栈栈顶元素弹出并压入操作数栈中,再次转到3.1与新的栈顶操作符比较。 4. 如果遇到左括号,则直接压入操作符栈。 5. 如果遇到右括号,则执行出栈操作,直到遇到左括号为止,将这一对括号丢弃。 6. 重复步骤2至5,直到表达式的最右边。 7. 最后将操作符栈中剩余的操作符依次弹出并压入操作数栈中。 8. 操作数栈顶元素即为表达式的结果。 下面是一个使用堆栈计算表达式的C语言代码示例: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> typedef struct stack { int top; int* data; } Stack; Stack* createStack(int size) { Stack* s = (Stack*)malloc(sizeof(Stack)); s->top = -1; s->data = (int*)malloc(size * sizeof(int)); return s; } void push(Stack* s, int value) { s->data[++s->top] = value; } int pop(Stack* s) { return s->data[s->top--]; } int peek(Stack* s) { return s->data[s->top]; } int isEmpty(Stack* s) { return s->top == -1; } int priority(char op) { if (op == '+' || op == '-') { return 1; } else if (op == '*' || op == '/') { return 2; } else { return 0; } } int evaluate(char* expression) { Stack* numStack = createStack(100); Stack* opStack = createStack(100); int i = 0; while (expression[i] != '\0') { if (isdigit(expression[i])) { int num = 0; while (isdigit(expression[i])) { num = num * 10 + (expression[i] - '0'); i++; } push(numStack, num); } else if (expression[i] == '(') { push(opStack, expression[i]); i++; } else if (expression[i] == ')') { while (peek(opStack) != '(') { int num2 = pop(numStack); int num1 = pop(numStack); char op = pop(opStack); if (op == '+') { push(numStack, num1 + num2); } else if (op == '-') { push(numStack, num1 - num2); } else if (op == '*') { push(numStack, num1 * num2); } else if (op == '/') { push(numStack, num1 / num2); } } pop(opStack); i++; } else if (expression[i] == '+' || expression[i] == '-' || expression[i] == '*' || expression[i] == '/') { while (!isEmpty(opStack) && priority(peek(opStack)) >= priority(expression[i])) { int num2 = pop(numStack); int num1 = pop(numStack); char op = pop(opStack); if (op == '+') { push(numStack, num1 + num2); } else if (op == '-') { push(numStack, num1 - num2); } else if (op == '*') { push(numStack, num1 * num2); } else if (op == '/') { push(numStack, num1 / num2); } } push(opStack, expression[i]); i++; } else { i++; } } while (!isEmpty(opStack)) { int num2 = pop(numStack); int num1 = pop(numStack); char op = pop(opStack); if (op == '+') { push(numStack, num1 + num2); } else if (op == '-') { push(numStack, num1 - num2); } else if (op == '*') { push(numStack, num1 * num2); } else if (op == '/') { push(numStack, num1 / num2); } } int result = pop(numStack); free(numStack->data); free(numStack); free(opStack->data); free(opStack); return result; } int main() { char expression[] = "1+2*3-(4+5)/6"; printf("%s = %d\n", expression, evaluate(expression)); return 0; } ```

相关推荐

最新推荐

recommend-type

基于堆栈的后缀表达式的生成与计算

基于堆栈的后缀表达式的生成与计算 存储结构实现有链式存储结构和线性存储结构。 本人在此试验中是用链式存储结构编写的。
recommend-type

Golang捕获panic堆栈信息的讲解

今天小编就为大家分享一篇关于Golang捕获panic堆栈信息的讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
recommend-type

Android activity堆栈及管理实例详解

主要介绍了Android activity堆栈及管理实例详解的相关资料,非常不错,具有参考借鉴价值,对android activity堆栈相关知识感兴趣的朋友一起学习吧
recommend-type

c语言难点分析整理,C语言

53. 算术表达式的计算 265 54. 结构体对齐的具体含义 269 55. 连连看AI算法 274 56. 连连看寻路算法的思路 283 57. 重新认识:指向函数的指针 288 58. 链表的源码 291 59. 高质量的子程序 295 60. 高级C语言程序员...
recommend-type

Java如何自定义异常打印非堆栈信息详解

主要给大家介绍了关于Java如何自定义异常打印非堆栈信息的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。