C++ stack
stack简介
stack(堆栈)是一种容器适配器,专门设计用于在==FILO(先进后出)==环境中操作,在该环境中,仅从容器的一端插入和提取元素。
stack(堆栈)通过容器适配器来实现,是一种将特定的容器类作为其最底层的容器的类,它提供了一些特定的成员函数来访问自己的元素,元素只能在这个特定容器的后面,也就是栈的顶部,进行出栈和入栈操作。
头文件
#include \
成员函数
empty() 返回当前栈是否为空(为空返回true)
pop() 移除栈顶元素
push() 在栈顶增加元素
- size() 返回栈中元素数目
- top() 返回栈顶元素
- swap() 交换两个栈的所有元素