C++一本通数据结构：栈

栈是线性的数据结构，入口与出口相同，先进入栈的元素后出来，类似于放一摞盘子，最后放上去的盘子最先拿。

如图，栈的头项被称为栈顶，最后一项被称为栈底

所属库

#include <stack>

与栈相关的函数

stack <int> stk;               //建立int类型的栈stk，类型自定
stk.pop();                     //出栈操作，取出栈顶元素
stk.push(a);                   //入栈操作，将a存入栈的顶部
stk.size()                     //获取栈stk中的元素个数 
stk.empty()                    //判断栈stk是否为空 （空为1，不空为0）
stk.top()                      //获取栈stk栈顶位置的元素 

关于栈的题目

1.括号匹配问题

题目描述：给出一个含有括号的字符串，判断这个字符串中的括号是否互相匹配

分析：若可以互相匹配，则每当检测到一个右括号时&#x