1. 什么是堆栈?
堆栈是一种执行“后进先出”算法的数据结构
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表.它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来).栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针
2. 堆栈的操作
压栈:
好比有一个箱子,你一本一本放书进去,最先放进去的书本在最底层,最后的书本在最上层(这叫做压栈)
出栈:
如果你想拿出来,那么把最上面的书也就是最后放进去的书先拿出来,最先放进去的书最后才能拿出来(这叫做出栈)