链栈实现表达式求值

最新推荐文章于 2022-05-23 11:44:03 发布

小开心

最新推荐文章于 2022-05-23 11:44:03 发布

阅读量2.5k

点赞数 4

分类专栏：算法文章标签：栈算法数据结构 c++

本文链接：https://blog.csdn.net/qq_47142993/article/details/107901477

版权

本文介绍如何使用链栈来实现表达式的求值，通过C++编程语言进行操作，涵盖了栈数据结构和算法的应用。

摘要由CSDN通过智能技术生成

头文件：

/***链栈实现表达式求值***/

#include<iostream>
using namespace std;

const char oper[7] = {
    '+', '-', '*', '/', '(', ')', '#' };
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char SElemType;
typedef int Status;
typedef struct SNode {
   
	int data;
	struct SNode *next;
} SNode, *LinkStack;

Status InitStack(LinkStack &S) {
   
	S = NULL;
	return OK;
}
bool StackEmpty(LinkStack S) {
   
	if (!S)
		return true;
	return false;
}
Status Push(LinkStack &S, SElemType e) {
   
	SNode *p = new SNode;
	if (!p) {
   
		return OVERFLOW;
	}
	p->data = e;
	p->next = S;
	S = p;
	return OK;
}
Status Pop(LinkStack &S, SElemType &e)