C：栈的简单算数表达式求值严蔚敏版[新手向]⑤

最新推荐文章于 2024-08-10 16:43:58 发布
最新推荐文章于 2024-08-10 16:43:58 发布
阅读量437 收藏 1
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44886566/article/details/104031059
版权

C：栈的简单算数表达式严蔚敏版[新手向]⑤

近段时间本人在复习数据结构，重新敲一次代码，有什么不足的地方望大佬多多指教，严蔚敏版教程配套算法代码

教材的代码有些问题，本人没有完全完善所以只能输入10以内的数字计算

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

#define STACK_INIT_SIZE 100//初始分配量 
#define STACKNCREMRNT 10//分配增量 

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef char SElemType;
typedef int Status;

//运算符集合
char OP[7]= {'+','-','*','/','(',')','#'};
//进栈运算符号优先级
char SymbolPriority[8][8]= {' ','+','-','*','/','(',')','#',
                            '+','>','>','<','<','<','>','>',
                            '-','>','>','<','<','<','>','>',
                            '*','>','>','>','>','<','>','>',
                            '/','>','>','>','>','<','>','>',
                            '(','<','<','<','<','<','=',' ',
                            ')','>','>','>','>',' ','>','>',
                            '#','<','<','<','<','<',' ','='
                           };

typedef struct {
	SElemType *base;//在构造栈前和销毁栈后,base的值为NULL
	SElemType *top;//栈顶指针
	int stacksize;//当前分配的元素空间以元素为单位
} SqStack;
//构造空栈
Status InitStack(SqStack &S) {
	S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if(!S.base)exit(OVERFLOW);//储存分配失败
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
}
//清空栈
Status ClearStack(SqStack &S) {
	S.top=S.base;
	printf("\n栈被清空\n");
	return OK;
}
//摧毁栈
Status DestroyStack(SqStack &S) {
	S.top=NULL;
	S.base=NULL;
	free(S.base);
	S.stacksize=0;
	printf("\n栈被毁坏\n");
	return OK;
}
//若栈不空，用e返回S的栈顶元素
SElemType GetTop(SqStack S) {
	SElemType e;
	if(S.top==S.base)return ERROR;
	e=*(S.top-1);
	return e;
}
//为栈插入新的栈顶元素e
Status Push(SqStack &S,SElemType e) {
	if(S.top-S.base>S.stacksize) {
		S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKNCREMRNT)*sizeof(SElemType));
		if(!S.base)exit(OVERFLOW);//储存分配失败
		S.top=S.base+S.stacksize;
	}
	*S.top++=e;
	return OK;
}
//为栈插入一串元素,同时获取插入的栈元素长度
Status PushStack(SqStack &S) {
	SElemType e;
	do {
		scanf("%d",&e);
		Push(S,e);
	} while(getchar()==' ');
	printf("\n成功插入元素\n");
	return OK;
}
//若栈不空，则删除栈顶元素，用e返回其值，返回OK，否则返回ERROR
Status Pop(SqStack &S,SElemType e) {
	if(S.top==S.base)return ERROR;
	e=*--S.top;
	return OK;
}
//判断是不是运算符
Status In(char e,char OP[]) {
	int flag=0;
	for(int i=0; i<7; i++) {
		if(e==OP[i])flag=1;
	}
	if(flag)return 1;
	else return 0;
}
//判断运算符优先权,判断栈顶运算符和读入运算符之间的优先级关系
Status Precede(char m,char n) {
	int mValue,nValue;
	switch(m) {
		case '+':
			mValue=1;
			break;
		case '-':
			mValue=2;
			break;
		case '*':
			mValue=3;
			break;
		case '/':
			mValue=4;
			break;
		case '(':
			mValue=5;
			break;
		case ')':
			mValue=6;
			break;
		case '#':
			mValue=7;
			break;
	}
	switch(n) {
		case '+':
			nValue=1;
			break;
		case '-':
			nValue=2;
			break;
		case '*':
			nValue=3;
			break;
		case '/':
			nValue=4;
			break;
		case '(':
			nValue=5;
			break;
		case ')':
			nValue=6;
			break;
		case '#':
			nValue=7;
			break;
	}
	return SymbolPriority[mValue][nValue];
}
//简单运算函数
Status Operate(SElemType a,char theta,SElemType b) {
	SElemType result;
	switch(theta) {
		case '+':
			result=a+b;
			break;
		case '-':
			result=a-b;
			break;
		case '*':
			result=a*b;
			break;
		case '/':
			result=a/b;
			break;
	}
	return result;
}
//表达式算法	OPTR符号栈	 OPND数字栈
//OP为运算符集合
Status EvaluateExpression() {
	char theta;
	SElemType a,b,c,x;
	SqStack OPTR,OPND;
	InitStack(OPTR);
	Push(OPTR,'#');
	InitStack(OPND);
	c=getchar();
	if(c>=48&&c<=57)c-=48;
	while(c!='#'||GetTop(OPTR)!='#') {
		printf("\n程序进行\n");
		if(!In(c,OP)) {//不是运算符进栈
			if(c>=48&&c<=57)c-=48;
			Push(OPND,c);
			c=getchar();
			if(c>=48&&c<=57)c-=48;
			printf("\n------------------------ %d 运算值栈顶\n",GetTop(OPND));
		} else {
			switch(Precede(GetTop(OPTR),c)) {
				case '<': //栈顶元素优先级低
					Push(OPTR,c);
					c=getchar();
					if(c>=48&&c<=57)c-=48;
					break;
				case '=': //脱括号并接收下一字符
					x=GetTop(OPTR);//选择前括号退栈
					Pop(OPTR,x);
					c=getchar();
					if(c>=48&&c<=57)c-=48;
					break;
				case '>': //退栈并将运算结果入栈
					theta=GetTop(OPTR);//选择运算符退栈
					Pop(OPTR,theta);
					b=GetTop(OPND);//选择运算符右边的数退栈
					Pop(OPND,b);
					a=GetTop(OPND);//选择运算符左边的数退栈
					Pop(OPND,a);
					Push(OPND,Operate(a,theta,b));
					printf("\n进行一次运算符计算，此时 %d 运算值栈顶\n",Operate(a,theta,b));
					break;
			}//switch
			printf("\n************************ %c 运算符栈顶\n",GetTop(OPTR));
		}
	}//while
	return GetTop(OPND);
}//EvaluateExpression

int main() {
	int result=EvaluateExpression();
	printf("\n\n**++	%d	++**  \n\n",result);
}
幸福马上来
关注
数据结构课程实验二：运用栈实现表达式求值
m0_64198455的博客
12-22 4060
运用栈实现表达式求值
严蔚敏 数据结构 表达式求值
12-05
严蔚敏 数据结构 表达式求值 vs2008
严蔚敏数据结构栈的应用之表达式求值
laohuchishizi的博客
05-06 366
表达式求值
【数据结构与算法】栈的应用——表达式求值
最新发布
qq_74047911的博客
08-10 1304
我想了一下,我主要写博客的目标还是说为了自己,自己容易忘记,相当于自己来过一遍,所以这是写给我自己的,当然如果你也遇到了相同的问题,那么不防我们可以一起探讨一下.
表达式求值——数据结构严蔚敏C语言版栈数据结构课后练习
zt的博客
03-21 1987
【题目】 任何一个表达式都由操作数、运算符和界限符组成的,为了叙述的简洁,在此仅讨论简单算数表达式的求值问题,这种表达式只包含加、减、乘、除4种运算符。 例如： 控制台输入 2*(2+3)-5+4*5 控制台输出 25 我们知道,算术四则运算遵循以下3条规则： 1、先乘除后加减 2、从左到右运算 3、先括号内后括号外 【思路分析】 1、通过for循环索引来遍历我们输入的表达式 2、如果索引处的值是数字就直接压入数字栈 3、如果索引处的值是运算符分两种情况 3.1、如果符号栈为空就直接入栈 3.2、如果符号栈
栈 表达式求值
helloworld123000的博客
03-17 83
把运算的处理专门放在一个函数里，然后通过优先级的判断去调用函数，注意那个’（'还是放在else if里面吧，不要和运算混在一起了 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; stack<int> s1; stack<char> s2; int flag=0; //处理+-*/四个 map<char,int> cmp={ {'+',1}, {'-',1} , {'*',
栈的表达式求值
xiaoxiaojinglinger的博客
02-06 274
栈的表达式求值 版权声明：本文为CSDN博主「lijgcn」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/lijgcn/article/details/70166432 #include <stdio.h> #include <stdlib.h> #define OK 2 #...
严蔚敏《数据结构》实验二：基于栈的中缀算数表达式求值
06-29
严蔚敏《数据结构》实验二：基于栈的中缀算数表达式求值
算数表达式2_表达式二叉树_算数表达式求值_
10-03
这里，我们将深入探讨"算数表达式2_表达式二叉树_算数表达式求值_"这一主题，特别是通过二叉树结构来实现算术表达式的求值。 首先，我们需要理解什么是算数表达式。一个算数表达式通常包含数字、运算符（如加号"+...
算数表达式求值-数据结构实验报告
09-08
这篇报告主要讨论的是一个大一下学期数据结构课程的设计项目，目标是实现一个算数表达式求值的程序。这个程序采用“算符优先法”来处理包含加减乘除及括号的算术表达式，并通过栈这一数据结构来辅助计算。 首先，...
数据结构：栈的应用《算数表达式求值》
04-03
本人数据结构课设题目：《算术表达式求值》的相应代码
数据结构 严蔚敏 表达式求值
12-30
数据结构 严蔚敏 表达式求值 c代码实现
栈实现表达式求值
12-27
栈实现表达式求值
数据结构c语言表达式求值,数据结构（C语言版）严蔚敏：第三章：栈与队列---栈的应用---p52表达式求值的算法详细分析...
weixin_28846179的博客
05-18 844
算法3.4 ： 描述“算符优先算法”的求值过程表达式原文OperandType EvaluateExpression(){//算术表达式求值的算符优先算法。设OPTN和OPND分别为运算符栈和运算数栈//OP为运算符集合InitStack(OPTR); Push(OPTR,’#’);initStack(OPND); c = getchar();while (c != ‘#’ || GetTop(O...
栈——表达式求值
那些你很冒险的梦
10-15 1016
//题目描述：（表达式求值）输入一行正确的表达式，每个数在1-9之间，且算符只能为“+、-、*、/、(、)”， //表达式以'#'结束，例如“2+3*4-6/3#”或“(3*(4-2)+1)*3+5#”等较简单的表达式。 //顺序栈 #include #include #define STACK_CHAR_SIZE 100 #define STACKINCREMENT 10
栈-表达式求值
SAYA_的博客
10-22 744
/*栈的顺序存储-表达式求值*/ //假设输入字符不超过20个,运算数字都是非负的整数，即0，1，2，，，，等等 // #include #include//为了使用atoi函数，具体函数用法及作用参见百度或C plus plus 网站 using namespace std; /* (1+9)*2/2-1=9 (1+9)*2/20-1=0 1+0=1 */ template struct S
栈（表达式求值）
m0_62593364的博客
02-07 278
“表达式求值”问题，两个核心关键点： 1.双栈：一个操作数栈，一个运算符栈； 2.运算符优先级：栈顶运算符和即将入栈的运算符的优先级比较： 如果栈顶的运算符优先级低，新运算符直接入栈 如果栈顶的运算符优先级高，先出栈计算，新运算符再入栈 题目： 代码： #include<iostream> #include<cstring> #include<algorithm> #include<stack> #include<unordered.
C语言栈实现算数表达式求值代码
05-04
下面是一个基于C语言栈实现算数表达式求值的代码示例： ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 // 定义栈的数据结构 typedef struct Stack { int top; // 栈顶指针 int data[MAX_SIZE]; // 存储数据的数组 } Stack; // 初始化栈 void init(Stack *stack) { stack->top = -1; } // 判断栈是否为空 int isEmpty(Stack *stack) { return stack->top == -1; } // 判断栈是否已满 int isFull(Stack *stack) { return stack->top == MAX_SIZE - 1; } // 入栈 void push(Stack *stack, int item) { if (isFull(stack)) { printf("Stack Overflow.\n"); exit(EXIT_FAILURE); } stack->data[++stack->top] = item; } // 出栈 int pop(Stack *stack) { if (isEmpty(stack)) { printf("Stack Underflow.\n"); exit(EXIT_FAILURE); } return stack->data[stack->top--]; } // 取栈顶元素 int peek(Stack *stack) { if (isEmpty(stack)) { printf("Stack Underflow.\n"); exit(EXIT_FAILURE); } return stack->data[stack->top]; } // 判断是否为操作符 int isOperator(char ch) { return ch == '+' || ch == '-' || ch == '*' || ch == '/'; } // 获取操作符的优先级，返回值越大优先级越高 int getPriority(char op) { switch (op) { case '+': case '-': return 1; case '*': case '/': return 2; default: return 0; } } // 对表达式进行求值 int evaluate(char *expression) { Stack operands, operators; int i, n, val, op1, op2; char ch, prev; // 初始化两个栈 init(&operands); init(&operators); n = strlen(expression); prev = '\0'; for (i = 0; i < n; i++) { ch = expression[i]; // 如果是空白字符，则跳过 if (isspace(ch)) { continue; } // 如果是数字，则将其入栈 if (isdigit(ch)) { val = ch - '0'; // 取多位数 while (i + 1 < n && isdigit(expression[i + 1])) { val = val * 10 + (expression[++i] - '0'); } // 如果前一个字符是')'，说明当前数字是括号内的第一个数，直接入栈 // 否则，说明前一个数和当前数构成一位多位数，需要将其弹出并计算 if (prev != ')') { op1 = pop(&operands); val = op1 * 10 + val; } push(&operands, val); } // 如果是'('，则直接入栈 else if (ch == '(') { push(&operators, ch); } // 如果是')'，则将运算符栈中'('上面的所有运算符取出并计算 else if (ch == ')') { while (peek(&operators) != '(') { op2 = pop(&operands); op1 = pop(&operands); val = pop(&operators); switch (val) { case '+': val = op1 + op2; break; case '-': val = op1 - op2; break; case '*': val = op1 * op2; break; case '/': val = op1 / op2; break; } push(&operands, val); } // 弹出'(' pop(&operators); } // 如果是操作符，则将其入栈， // 并将运算符栈中优先级大于等于当前操作符的运算符取出并计算 else if (isOperator(ch)) { while (!isEmpty(&operators) && peek(&operators) != '(' && getPriority(peek(&operators)) >= getPriority(ch)) { op2 = pop(&operands); op1 = pop(&operands); val = pop(&operators); switch (val) { case '+': val = op1 + op2; break; case '-': val = op1 - op2; break; case '*': val = op1 * op2; break; case '/': val = op1 / op2; break; } push(&operands, val); } // 将当前操作符入栈 push(&operators, ch); } prev = ch; } // 处理所有剩余的操作符 while (!isEmpty(&operators)) { op2 = pop(&operands); op1 = pop(&operands); val = pop(&operators); switch (val) { case '+': val = op1 + op2; break; case '-': val = op1 - op2; break; case '*': val = op1 * op2; break; case '/': val = op1 / op2; break; } push(&operands, val); } return pop(&operands); } // 测试函数 int main() { char expression[100]; printf("Enter an arithmetic expression: "); fgets(expression, 100, stdin); printf("Result: %d\n", evaluate(expression)); return 0; } ``` 这个代码实现了基本的四则运算和括号优先级，可以处理多位数和负数。不过可能还存在一些漏洞，需要自己进一步完善和测试。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值