C++ STL 常用容器之 stack
C++ STL Container--Stack
栈是一种先进后出(LIFO)的数据结构,限制只能在一端完成插入和删除操作,这一端叫做栈顶(top),另一端即为栈底(bottom)。C++ STL(Standrad Template Libarary)中stack容器泛化是使用现成的序列容器来实现的,默认使用双端队列dequeue来实现,也可以使用vector、list等线性结构。
为了严格遵循栈的先进后出原则,stack不提供任何元素的迭代器操作,因此,stack容器不会向外部提供任何可用的前向或反向迭代器类型。
构造
template <class T, class Container = deque > class stack;
构造函数主要有两个参数:class T 指定栈中存储的元素类型, class Container = deque指定底层实现栈的容器类型,默认是双端队列。
stack<int> S(); //默认底层使用deque实现,创建一个空的堆栈对象
stack<int, list<int>> S(); //指定使用list<int> 实现栈;
stack<T> S(const stack&); // 复制构造函数
list<int> L(2,200);
stack<int, list<int>> S(L);
栗子:
#include <iostream>
#include <stack>
#include <vector>
#include <dequeue>
using namespace std;
int main()
{
stack<int> first;
deque<int> mydeque (2,300);
stack<int> second (mydeque);
stack<int, vector<int>> third;
vector<int> myvector (2, 100);
stack<int, vector<int>> fourth (myvector);
cout << "size of the first stack: " << first.size() << endl;
cout << "size of the second stack: " << second.size() << endl;
cout << "size of the third stack: " << third.size() << endl;
cout << "size of the fourth stack: " << fourth.size() << endl;
return 0;
}
成员函数
stack<int> S1;
stack<int> S2(S1);
/*成员函数原型:
void push(const value_type&x);
void pop();//这两个函数都不会预先检查堆栈满或是空
value_type& top();
bool empty();
int size();
*/
栗子:
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> S;
for (int i = 0; i < 5; i++) S.push(i);
cout << S.size() << endl;
while(!S.empty())
{
cout << S.top() << " ";
S.pop();
}
return 0;
}
栗子二:
#include <iostream>
#include <stack>
using namespace std;
struct Node
{
int a, b;
Node (int x, int y)
{
a = x; b = y;
}
};
void printStack(stack<Node> &s)
{
int i = 0;
stack<Node> s1(s);
while(!s1.empty())
{
Node p = s1.top();
cout << "the " << ++i << "-th: ";
cout << p.a << " " << p.b << endl;
s1.pop();
}
}
int main()
{
stack<Node> mystack;
mystack.emplace(1,2); //emplace可以将一个元素加入栈中,与push的不同在于,emplace可以直接传入Node的构造函数的参数,并将构造的元素插到栈顶
mystack.emplace(1,3);
printStack(mystack);
stack<Node> my2;
my2.emplace(2,3);
my2.emplace(2,1);
my2.swap(mystack); //swap函数可以交换两个栈的元素
cout << "mystack:"<<endl;
printStack(mystack);
cout << "my2:"<<endl;
printStack(my2);
return 0;
}
表1. stack常用成员函数示例
函数原型 | 复杂度 |
---|---|
int size(); |
O(1) |
value_type& top(); |
O(1) |
void pop(); |
O(1) |
void push(const value_type& x); |
O(1) |
bool empty(); |
O(1) |
C++ STL 常用容器之 stack的更多相关文章
- C++ STL容器之 stack
STL 中的 stack 是一种容器适配器,而不是一种容器. 它是容器适配器是指,只要支持一系列方法的容器(empty, size, back, push_back, pop_back),都能作为st ...
- STL序列容器之deque
一,deque的基础知识 1.deque的基础 deque是“double-ended-queue”的缩写,意思是双端队列,其和vector的区别在于vector是单端的. deque在头部和尾部插入 ...
- STL序列容器之vector
一,vector容器简介 1.vector容器的原理 vector是将元素置于一个动态数组中加以管理的容器. 2.vector容器的特点 vector容器可以随机存取元素,支持索引存取(即用数组下标的 ...
- [知识点]C++中STL容器之map
UPDATE(20190416):写完vector和set之后,发现不少内容全部引导到map上了……于是进行了一定的描述补充与更正. 零.STL目录 1.容器之map 2.容器之vector 3.容器 ...
- [知识点]C++中STL容器之set
零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 继上期的vector之后,我们又迎来了另一个类数组的STL容器——set. 二.用途与特性 set,顾名思义,集合 ...
- [知识点]C++中STL容器之vector
零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 关于STL和STL容器的概念参见STL系列第一篇——map(见上).今天介绍第二个成员——vector. 二.用途 ...
- Java并发编程:并发容器之ConcurrentHashMap(转载)
Java并发编程:并发容器之ConcurrentHashMap(转载) 下面这部分内容转载自: http://www.haogongju.net/art/2350374 JDK5中添加了新的concu ...
- Java并发编程:并发容器之ConcurrentHashMap
转载: Java并发编程:并发容器之ConcurrentHashMap JDK5中添加了新的concurrent包,相对同步容器而言,并发容器通过一些机制改进了并发性能.因为同步容器将所有对容器状态的 ...
- 【转】Java并发编程:并发容器之ConcurrentHashMap
JDK5中添加了新的concurrent包,相对同步容器而言,并发容器通过一些机制改进了并发性能.因为同步容器将所有对容器状态的访问都串行化了,这样保证了线程的安全性,所以这种方法的代价就是严重降低了 ...
随机推荐
- FPGA小白学习之路(2)error:buffers of the same direction cannot be placed in series
锁相环PLL默认输入前端有个IBUFG单元,在输出端有个BUFG单元,而两个BUFG(IBUFG)不能相连,所以会报这样的错: ERROR:NgdBuild:770 - IBUFG 'u_pll0/c ...
- iOS Swift 开发语言之初接触,纯代码创建UIView,UITableView,UICollectionView
1. 初始化Label设置AttributeString override func viewDidLoad() { let label = UILabel(frame:CGRect(x:,y:,wi ...
- Centos +Docker 安装及仓库使用概述
1. Linux 系统学习Docker安装篇 这里我使用的Centos系统 安装Docker yum命令说明 即Yellowdog Update Modifier,是一种基于rpm的包管理工具 yu ...
- [Cts-Verifier]waiver-Camera-ITS-Test
[问题描述] 工具:Cts-Verifier-9.0-R11.apk 测试Camera ITS Test时,点击该测试项后verifier apk闪退.重新打开后该项未pass变绿. [问题结论] A ...
- Slog62_项目上线之ArthurSlog个人网站上线1
ArthurSlog SLog-62 Year·1 Guangzhou·China September 9th 2018 GitHub NPM Package Page ArthurSlog Page ...
- 使用MySQL练习增删改查时因为版本问题出现连接错误
使用MySQL练习增删改查时出现连接错误,错误提示如下: 2020-02-19 19:53:51.088 ERROR 16328 --- [reate-249798694] com.alibaba.d ...
- IIS6.0文件解析漏洞和短文件名漏洞复现
一.IIS6.0文件解析漏洞 1.ASP一句话木马的准备 新建木马文件“muma.txt”,将“我asp是一句话木马:<%eval request("asp")%>”写 ...
- 神奇的 SQL 之 ICP → 索引条件下推
开心一刻 楼主:来,我们先排练一遍 小伙伴们:好 嘿.哈.嚯 楼主:非常好,就是这个节奏,我们开始吧 楼主:啊.啊.啊,疼 ! 你们是不是故意的 ? 回表与覆盖索引 正式讲 ICP 之前了,我们先将相 ...
- Feign 注解翻译器 三
一.自定义注解翻译器 (1)JAXRS 注解翻译器实例 ① 导入JAXRS所需要的jar包 <dependency> <groupId>io.github.openfeign& ...
- (28)ASP.NET Core AutoMapper组件
1.什么是AutoMapper? AutoMapper是一个对象-对象映射器.对象-对象映射通过将一种类型的输入对象转换为另一种类型的输出对象来工作.使AutoMapper变得有趣的是,它提供了一些有 ...