带括号的表达式计算:通过栈的应用来实现,建立操作数栈和运算符栈,运算符有优先级。
规则:1.自左至右扫描表达式,凡是遇到操作数一律进操作数栈。
2.当遇到运算符时如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之,取出栈顶运算符和操作数栈栈顶
的连续两个操作数进行运算,并将结果存入操作数栈,然后继续比较该运算符与栈顶运算符的优先级。
3.遇到左括号一律进运算符栈,右括号一律不进运算符栈。在遇到对应的右括号前,括号内运算按规则2进行,
规则:1.自左至右扫描表达式,凡是遇到操作数一律进操作数栈。
2.当遇到运算符时如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之,取出栈顶运算符和操作数栈栈顶
的连续两个操作数进行运算,并将结果存入操作数栈,然后继续比较该运算符与栈顶运算符的优先级。
3.遇到左括号一律进运算符栈,右括号一律不进运算符栈。在遇到对应的右括号前,括号内运算按规则2进行,
当遇到右括号时,将括号内运算结果进操作数栈,并取出左括号。
calculate.c
#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 100
enum usu
{
STACK_FULL = -10,
STACK_OK,
STACK_EMPTY,
SUCCESS,
PUSH_SUCCESS
};
int calculate(int num1,int num2,char c)
{
switch(c)
{
case '+':
{
return num1