STL——stack的使用(快速入门详细）

目录

前言

一、基本知识

二、使用

总结

---

前言

其实stack使用起来比较简单，这里给出使用方法。

---

一、基本知识

后进先出堆栈

堆栈是一种容器适配器，专门设计用于在后进先出环境（后进先出）中运行，其中元素仅从容器的一端插入和提取。
堆栈  作为容器适配器实现，本质上是一个适配器，容器适配器是使用特定容器类的封装对象作为其底层容器的类，提供一组特定的成员函数来访问其元素。元素从特定容器的“背面”推送/弹出，这称为堆栈的顶部。

二、使用

函数说明	接口说明
stack()	构造空的栈
empty()	检测stack是否为空
size()	返回stack中元素的个数
top()	返回栈顶元素的引用
push()	将元素val压入stack中
pop()	将stack中尾部的元素弹出

我们可以直接写一段代码来直截了当的理解stack的使用。

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int> sk;//初始化为一个空栈
	if (sk.empty())//如果栈为空
	{
		sk.push(1);//压入栈
		sk.push(2);
		sk.push(3);
	}
	while (!sk.empty())
	{
		int front = sk.top();//获取栈顶元素
		sk.pop();//栈顶元素出栈
		cout << front << " ";
	}
	return 0;
}