摘要： 一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列... 阅读全文