栈(stack)什么是栈？栈是一类非线性的计算机程序，晋朝人一类演算受到限制（限量发行仅在表尾展开填入和删掉的algorithms）的algorithms。栈的内部结构类似右图的罐子：
示意图右图，栈的内部结构就像两个端半封闭，另一侧开口的罐子，往罐子放入陀螺（相关联栈中的原素），先放进的陀螺就越紧邻罐子的底部，最早进入的陀螺相关联的边线是栈底（bottom），最终放进的陀螺相关联的边线是args（top），放进陀螺的姿势就叫作入栈（push）；抽出陀螺的这时候，根本无法按照放进次序相反的次序沙莱县，即先取后放进的，再去先放进的，每次取陀螺的姿势就叫作出栈（pop）。虽然栈的配线口出入的管制，决定了栈中的原素根本无法科天料（FILO, First In Last Out）。栈的计算机程序能采用字符串来同时实现，也能用二叉树来同时实现，具体如下表所示图右图：
栈的INS13ZD和应用领域入栈（push)入栈是把原素放置进栈中，虽然栈的内部结构只允许从一次放置原素，所以新原素的取走后所在的位置是该栈捷伊args，我们以栈的字符串同时实现为例，入栈的操作过程如下表所示图右图：出栈（pop)出栈是把原素从栈负伤出，反之亦然的虽然栈内部结构配线出入的管制，出栈这时候的原素是args相关联的原素，抽出原素后，出栈原素前面的那个原素相关联的边线将变成捷伊args。出栈的操作过程如下表所示：入栈和出栈的维数和应用领域情景虽然栈的概率模型的优点，使入栈和出栈只会影响到栈中最终两个原素，不会涉及到其他原素的移动，因此入栈和出栈的时间复杂都为。同样的，栈的圆萼后出的优点，也使栈不能拥有结点、乱数出访和乱数填入的机能。虽然栈的特殊内部结构，栈常用于以下情景：演算元输入：虽然栈圆萼后出的优点，采用栈内部结构能轻松同时实现演算元输入的操作。句法检测：对于一些成对出现的记号，如”[]”、”()”等，但凡碰到记号的后半部分，即入栈（push）该记号，但凡碰到括弧后半部分的，就与args原素展开相匹配，如果相匹配成功，则出栈（pop），否则是相匹配失败，错别字。数字进制转换：次序计算，继续结果演算元输入。栈的应用领域情景还有很多，这里就不逐一总括，实际上栈的应用领域都是基于栈的圆萼后出的优点。类模版std::satckstack类是C++标准库提供更多的两个罐子转接器，它给采用者提供更多了栈的机能，同时实现的栈的科天料（FILO）的计算机程序，并提供更多了特定的函数子集，其表述如下表所示右图：template
