栈是一种重要的线性结构，栈和队列是限定插入和删除只能在表的“端点”进行的线性表
–栈的元素必须“后进先出”。
–栈的操作只能在这个线性表的表尾进行。
–注：对于栈来说，这个表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）。
•因为栈的本质是一个线性表，线性表有两种存储形式，那么栈也有分为栈的顺序存储结构和栈的链式存储结构。
•最开始栈中不含有任何数据，叫做空栈，此时栈顶就是栈底。然后数据从栈顶进入，栈顶栈底分离，整个栈的当前容量变大。数据出栈时从栈顶弹出，栈顶下移，整个栈的当前容量变小。
注意：栈（先进后出），队列（先进先出）
扫描二维码关注公众号，回复：
8072574 查看本文章
栈的说明：
示例如图：
