顺序栈实现表达式求值

weixin_46557192

于 2020-03-28 21:00:26 发布

阅读量1k

点赞数 4

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_46557192/article/details/105168015

版权

本文介绍如何利用顺序栈来求解表达式的值。通过键盘输入不含换行的表达式，以‘#’结束。在读取过程中，数字和操作符分别入栈。当遇到的运算符优先级高于栈顶操作符（设定 '#' 优先级最低）时，进行计算，将结果存入数字栈。由于测试用例有限，可能存在错误，欢迎指正。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如题，这是对于顺序栈的一个简单的应用。执行的大致思路是从键盘读入一串表达式，不含换行，用“#”结束。执行时，将表达式里的数字和操作符字符放在两个不同的栈里。当读入的操作符的运算优先级大于栈顶的操作符时（定义#的运算优先级最低），先读入其后的数字，再将刚读入的数字，前一个读入的数字,操作符从栈中取出，将运算结果放入数字栈中，继续读入。
代码：

#include<stdio.h>
#include<stdlib.h>
#define N 100
typedef struct{
   
	int num[N];
	char ch[N];
	int top;
}SeqStack;
char GetTopChar(SeqStack *s)//取栈顶元素
{
   
	if(s->top==-1)
		exit(1);
	else
		return s->ch[s->top];
}
int GetTopNum(SeqStack *s)
{
   
	if(s->top==-1)
		exit(1);
	else
		return s->num[s->top];
}
void PushNum(SeqStack *s,char x)//入栈
{
   
	if(s->top==N-1)
		exit(1);
	s->top++;
	s->num[s->top]=x-'0';
	return;
}
void PushChar(SeqStack *s,char x)
{
   
	if(s->top==N-1)
		exit(1);
	s->top++;
	s->ch[s->top