【数据结构】【栈】【基础知识】

特点：后进先出，可以理解为那种纸筒装的饼干。

       插入和删除只能在栈尾进行的线性表。（栈是一种线性表！！！）

逻辑结构：1v1

存储结构：顺序存储（数组），称为顺序栈

               链式存储（链表），称为链栈

S={a1,a2,a3,.......an}n>=0;n=0,1,2,3.....(n可以取到零）

a1:栈底元素（每次拿饼干的时候最晚拿出来的那一块）

an:栈顶元素（每次拿饼干的时候最早拿出来的那一块）

操作（所有操作都只能在栈顶做）：

      入栈=压入=push   ：压元素到栈顶

     出栈=弹出=pop     ：从栈顶删除元素