栈是线性的数据结构,入口与出口相同,先进入栈的元素后出来,类似于放一摞盘子,最后放上去的盘子最先拿。
如图,栈的头项被称为栈顶,最后一项被称为栈底
所属库
#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.括号匹配问题
题目描述:给出一个含有括号的字符串,判断这个字符串中的括号是否互相匹配
分析:若可以互相匹配,则每当检测到一个右括号时,它的左侧都有