数据结构—线性结构—(栈)

目录 基本概念： 定义： 基本操作： 存储结构： 顺序存储： 判断栈空： 进栈： 出栈： 读出栈顶元素： 共享栈： 链式存储： 栈的应用： 括号匹配： 表达式求值： 前缀表达式： 中缀表达式 后缀表达式 转化思想： 递归： 基本概念： 定义： 栈（Stack）只允许在一端进行插入或删除操作的线性表 基本操作： 初始化：初始化一个空栈 判空：判断一个栈是否为空，若栈空返回true，否则返回 fals

>>阅读原文<<