1、构造函数

stack s; //stack采用模板类实现， stack对象的默认构造形式：

stack s1; // 空栈，默认构造函数
stack(const stack &s); //拷贝构造函数

stack s2(s1); // 拷贝构造函数
stack s2=s1; // 拷贝构造函数

#include <iostream>
#include <stack>
using namespace std;int main() {//------------------1.构造函数 和 拷贝构造函数stack<int> s; // 定义一个空栈cout << s.empty() << endl; // 1stack<int> s1;s1.push(1);s1.push(2);s1.push(3);stack<int>s2(s1);stack<int>s3 = s1;while (s2.empty() == 0) {cout << s2.top() << " "; // 3 2 1s2.pop();}while (s3.empty() == 0) {cout << s3.top() << " "; // 3 2 1s3.pop();}return 0;
}

2、增

2.1 push()

push(x)：将x入栈，时间复杂度为O(1)

2.2 emplace（）

emplace(x): 将x入栈

两者区别

对于emplace，C++标准库的简要说明就是构造和插入元素，emplace可以直接传入构造对象需要的元素，然后自己调用其构造函数！
大概可以理解为push能做的，emplace都能做。

push是得传入得对象先得造好，再复制过去插入；而emplace则可以自己拿到构造对象所需得元素构造出来，直接插入即可。

emplace相比于push省去了复制这步，即使用emplace这种操作会更节省内存。

3、删 pop()

pop()：出栈顶元素。

4、改

4.1 swap（）交换

int main() {//------------------ swap()stack<int> s;s.emplace(9);s.emplace(6);s.emplace(15);s.emplace(-3);stack<int> s1;s1.push(1);s1.push(2);s1.push(3);s.swap(s1);while (s1.empty() == 0) {cout << s1.top() << " "; // -3 15 6 9s1.pop();}cout << endl;while (s.empty() == 0) {cout << s.top() << " "; // 3 2 1s.pop();}return 0;
}

5、查 top()

top()：获取栈顶元素，时间复杂度为O(1)
stack不支持遍历，只能通过top函数来遍历栈；

#include <iostream>
#include <stack>
using namespace std;int main() {//------------------1. resize(n)将list的长度改为nstack<int> s1;s1.push(1);s1.push(2);s1.push(3);// 不支持遍历while (!s1.empty()) {cout << s1.top() << "  "; // 3  2  1s1.pop(); // 删除栈顶元素}return 0;
}

6、判空 empty()

empty():判断栈是否为空。

7、大小 size()

size()：获得栈元素个数

【C++】 STL库的stack容器相关推荐

STL库：stack和queue
STL库:stack和queue 文章目录 STL库:stack和queue 1.STL库中stack的官方介绍 2.stack的常用接口 3.stack的模拟实现 4.STL库中queue的官方介绍 ...
[C++STL]C++实现stack容器适配器
代码如下: #include <iostream> #include <deque> using namespace std;template<typename T,ty ...
简单实现STL库中的容器vector
一.简要说明本篇博客实现的容器仅仅可存放任意基本数据类型的元素,但是还没有实现容器可存放容器类型的元素(类似于多维数组). 二.代码实现 2.1 数组声明 #define INCREASEMENT ...
C++ 常用的STL库
C语言: 数据结构有很多种-数组-链表-队列-栈-树需要自己写代码实现 C++ 提供了STL库,里面已经完成了所有数据结构,内部全部都是使用模板实现的. C++提供了数据结构的模板库,给你用.ST ...
java stl stack_C++标准库之stack
C++库以提供"模板"为主.所谓模板,是指不必预先制定类型的函数或类.我们可以借助STL(标准模板库 Standard Template Library, STL)提供的高效算法来 ...
C++STL的stack容器
C++STL的stack容器 stack 基本概念 stack 常用接口 stack 基本概念概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口 ...
STL库容器vector at函数
STL库容器vector at函数 v.at(n)返回v指定位置n的元素.at函数比[]运算符更加安全, 因为它不会让你去访问到越界的元素,一旦越界将会在运行时中止程序并抛出一个异常std::out_ ...
C++(STL):24 ---序列式容器stack用法
1.stack的定义要使用stack,应先添加头文件#include <stack>, 并在头文件下面加上 "using namespace std" //定义 st ...
STL stack 容器
STL stack 容器 Stack简介 stack是堆栈容器,是一种"先进后出"的容器. stack是简单地装饰deque容器而成为另外的一种容器. #i ...

【C++】 STL库的stack容器

STL库的stack容器