好了，现在搞定，发给你吧~
为了你方便看，就写在一个cpp文件里了，比较长，三百多行。我已经编译通过，也做了简单测试，没详细测，如果有bug，你就自己改一下吧。表达式输入完了之后直接回车，就出结果了，跟平时输入字符串一样。
/**********************************************
算术表达式求值的算符优先级算法
利用栈来实现括号匹配和表达式求值
算法的详细说明，请查看清华大学出版社《数据结构》，严蔚敏&吴伟民著，3.3节
***********************************************/
#include <stdlib.h>
#include <stdio.h>
#include <ctype.h>
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#define OK 0
#define ERROR 127
//定义一个顺序栈
typedef struct
{
int *base //在栈构造之前和销毁之后，base的值为NULL
int *top //栈顶指针
int stacksize //当前已分配的存储空间,以元素为单位
}SqStack
int InitStack( SqStack *S )
{
//构造一个空栈
S->base = (int *)malloc(STACK_INIT_SIZE *sizeof(SqStack))
if (NULL == S->base)
{//内存分配失败
return ERROR
}
S->top = S->base
S->stacksize = STACK_INIT_SIZE
return OK
}
char GetTop( SqStack *S, char *element)
{
//若栈不空，取栈顶元素,用element返回
if (S->base == S->top)
{
return ERROR
}
*element = *(S->top - 1)
return *element
}
int Push( SqStack *S, int element )
{
//插入元素element为新的栈顶元素
if ( (S->top - S->base) > S->stacksize )
{//栈满，追加空间
S->base 团逗= (int *)realloc(S->base, (STACK_INIT_SIZE + STACKINCREMENT)*sizeof(SqStack))
if ( NULL == S->base )
{
return ERROR
}
S->top = S->base + S->stacksize
S->stacksize += STACKINCREMENT
}
*S->top++ = element
return OK
}
int Pop( SqStack *S, int *element )
{
//若栈不为空，则删除栈顶元素，用element返回其值
if ( S->top == S->base )
{
return ERROR
}
*element = * (--S->top)
return OK
}
int PopOPTR(SqStack *S, char *element)
{
if ( S->top == S->base )
{
return ERROR
}
*element = * (--S->top)
return OK
}
//判断字符c是否在集合OP中
int InOP(char c, char OP[7])
{
for (int i=0 i<7 i++)
{
if ( c == OP[i])
{
return OK
}
}
return ERROR
}
//判断运算符的优先级
int Compare(int a, int b)
{
if ( '+' == a )
{
switch(b)
{
case '+':
return '>'
case '-':
return '>'
case '*':
return '<'
case '/':
return '<'
case '(':
return '<'
埋芦case ')':
return '>'
case '\n':
return '>'
}
}
if ('-' == a)
{
switch(b)
{
case '+':
return '>'
case '-':
return '>'
case '*':
return '<'
case '/':
return '<'
case '(':
return '<'
case ')':
return '>'
case '\n':
return '>'
}
}
if ('*' == a)
{
switch(b)
{
case '+':
return '>'
case '-':
return '>'
case '*':
return '>'
case '/':
return '>'
case '(':
return '<'
case '塌液卖)':
return '>'
case '\n':
return '>'
}
}
if ('/' == a)
{
switch(b)
{
case '+':
return '>'
case '-':
return '>'
case '*':
return '>'
case '/':
return '>'
case '(':
return '<'
case ')':
return '>'
case '\n':
return '>'
}
}
if ('(' == a)
{
switch(b)
{
case '+':
return '<'
case '-':
return '<'
case '*':
return '<'
case '/':
return '<'
case '(':
return '<'
case ')':
return '='
}
}
if (')' == a)
{
switch(b)
{
case '+':
return '>'
case '-':
return '>'
case '*':
return '>'
case '/':
return '>'
case ')':
return '>'
case '\n':
return '>'
}
}
if ('\n' == a)
{
switch(b)
{
case '+':
return '<'
case '-':
return '<'
case '*':
return '<'
case '/':
return '<'
case '(':
return '<'
case '\n':
return '='
}
}
return ERROR
}
//简单计算
int Calculate(int left, char oper, int right)
{
int result = 0
switch(oper)
{
case '+':
result = left + right
break
case '-':
result = left - right
break
case '*':
result = left * right
break
case '/':
result = left / right
break
}
return result
}
/**********************************************
算术表达式求值的算符优先级算法，设OPTR和OPND分别为运算符栈和运算数栈
OP为运算符集合
**********************************************/
int main()
{
SqStack OPTR, OPND
int element = 0
char OPTR_element
int leftNum, rightNum
char input//获取输入
char OP[7] = {'+', '-', '*', '/', '(', ')', '\n'}
InitStack(&OPTR)
Push(&OPTR, '\n')
InitStack(&OPND)
printf("请输入表达式\n")
input = getchar()
while ( '\n' != input || '\n' != GetTop(&OPTR, &OPTR_element))
{
int temp = 0
if (isdigit(input))
{//如果是数字
ungetc(input, stdin)//返回给输入流
scanf("%d", &temp)
Push(&OPND, temp)//数字就进OPND栈
input = getchar()
continue
}
if (OK == InOP(input, OP))
{
GetTop(&OPTR, &OPTR_element)
switch( Compare(OPTR_element, input))
{
case '<'://栈顶元素优先级低
Push(&OPTR, input)//运算符进OPTR栈
input = getchar()
break
case '='://脱括号
PopOPTR(&OPTR, &OPTR_element)
input = getchar()
break
case '>'://退栈，并将运算结果入栈
PopOPTR(&OPTR, &OPTR_element)
Pop(&OPND, &rightNum)
Pop(&OPND, &leftNum)
Push(&OPND, Calculate(leftNum, OPTR_element, rightNum))
break
default:
printf("表达式括号不匹配\n")
return ERROR
}//switch
}//if
else
{
printf("表达式内有未知字符,即将退出\n")
return ERROR
}
}//while
int value
Pop(&OPND, &value)
printf("结果 = %d\n", value)
return OK
}//end
C语言运算符优先级顺序如下所示：
自增运算符 ++ 和自减运算符 --，在作后缀运算符（如表达式 x++）时，较其用作前缀运算符（如表达式 ++x）时，具有较高的优先级。
+、-、* 和 &运算符记号不但可以当作一元运算符（unary operator，只需要一个 *** 作数），也可以当作二元运算符（binary operator，需要两个 *** 作数）。例如，* 只有一个 *** 作数的时候，就是间接运算符（indirection operator），而有两个 *** 作数的时候，就是乘号。
扩展资料
一个表达式可以包含多个运算符。在这种情况下，运算符的优先级决定表达式的哪部分被处理为每个运算符的 *** 作数。例如，按照运算规则，表达式中 *、/、以及 % 的优先级比 + 和 - 高。如下列表达式：
a － b * c
相当于 a－（b*c）。如果想让 *** 作数以不同的方睁则困式组合在一起，则必须使用括号：
(a － b) * c
如果一个表达式中的两个 *** 作数具有相同的优先级，那么它们的结合律（associativity）决定它们的组合方式是从左到右或是从右到左悉念。例如盯启，算术运算符和 *** 作数的组合方式是从左到右，赋值运算符则是从右到左。
如果我的回答你还满芹者物意记得选个满意答案哦
#include<stdio.h>
void
main()
{
float
a,b
char
c
printf("请输入两个 *** 作数嫌液:")
scanf("%f",&a)
scanf("%f"嫌纯,&b)
getchar()
printf("请选择 *** 作运算:")
scanf("%c",&c)
switch(c)
{
case
'+':
printf("结果是:%f\n",a+b)
break
case
'-':
printf("结果是:%f\n",a-b)
break
case
'*':
printf("结果是:%f\n",a*b)
break
case
'/':
printf("结果是:%f\n",a/b)
break
default:
printf("无此 *** 作!")
}
}
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）