C++ 特殊容器 —— stack 用法详解

C++ 特殊容器 —— stack 用法详解

写在前面：近期正在学习C++的STL容器，因此在这里做一下日志记录，主要介绍一些容器基本成员函数的用法, 配上实际用例，并不涉及原理。但别人的博客终究是别人的, 最好自己上手操作一下.
写的不好, 请大神手下留情.

下面说的 “运行之后” 表示: 运行上个语句之后的结果.
一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的内容, 非常麻烦
因此将一段话分成了多行, 就像现在这种形式

简介

头文件: # include < stack >
模拟栈的功能和特点: 元素后进先出, 只能访问栈顶元素, 属于C++特殊容器
点击前往: queue用法详解

构造函数

stack <int> st, st1;
//定义 int 类型的栈

stack <char> stch;
//定义 char 类型的栈

stack <string> ststr;
//定义 string 类型的栈

stack <int> st2(st);
// 定义新容器, 拷贝 st 所有的元素

stack <int, vector<int> > st3;
//底层使用 vector 容器实现栈, 默认是 deque	

成员函数

st.top();
//返回栈顶元素
//例: st={1,2,3,4}
//返回 4

st.push(5);
//在栈顶插入新元素 5
//例: st={1,2,3,4}
//执行之后, st={1,2,3,4,5}

st.emplace(5);
//在栈顶创建新元素 5
//例: st={1,2,3,4}
//执行之后, st={1,2,3,4,5}

st.pop();
//删除栈顶元素
//例: st={1,2,3,4}
//执行之后, st={1,2,3}

st.size();
//返回容器目前的元素个数
//例: st={1,2,3,4}
//返回 4

st.empty();
//容器为空返回 true, 否则返回 false

st.swap(st1);
//交换两个容器的内容
//例: st={1,2,3}, st1={4,5,6}
//执行之后, st={4,5,6}, st1={1,2,3}