数据结构笔记----栈

1. 栈的概念（操作受限线性表）
2. 栈的应用
   a. 括号匹配
   b.表达式求值
   前后缀表达式
   后缀表达式的步骤：
   1.两个栈op（操作符栈）,s（暂存栈）
   2.op暂存操作符
   3 .从左往右依次扫描中缀表达式，遇到数字，直接压入s，
   遇到操作符怎判断当前字符与op栈顶的优先级关系。
   4 . 左括号直接压入op，遇右括号op栈顶弹出，并压入s直至遇到左括号。
   5 . 当前字符优先级比栈顶元素优先级高，也压入op，否则弹出栈顶元素压入s，当 前操作符压入op；