你若成风

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

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

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