你若成风

/******************LinkList.h**********************/ #ifndef LINKLIST_H_#define LINKLIST_H_typedef void LinkList;//定义结点指针域 typedef struct _tag_LinkListNode LinkListNode ;struct _tag_LinkListNod

算法：遍历后缀表达式中的数字和符号
对于数字： 进栈
对于符号：    • 从栈中弹出右操作数    • 从栈中弹出左操作数• 根据符号进行运算• 将运算结果压入栈中
遍历结束：栈中的唯一数字为计算结果

算法分析：遍历中缀表达式中的数字和符号
    对于数字： ：直接输出 直接输出
    对于符号：        • 左括号： ：进栈 进栈• 符号： ：与栈顶符号进行优先级比较 与栈顶符号进行优先级比较• 栈顶符号优先级低： ：进栈 进栈• 栈顶符号优先级不低： ：将栈顶符号弹出并输出 将栈顶符号弹出并输出， ，之后进栈 之后进栈• 右括号： ：将栈顶符号弹