数据结构之栈的应用——表达式求值

题目描述：

输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。

输入格式
输入一行，包含一个表达式。

输出格式
输出这个表达式的值。

样例输入
1-2+3 * ( 4-5 )
样例输出
-4

数据规模和约定
表达式长度不超过100，表达式运算合法且运算过程都在int内进行。

解题思路

开两个栈一个是符号栈一个是数栈,然后依次读取输入的字符串如果是数字就转化成数并入栈,如果是运算符就比较运算符优先级进行计算,这里我们将运算符打表,然后在字符串的头和尾都增加一个#来判断边缘情况。

栈底的字符#,是用来判断第一个运算符的时候,如果不加#这是从运算符栈取出的为空,无法计算。

栈顶的字符#，是因为我们输入的字符串中的运算符经过大小比较的运算最终会剩下一个,如果没有这个末尾的#，那么运算没有结束,数栈中也会剩余数,运算符栈也会剩下一个,我们增加这个#，由于#的优先级最低,会将最后一个运算符计算出。

代码实现

#include<stdio.h>
#include<string.h>
#include<stack>
#include<string.h>
using namespace std;
char s[110];
char pre[7][7]={
    {
  '>','>','<','<','<','>','>'},
    {
  '>','>','<','<','<','>','>'},
    {
  '>'