摘要：1、基本概念 栈（stack）是一种特殊的线性表，其插入何删除操作只允许再线性表的一端进行。允许操作的一端成为栈顶（top），不允许操作的一端称为栈底（bottom）。 栈中插入元素的操作叫做入栈（push），删除元素的操作叫做出栈（pop）。 没有元素的栈成为空栈。 后进先出（last in fi 阅读全文