目录 栈的概念栈的实现完整代码时间复杂度分析栈的应用括号匹配中缀表达式求值栈的概念   栈又叫堆栈，是一种运算受限的线性表，只能在表尾进行插入或者删除，表尾这一断也称为栈顶，另一端称为栈底，插入一般称为入栈或者压栈，删除一般称为出栈