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