有括号的算数表达式（堆栈）

最新推荐文章于 2022-04-05 11:32:10 发布

中国好利鹏

最新推荐文章于 2022-04-05 11:32:10 发布

阅读量954

点赞数

分类专栏：数据结构与算法学习文章标签： hack c++

本文链接：https://blog.csdn.net/u013995946/article/details/45365037

版权

该博客介绍了一个使用C++实现的算法，用于解析带有括号的算术表达式。通过两个栈（运算符栈和操作数栈）来处理运算符的优先级和匹配的括号。程序会读取用户输入的表达式，直到遇到 '#' 结束符，并根据运算符的优先级进行计算，最终输出结果。

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

# include <stdio.h>//由于getchar()函数每次只能读取一个字符，所以数字只能在0--9的范围内。
# include <malloc.h>
# define StackMaxSize 100
typedef struct
{
   char stack[StackMaxSize];
   int top;
}Stack1;     //运算符栈
typedef struct
{
   int stack[StackMaxSize];
   int top;
}Stack2;     //操作数栈
int In(char c)//判断字符是运算符还是操作数
{
   if ((c=='+')||(c=='-')||(c=='*')||(c=='/')||(c=='#')||(c=='(')||(c==')'))
       return 1;
   else
       return 0;
}
void InitStack1(Stack1 * S)//初始化Stack1类栈
{
   S->top=-1;
}
void InitStack2(Stack2 * S)//初始化Stack2类栈
{
   S->top=-1;
}
void push1(Stack1 * S, char ch)
{
   (S->top)++;