C语言,计算器中的括号怎么做?

Python012

C语言,计算器中的括号怎么做?,第1张

用堆栈实现。将含有多重括号的中缀表达式翻译成后缀表达式,然后进行计算。步骤是:

从左到右依次检查每个字符

1.如果该字符是数字,直接加入到输出队列

2.如果该字符是左括号(,将其加入堆栈

3.如果该字符是右括号),开始出栈,将栈中元素依次加入到输出队列中,直到碰到左括号'('。左括号本身不加入队列。如果栈中没有左括号,返回匹配错误。

4.如果该字符是非括号运算符,将该字符的优先级和栈顶元素作比较。如果优先级高于栈顶元素则入栈,否则添加到输出队列中。

表达式全部检查完毕后,将栈中所有剩余元素加入到输出队列中。如果栈中含有括号,返回匹配错误。

最后得到的输出队列就是后缀表达式。

利用堆栈将中缀表达式转换为后缀表达式计算。简单给你讲一下算法:

1.从中缀表达式中逐字符读入操作数

2.若操作数为数字,直接输出到后缀表达式队列

3.若操作数为左括号(,将其压栈

4.若操作数为加减乘除运算符,将其与栈顶元素比较:

①操作数优先级高于栈顶元素,则将操作数压栈;

②操作数优先级等于或低于栈顶元素,先将栈顶元素出栈,然后将操作数压栈。

5.若操作数为右括号),从栈顶元素开始出栈,直到遇到左括号(为止,左括号也出栈。若直到栈底仍然没有发现左括号,返回表达式匹配错误(说明右括号过多)

6.表达式读取完毕,开始将栈中所有剩余元素出栈。若出栈过程中发现有左括号,返回表达式匹配错误(说明左括号过多)

除了左括号以外,所有出栈的元素都进入到后缀表达式队列中。

7.根据后缀表达式计算算式结果。

#include<stdio.h>/*库文件包含*/

#include<string.h>/*用于字符串操作*/

#include<stdlib.h>/*用于exit函数*/

/**************************************************************************

int check(char *c)

输入参数:

char *c: 输入的字符串

返回参数:

0:字符串中有不符合规定的字符

1: 字符串字符符合规定,没有不符合规定的字符.

功能:

检查字符串中有否除了 0-9, +,-,*,/,(,),之外的其他字符,

如果有,则返回0, 表示出现错误。

若没有,则返回1,表式字符串符合规定。

**************************************************************************/

int check(char *c)

{

int k=0

while(*c!='\0')

{

if((*c>='0' &&*c<='9') || *c=='+' ||

*c=='-' || *c=='*' || *c=='/' ||

*c=='.' || *c=='(' ||  *c==')' )

{

}

else

{

printf("input error, there have the char not the math expression char!\n")

return 0

}

if(*c=='(')

k++

else if(*c==')')

k--

c++

}

if(k!=0)

{

printf("input error, there is not have correct bracket '()'!\n")

return 0

}

return 1

}