STL之stack
stack容器
- '先进后出” - stack是堆栈容器,是一种的容器。
- 头文件:#include <stack>
stack的push()与pop()方法
stack.push(elem);//往栈头添加元素
stack.pop();//从栈头移除第一个元素
stack<int> stkInt;
stkInt.push(1);stkInt.push(3);stkInt.pop();stkInt.push(5);stkInt.push(7);stkInt.push(9);stkInt.pop();
stkInt.pop();//此时stkInt存放的元素是1,5
注:stack容器没有迭代器,因此不允许访问遍历,若是想访问相关的数据(数据在中间),必须将栈顶的空间释放到相应数据的位置
示例:
#include<iostream>
#include<stack>
using namespace std;
int main() {
stack<int> stk;
stk.push(1);
stk.push(2);
stk.push(3);
stk.push(4);
stk.push(5);
cout << stk.top() << endl;
while (!stk.empty()) {
cout << stk.top() << endl;
stk.pop();
}
}
stack对象的拷贝构造与赋值
stack(const stack &stk);//拷贝构造函数
stack& operator=(const stack &stk); //重载等号操作符
例:
stack<int>stkIntB(stkIntA);//拷贝构造
stack<int> stkIntC;
stkIntC=stkIntA;//赋值
stack的大小
stack.empty(); //判断堆栈是否为空
stack.size();//返回堆栈的大小
原文地址:https://blog.csdn.net/qq_75073393/article/details/142287135
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!