C++标准模板库STL-----stack的介绍

目录

前言：

一、stack的概念以及使用教程 ：

1.定义：

 2.访问元素的方法：

3.常用函数的解析：

(1)push()函数：

(2)top()函数：

(3)pop函数：

(4)empty函数：

(5)size()函数：

---

前言：

本篇文章将介绍新的容器，即数据结构中的栈，我们将学习如何使用这个容器。

一、stack的概念以及使用教程 ：

1.定义：

与vector类似我们只需要将头文件#include<stack>加入即可，对于其定义与vector类似：

stack<typename>name；//其中typename为栈中元素的数据类型，name为栈的名字。

 2.访问元素的方法：

由于其后进先出的性质，我们只能使用函数top()来访问元素。

3.常用函数的解析：

(1)push()函数：

用法：push(x)将x压入栈中。时间复杂度为O(1)

(2)top()函数：

获取栈顶元素，时间复杂度为O(1)

(3)pop函数：

用来弹出栈顶元素，时间复杂度为O(1)

(4)empty函数：

检查我们创建的栈是否为空，时间复杂度为O(1)

(5)size()函数：

返回栈的元素个数，时间复杂度为O(1)