stack
后进先出的容器
本节具体查看数据结构中stack的用法
定义
stack<typename> name;
stack容器内元素的访问
只能用top()来访问栈顶元素
stack 常用函数
- push() push(x)将x入栈
- top() 获取栈顶元素
- pop() 用以弹出栈顶元素
- empty() 检测stack内是否为空
- size() 返回stack内元素的个数
如注意没有清空可结合empty()和pop()函数
stack 常见用途
常来模拟实现一些递归 避免递归层数过深导致程序运行崩溃