C/C++算法编程竞赛标准模板库(STL)篇：栈(stack)

目录

前言

这个栏目是对我算法学习过程的同步记录，我也希望能够通过这个专栏加深自己对编程的理解以及帮助到更多像我一样想从零学习算法并参加竞赛的同学。在这个专栏的文章中我会结合在编程过程中遇到的各种问题并提出相应的解决方案。当然，如果屏幕前的你有更好的想法或者发现的错误也欢迎交流和指出！不喜勿喷！不喜勿喷！不喜勿喷！这章的内容比较简单。那么事不宜迟，我们马上开始吧！

一、stack的定义和结构

1.基本介绍

2.解析

二、stack的常用函数

1.常用函数表

ps:如果将一个数组的元素依次放入栈，再依次取出，就可将数组反转。只不过我们一般不会这么干。

三、代码示例

以下是代码示例：

总结

我也从没想过STL中的stack还有这么多的花样。总而言之，如果你觉得这篇文章还不错，劳烦多多支持一下！码字不易，感谢你的观看！

---

---

前言

这个栏目是对我算法学习过程的同步记录，我也希望能够通过这个专栏加深自己对编程的理解以及帮助到更多像我一样想从零学习算法并参加竞赛的同学。在这个专栏的文章中我会结合在编程过程中遇到的各种问题并提出相应的解决方案。当然，如果屏幕前的你有更好的想法或者发现的错误也欢迎交流和指出！不喜勿喷！不喜勿喷！不喜勿喷！这章的内容比较简单。那么事不宜迟，我们马上开始吧！

---

一、stack的定义和结构

1.基本介绍

stack是一种后进先出(LIFO/Last In First Out)的数据结构，使用前需要包含头文件<stack.h>。stack提供了一组函数来操作和访问元素，但它的功能相对比较简单。在竞赛中我们也不常用，了解即可。

2.解析

其定义与结构如下所示：

template <class T, class Container = deque<T>>
class stack;

T表示存储在stack中元素的类型。

Container：表示底层容器的类型，默认为deque，也可以使用其他容器类型，如vector或list，stack的内部实现了用底层容器来存储元素，并且只能通过特定的函数来访问和操作元素。

以下是stack结构的图示：

 事实上，我们只能将栈顶元素依次弹出并进行访问，却不能直接访问栈中的任意元素。也就是说,stack类型无法遍历。

二、stack的常用函数

1.常用函数表

函数	描述	时间复杂度
push(x)	在栈顶推入元素x	O(1)
pop()	弹出栈顶元素	O(1)
top()	返回栈顶元素	O(1)
empty()	检查栈是否为空	O(1)
size()	返回栈中元素的个数	O(1)

ps:如果将一个数组的元素依次放入栈，再依次取出，就可将数组反转。只不过我们一般不会这么干。

三、代码示例

以下是代码示例：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	stack<int> mystack;

	//向栈中推入元素
	for (int i = 10; i <= 40; i += 10)mystack.push(i);

	//获取栈顶元素
	cout << "top element of stack is " << mystack.top() << endl;

	//弹出栈顶元素
	mystack.pop();

	//再次获取栈顶元素
	cout << "top element of stack is " << mystack.top() << endl;

	//检查栈是否为空
	if (mystack.empty())
	{
		cout << "empty" << endl;
	}
	else
	{
		cout << "not empty" << endl;
	}

	//获取栈的大小
	cout << "size of stack is " << mystack.size() << endl;
	return 0;
}

运行结果如下：

top element of stack is 40
top element of stack is 30
not empty
size of stack is 3

---

总结

我也从没想过STL中的stack还有这么多的花样。总而言之，如果你觉得这篇文章还不错，劳烦多多支持一下！码字不易，感谢你的观看！