一、栈的基本定义 栈(Stack)是一种线性数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后入栈的数据最先…