栈的运用（算数表达式求值的算符优先算法 十以内简单版）

假定运算符有加(+)，减(-)，乘(*)，除(/))，操作数限制为一位数，圆括号看作分界符。

中缀表达式
a*b+c
a+b*c
a+(b*c+d)/e

后缀表达式（RPN)
ab*c+
abc*+
abc*d+e/+

中缀表达式：设两个栈，
操作数栈(opnd)和运算符栈(optr)

按以下规则进行：
若c级别高于optr栈顶的运算符，则c入optr栈；
若级别低于或等于optr栈顶的运算符，则弹出optr栈顶的运算符，并从opnd栈弹出两个数，进行相应运算，结果压入opnd栈；
若c=’(‘，则入optr栈；
若c=’)’，并且optr栈顶是’(‘，optr退栈，从而消去了两个括号；否则’)’被解释为级别低于其它运算符，要按上面规则进行，直到碰到’(‘，optr退栈；
若c=’#’， optr退栈，用弹出的运算符和从opnd栈弹出两个数作相应运算，结果压入opnd栈。这个过程一直进行到optr栈只剩’#’为止，运算结束。

例：3*（5-2）
步骤 . optr栈S1 . opnd栈 S2 . 输入字符 . 主要操作
－－－－－－－－－－－－－－－－－－－－－－－－－－
1 ………… # …. …………………….3*(5-2)# . push(s2,’3’)
2 ………….# …. ………. 3 …………..(5-2)# . push(s1,’’)
3 ………… #* …………..3……………(5-2)# . push(s1,’(’)
4 ………… #*( ………….3…………….5-2)# . push(s2,’5’)
5 ………… #*( ………….3 .5…………..-2)# . push(s1,’-’)
6…………. #*(- ……….. 3 .5…………..2)# . push(s2,’2’)
7…………. #*(- ……….. 3 .5.2…………)# . sum(‘5’,’-’,’2’ )
8…………. #*( ………… 3 .3……………)# . pop(s1){消除一对括号}
9…………. #* …………. 3 .3……………..# . sum(‘3’,’*’,’3’)
10………… # ………….. 9…………………# . return(gettop(s2))

最后注意一点，输入的数字不要大于9，且算数最大的时候不要超过79；

最后加：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct node
{
    char data;
    struct node *next;
} Node,*LinkList;
LinkList Createzhan1()//创建符号栈
{
    LinkList top;
    top=NULL;
    return top;
}
LinkList Createzhan2()//创建数据栈
{
    LinkList top2;
    top2=NULL;
    return top2;
}
LinkList push(LinkList s,char x)//栈中插入元素
{
    LinkList q,top=s;
    q=(LinkList)malloc(sizeof(Node));
    if(!q) return 0;
    q->data=x;
    q->next=top;
    top=q;
    return top;
}
LinkList pop(LinkList s,char &e)//删除栈顶元素
{
    e=s->data;
    LinkList p=s;
    s=s->next;
    free(p);
    return s;
}
char GetTop(LinkList s)//取得栈顶元素
{
    return s->data;
}
int precede(char op1, char op2)//考虑优先级函数
{
    if(op1 == ')'&& op2 == '(')
        return 2;
    else if (op1 == '('||op2 == '(' || op2 == '#')
        return 0;
    else if(op1 == ')')
        return 1;
    else if (op1 == '+' || op1 == '-')
    {
        return 1;
    }
    else if (op1 == '*' || op1 == '/')
    {
        if (op2 =