stack

后进先出的容器
本节具体查看数据结构中stack的用法

定义

stack<typename> name;

stack容器内元素的访问

只能用top()来访问栈顶元素

stack 常用函数

1. push() push(x)将x入栈
2. top() 获取栈顶元素
3. pop() 用以弹出栈顶元素
4. empty() 检测stack内是否为空
5. size() 返回stack内元素的个数
   如注意没有清空可结合empty()和pop()函数

stack 常见用途

常来模拟实现一些递归 避免递归层数过深导致程序运行崩溃