编程计算表达式:6 5 2 3 + 8 * + 3 + * 的结果

最新推荐文章于 2021-05-23 13:05:08 发布

wang_bird

最新推荐文章于 2021-05-23 13:05:08 发布

阅读量2.7k

点赞数

分类专栏：数据结构与算法分析--C语言描述文章标签：编程 struct null string 算法

本文链接：https://blog.csdn.net/wang_bird/article/details/6739952

版权

本文介绍了如何利用栈来解析和计算数学表达式6 5 2 3 + 8 * + 3 + *。通过将数字压栈，遇到运算符时进行相应的操作，最终得出计算结果。

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

计算表达式:6 5 2 3 + 8 * + 3 + *

算法思路：

使用栈，当见到一个数时就把它推入栈中;在遇到一个运算符时该运算符就作用于从该栈弹出的两个数上，将所得结果推入栈中。

stack.h

#ifndef STACK_H_
#define STACK_H_

struct StackRecord;
typedef struct StackRecord * STACK;
typedef int ElementType;

struct StackRecord
{
	int Capacity;
	int TopOfStack;
	ElementType * array;
};

int IsEmpty(STACK S);
int IsFull(STACK S);
STACK CreateStack(int MaxElements);
void DisposeStack(STACK S);
void MakeEmpty(STACK S);
void Push(ElementType X,STACK S);
ElementType Top(STACK S);
void Pop(STACK S);
ElementType TopAndPop(STACK S);

#endif

#define EmptyTOS (-1)
#define