概述:
栈容器非常简单,不需要测试什么内容。只需要记住先进后出即可。并且该容器提供的函数接口不多。
1 stack容器的相关函数
1.1 构造函数
//stack构造函数
stack<T> stkT;//stack采用模板类实现, stack对象的默认构造形式:
stack(const stack &stk);//拷贝构造函数
1.2 stack赋值操作
stack& operator=(const stack &stk);//重载等号操作符
1.3 stack数据存取操作
push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素
1.4 stack大小操作
empty();//判断堆栈是否为空
size();//返回堆栈的大小
2 stack容器案例
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
#include <stack>
#include <algorithm>
void test01(){
stack<int> s;
//入栈
s.push(10);
s.push(20);
s.push(30);
s.push(40);
while (!s.empty())
{
//输出栈顶元素
cout << s.top() << endl;
//弹出栈顶元素
s.pop();
}
cout << "栈的大小: " << s.size() << endl; //0
}
int main() {
test01();
system("pause");
return EXIT_SUCCESS;
}
结果: