3.1_1 栈的基本概念 1、栈的基本概念 栈是只允许在一端进行插入或删除操作的线性表 重要术语:栈顶、栈底、空栈 逻辑结构:与普通线性表相同(线性结构) 数据的运算:与普通线性表插入、删除操作有区别 栈顶可插入和删除 栈底不允许插入和删除 2、栈的基本操作 3、卡特兰数 4、知识回顾与重要考点 3.1_2栈的顺序存储实现 用顺序存储方式实现的栈