(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();//返回堆栈的大小
原文地址:https://www.cnblogs.com/tuihou/p/12409576.html