数据结构第三章--栈和队列.pptxVIP

数据结构;第3章栈和队列;学习目标;3.1栈stack;3.1.1栈的定义和基本运算;只能在栈顶运算，且访问结点时依照后进先出（LIFO）或先进后出（FILO）的原则;入栈

又称为“压栈”，该操作是将一个数据添加到栈中

在入栈操作中，每将一个元素压入栈顶，栈的大小就加1;8;;3.1.2栈的存储实现和运算实现;顺序栈;a1;顺序栈操作的示意图;顺序栈的主要运算;15;16;17;18;19;20;435612中到了12顺序不能实现；

135426可以实现。;栈溢出

上溢：栈满时再做进栈运算产生溢出（出错）；

下溢：栈空时再做退栈运算产生溢出；

栈上溢的解决方法

方法一：将