(C/C++学习)26. STL之stack容器
说明:stack 是一种先进后出(First In Last Out,FILO)的数据结构。元素推入栈的操作称为:push,将元素推出栈的操作称为 pop.
注意:stack 所有元素的进出都必须符合”先进后出”的条件,只有 stack 顶端的元素,才有机会被外界取用。Stack 不提供遍历功能,也不提供迭代器。
1.构造函数
1 stack<T> stkT;//stack 对象的默认构造形式 2 stack(const stack &stk);//拷贝构造函数
2.赋值操作
1 stack& operator=(const stack &stk);//重载等号操作符
3.数据存取
1 push(elem);//向栈顶添加元素 2 pop();//从栈顶移除第一个元素 3 top();//返回栈顶元素
4.大小操作
1 empty();//判断堆栈是否为空 2 size();//返回堆栈的大小