数据结构 -- 栈（Stack）

一、栈的简介

         

定义

 栈（stack）又称为堆栈或堆叠，栈作为一种线性数据结构，按照先进后出的原则存储数据。先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

由于堆叠数据结构只允许在一段进行操作，因而按照后进先出（LIFO == Last In First Out）的原理运作。栈也称后进先出表。

栈的应用场景

undo操作（撤销）

    例如：将操作的每组数据存入栈中，如果想要撤销，只需要弹出栈顶元素，就可以恢复上一步操作了。

逆序输出

    栈最大的特点是先进后出，所以逆序输出是栈经常用到的一个应用场景。首先把所有元素依次入栈，然后把所有元素出栈并输出，这样就实现了逆序输出。

语法检查，符号成对出现

    在我们日常编程中，括号都是成对出现的，比如“()”“[