数据结构之---C语言实现栈的表达式求值(表达式树)

825 篇文章 1324 订阅 ¥9.90 ¥99.00
400 篇文章 1376 订阅 ¥9.90 ¥99.00
133 篇文章 1338 订阅 ¥9.90 ¥99.00
本文介绍如何使用栈来实现表达式树的求值,通过两种不同的方法:第一种是遇到运算符时不压栈,运算后将结果压栈;第二种是先将所有输入压栈,然后交替弹出运算符和运算值进行运算。示例代码分别用C语言和C++实现。
摘要由CSDN通过智能技术生成

利用栈实现表达式树这里我一共有两种思路:

part one:


首先判断输入表达式的每个字符,如果遇到运算符,不压栈,

接着弹出两个栈顶的元素,进行元素,接着把结果压栈。

代码:


//栈实现表达式
//思路:此程序的思路是,读取输入的字符串,然后判断每个字符,
//当遇到的是运算符,这时运算符不如栈,接着把栈顶的两个元素
//出栈,然后运算,然后再将得的结果压栈
//杨鑫
#include <stdio.h>
#include <stdlib.h>

typedef int SElemType;				// 栈的元素类型

#define STACK_INIT_SIZE 10			// 存储空间初始分配量 
#define STA
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

杨鑫newlfe

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

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

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

打赏作者

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

抵扣说明:

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

余额充值