stack容器:是一种先进后出(First In Last Out)的数据结构,它只有一个出口。
栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为。
入栈:栈中进入数据-----push
出栈:栈中弹出数据-----pop
构造函数:
stack<T> data; //stack采用模板类实现,stack对象的默认构造形式
stack(const stack &data); //拷贝构造函数
赋值操作:
stack& operator=(const stack &data); //重载等号操作符
数据存取:
push(elem); //向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
大小操作:
empty(); //判断堆栈是否为空
size(); //返回栈的大小
#include <iostream>
#include <stack>
using namespace std;
void fun_stack()
{
stack<uint16_t> data;
data.push(1);
data.push(2);
data.push(3);
data.push(4);
std::cout << "栈的大小:" << data.size() << std::endl;
while(!data.empty()){
std::cout << "栈顶元素:" << data.top() << std::endl; //查看栈顶元素 打印出 4 3 2 1(先进后出)
data.pop(); //出栈
}
}