数据结构与算法-栈与队列

概要 栈和队列都是特殊的线性表 栈 基本概念 栈的应用-递归 栈的应用-四则运算表达式求值【后缀（逆波兰）表示法】 队列 基本概念 栈和队列都是特殊的线性表   何为线性表? 栈 基本概念   栈（stack）是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First

>>阅读原文<<