后缀表达式求值

最新推荐文章于 2025-04-17 17:17:37 发布

原创

最新推荐文章于 2025-04-17 17:17:37 发布

· 1.8k 阅读

4 ·

版权

文章标签：

#栈 #链表 #c语言

本文介绍了如何使用C语言实现后缀表达式（逆波兰式）的求值过程。通过栈作为辅助数据结构，遇到操作数入栈，遇到运算符时进行计算。以示例45+2*3-为例，其计算结果为15。注意栈的先进后出特性，确保正确运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

对逆波兰式（即后缀表达式）求值。其中每个操作数的取值范围为0~9，均为个位数。运算符为加减乘除四种（+、-、*、/）。如（4+5）2-3的逆波兰式为45+23-

输入说明

一个字符串表示的逆波兰式，如：45+2*3-，表达式的长度不超过100。表达式均没有错误。

输出说明

表达式的值

输入样例

45+2*3-

输出样例

提示

可采用栈为辅助存储结构，碰到操作数则入栈，碰到操作符则连续两次出栈，然后进行计算。

C语言代码实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//结点结构体
typedef struct Node
{
   
	int data;//存放输入的数值
	struct Node* next;
}Node;

//栈结构体
typedef struct Stack
{
   
	Node* pTop;//栈顶
	Node* pBottom;//栈底
}Stack;

void InitStack(Stack*);//初始化栈
void putStack(Stack*,int);//压栈
int pushStack(Stack*);//出栈
int Calculate(int,int,char

最低0.47元/天解锁文章