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

最新推荐文章于 2024-08-10 16:43:58 发布

杨鑫newlfe

最新推荐文章于 2024-08-10 16:43:58 发布

阅读量1.3w

点赞数 15

分类专栏：算法数据结构 C && C++

本文链接：https://blog.csdn.net/u012965373/article/details/48605419

版权

算法同时被 3 个专栏收录

825 篇文章 1324 订阅 ¥9.90 ¥99.00

订阅专栏

C && C++

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

了解本专栏