C++ STL之stack栈容器

一、STL：

1）标准模版库，提供了通用的模版库和函数。如：向量、链表、队列、栈。

2）核心组建包括：容器（Containers）、算法（Algorithms）、迭代器（Iterators）。

二、Stack栈容器：

1）容器适配器，遵循先进后出（FILO）数据结构。

2）头文件：#include <stack>

3）常用函数：

empty：判断堆栈元素是否为空，true表示栈元素为空；

pop：移除栈顶元素；

push：栈顶添加元素；

top：返回栈顶元素；

size：返回栈中元素数目；

三、题目描述：

给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello”

四、题目链接：

https://www.nowcoder.com/practice/0ae4a12ab0a048ee900d1536a6e98315?tpId=85&&tqId=29896&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

五、答案解析：

#include<iostream>
#include<stack>
using namespace std;
int main(){string ss;stack<string> sstack;while(cin>>ss){sstack.push(ss);}while(sstack.size()>1){cout<<sstack.top()<<" ";sstack.pop();}cout<<sstack.top()<<endl;return 0;
}

六、参考：

http://www.runoob.com/cplusplus/cpp-stl-tutorial.html （C++ STL教程）

https://blog.csdn.net/l494926429/article/details/52066918

https://blog.csdn.net/wallwind/article/details/6858634

C++ STL之stack栈容器相关推荐

C++STL之stack栈容器
C++STL之stack栈容器 1. 再谈栈回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的 ...
C++小课堂：STL中的栈容器（stack）
栈很像我们的箱子,我们将衣服这些装进箱子,第一个拿出来的肯定是最顶上的那件衣服,栈也一样. 今天我们就来学习栈容器:stack 头文件:<stack> 之前介绍的vector其实是STL中 ...
【STL】C++ STL之stack详解
返回主目录 stack 1. 介绍栈为数据结构的一种,是STL中实现的一个先进后出,后进先出的容器. 就像火车进入没有出口的隧道一样,隧道是stack栈容器,火车车厢是入栈元素,火车头先进去,火车尾 ...
c++ stl栈容器stack用法介绍
stack堆栈容器堆栈是一个线性表,插入和删除只在表的一端进行.这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom).堆栈的元素插入称为入栈,元素的删除称为出栈.由于元素 ...
【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )
文章目录 queue 队列 stack 栈 priority_queue 优先级队列 priority_queue 优先级队列指定排序方法 priority_queue 优先级队列排序行为 prior ...
C++STL的stack容器
C++STL的stack容器 stack 基本概念 stack 常用接口 stack 基本概念概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口 ...
C++(STL):24 ---序列式容器stack用法
1.stack的定义要使用stack,应先添加头文件#include <stack>, 并在头文件下面加上 "using namespace std" //定义 st ...
【贪玩巴斯】C++提高编程，掌握STL中最关键的容器技术~（三）{map、set、list、queue、stack 五大容器一篇解决！} //2021-08-25
// day_03 // Created by AchesonD16 贪玩巴斯 on 2021/8/19. 1. stack容器 (栈) 1.1 stack 基本概念栈概念: stack是一种 ...
记一道面试题：STL两个栈实现一个队列。
面试题目 STL两个栈实现一个队列. 要求:只能使用栈的pop(),top()和push(),以及测试栈是否为空 empty()四个操作. 来实现队列的clear(), push(),pop(),ba ...

C++ STL之stack栈容器

C++ STL之stack栈容器相关推荐

最新文章

热门文章