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包,相对同步容器而言,并发容器通过一些机制改进了并发性能.因为同步容器将所有对容器状态的访问都串行化了,这样保证了线程的安全性,所以这种方法的代价就是严重降低了 ...
随机推荐
- java集合-set
#java集合-set Map用于存储key-value的映射,其中key的值是不能重复的.并且还需要正确的覆写equals方法和hashCode方法 如果我们只需要存储不重复的key,并不需要存储对 ...
- web博客
欢迎大家来戳一戳
- c++获取屏幕大小
API: 要取得屏幕大小,可以用下面几个函数: # include <windows.h>int cx = GetSystemMetrics( SM_CXFULLSCREEN ); int ...
- 【译】使用FormData对象
系列文章说明 原文 FormData对象能让你生成一系列用于XMLHttpRequest发送的键值对.它主要的目的在于发送表单数据,但也能独立用于传输有键形式的数据.其传输的数据格式和表单使用subm ...
- 大厂常问iOS面试题--性能优化篇
1.造成tableView卡顿的原因有哪些? 1.最常用的就是cell的重用, 注册重用标识符 如果不重用cell时,每当一个cell显示到屏幕上时,就会重新创建一个新的cell 如果有很多数据的时候 ...
- spring——AOP原理及源码(四)
前情回顾: 上文我们一路分析了从容器创建开始直到我们的AOP注解导入的核心组件AnnotationAwareAspectJAutoProxyCreator执行postProcessBeforeInst ...
- 总结:利用asp.net core日志进行生产环境下的错误排查(asp.net core version 2.2,用IIS做服务器)
概述 调试asp.net core程序时,在输出窗口中,在输出来源选择“调试”或“xxx-ASP.NET Core Web服务器”时,可以看到类似“info:Microsoft.AspNetCore. ...
- hadoop HDFS完全分布式搭建
1.准备阶段 准备好两台虚拟机(安装好hadoop,见:https://www.cnblogs.com/cjq10029/p/12336446.html),计划: IP 主机名 192.168.3.7 ...
- xadmin theme
我在user的adminx中设置了为True之后,我的主题还是加载不出来,具体没找到原因,网上也没有找到相应的资料,不过通过尝试,可以根据需要,添加自己需要的主题,操作如下: 1.找到xadmin文件 ...
- 写一个scrapy中间件--ip代理池
middleware文件 # -*- coding: utf-8 -*- # Define here the models for your spider middleware # See docum ...