前言

本篇文章将总结SLT - stack，以及其常用方法。

一、STL？

STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分。
常用的容器：vector，stack，queue，deque，list，map，set。
头文件：algorithm，stack。
以下将展开讲解容器 stack的用法.

二、stack

1. stack的创建

#include<iostream>
#include<algorithm>
#include<stack>using namespace std;int main() {stack<int> st;stack<int> st(1,2,3,5);return 0;
}

2. stack相关方法

int size = st.size();
int topNum = st.top();//栈顶元素st.push(a);//元素入栈
st.pop();//元素出栈
st.empty();//判断是否为空

3. 如何对satck进行排序

在vector中，可以使用sort函数排序，那么stack怎么进行排序呢？（vector详解：vector）

/*
从小到大的排序，利用辅助栈，每次取出一个元素，将r中更大的数，移回s中，直到r之前的元素是比r更小（=）或者是r空
*/
stack<int> sort(stack<int> s)//s {3,4,2,6,1}
{stack<int> r;//辅助栈while(!s.empty()){int temp = s.top();s.pop();while(!r.empty() && r.top()>temp){s.push(r.top());r.pop();}r.push(temp);}return r;
}

`提示：代码手敲，欢迎指出错误，以及知识补充，下一期说：queue和deque

【STL详解】stack相关推荐

STL详解（十）—— set、map、multiset、multimap的介绍及使用
文章目录关联式容器树形结构与哈希结构键值对 set set的介绍 set的定义方式 set的使用 multiset map map的介绍 map的定义方式 map的插入 map的查找 map的删 ...
C++STL详解（六）——stack和queue
文章目录空间适配器 stack stack的定义方式 stack的使用 stack的模拟实现 queue queue的定义方式 queue的使用 queue的模拟实现浅谈deque容器 deque ...
[转]【C/C++】STL详解
转载备用,原创作者在文章结尾... 文章目录概述 STL六大组件简介三大组件介绍 1. 容器 2. 算法 3. 迭代器常用容器 1. string容器 string容器基本概念 string ...
【C/C++学习】之STL详解
文章目录概述 STL六大组件简介三大组件介绍容器算法迭代器常用容器 1. string容器 string容器基本概念 string容器常用操作 2. vector容器 ...
[转] C++ STL详解
转载自:https://www.cnblogs.com/CnZyy/p/3317999.html C++合理运用STL标准库是非常方便的,对数据结构和一些算法的学习也大有裨益. 事实上转载处也是转载自 ...
【STL详解】queue和deque
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一.queue 1. 定义 2. 用法二.deque 1. 定义 2. 用法总结一.queue 1. 定义队列--先 ...
java 线程栈大小配置,JVM运行时数据区详解-Stack栈(优化配置、代码样例)
最近有段时间没有更新Netty的教程了,却发了一些其他的东西.可能有的朋友会问,难道这就完事了?不会的.两方面原因.第一.笔者也是需要工作的人,自然要完成好工作中的任务,这里面也有很多东西需要学习和研 ...
「STL详解」RB-tree 红黑树
RB-tree 红黑树是一种广泛使用的平衡二叉搜索树(BInary Search Tree),也是 SGI STL 为以实现的一种搜索树,作为关联式容器(associated containers)的 ...
STL详解（十二）—— unordered_set、unordered_map的介绍及使用
文章目录 unordered系列关联式容器 unordered_set的介绍 unordered_set的使用 unordered_set的定义方式 unordered_set接口的使用 unorde ...

【STL详解】stack

文章目录

前言