一、栈的简介
定义
栈(stack)又称为堆栈或堆叠,栈作为一种线性数据结构,按照先进后出的原则存储数据。先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
由于堆叠数据结构只允许在一段进行操作,因而按照后进先出(LIFO == Last In First Out)的原理运作。栈也称后进先出表。
栈的应用场景
undo操作(撤销)
例如:将操作的每组数据存入栈中,如果想要撤销,只需要弹出栈顶元素,就可以恢复上一步操作了。
逆序输出
栈最大的特点是先进后出,所以逆序输出是栈经常用到的一个应用场景。首先把所有元素依次入栈,然后把所有元素出栈并输出,