C++标准模板库STL中栈、队列用法

最新推荐文章于 2021-02-01 19:56:03 发布
最新推荐文章于 2021-02-01 19:56:03 发布
阅读量353 收藏 2
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41758423/article/details/85022719
版权

参考资料：算法之美，左飞/著

栈（stack）

使用之前需引入头文件<stack>

● void push(const value_type& x)

将一个新元素压入栈中。

● void pop()

如果栈不为空，弹出栈顶元素

● value_type& top()

返回栈顶元素的引用，如果栈为空，结果未定义，返回的是一个引用。

● size_type size() const

返回栈中元素个数。

● bool empty() const

判断栈是否为空，若为空返回true，否则返回false。

队列（queue）

使用之前需引入头文件<queue>

● void push(const value_type& x)

将一个新元素追加到队列末端。

● void pop()

如果队列不空，则队头元素出队，返回值为void。

● value_type& front()

返回队头元素的引用。

● value_type& back()

返回队尾元素的引用。

● size_type size() const

返回队列中元素个数。

● bool empty() const

判断队列是否为空，若为空返回true，否则返回false。

DragonaJin
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++标准模板库STL
一角残叶的博客
03-06 385
1 C++标准库介绍 C++标准库主要由以下几个组件构成： C标准函数库； IO流； string； 容器； 算法； 诊断支持； 在C++标准库中，实现容器和算法的部分就是标准模板库，其中迭代器让容器和算法这两部分共同工作。C++标准库的组成如图所示 STL是以模板的形式提供的编程组件，它解决了很多基础性的编程问题。STL由以下6部分组成 Containers(容器)，用于管理数...
标准模板库（STL）使用入门（上）
a2796749的专栏
06-30 743
标准模板库（STL）使用入门（上） 或许你已经把 C++ 作为主要的编程语言用来解决 TopCoder 上的问题。这意味着你已经简单使用过了 STL，因为数组和字符串都是作为 STL 对象传递给函数。也许你已经注意到了，很多程序员写代码比你快得多，也更简洁。 或许你还不是但想成为一名 C++ 程序猿，因为这种编程语言功能很强大还有丰富的库（也许是因为在 TopCoder 的练习
C++ STL 栈及其应用
IcyLightDream 的博客
03-06 4902
C++STL栈及其应用
C语言利用模板实现简单的栈类
01-01
本文实例为大家分享了C语言利用模板实现简单的栈类（数组和单链表），供大家参考，具体内容如下 主要的功能是实现一个后进先出的列表，有入栈、出栈、返回大小、判空等基本功能 #pragma once using namespace std; const int MAXSIZE = 0xfff; template<class> class Class_Linkstack { int top; type* my_s; int max_size; public: Class_Linkstack() :top(-1), max_size(MAXSIZE) { my_
队列（STL模板）2
编程者的博客
09-02 215
因为每次写队列函数太麻烦了，有没有什么简便的方法呢？当然有了，那就是STL库。 下面我就来讲讲STL中的队列吧。 队列与栈不同，它是一个先进先出的数据存储结构 队列 q="(队首)1 2 3 4 5 6 7 8 9 10（队尾）"; 出队（q.pop()）q="(队首)2 3 4 5 6 7 8 9 10（队尾）"; 出队（q.pop()）q="(队首)3 4 5 6 7 8 9 10（队尾）"; 进队（q.push(1)）p="(队首)3 4 5 6 7 8 9 10 1（队尾）"; 进队（q.push(
数据结构使用C++标准模板库STL 陈本林版
01-19
全书以C++标准模板库（STL）提供的容器类为基础，讨论向量、双端队列、表、栈、队列、树、图和散列表等各种常用的数据结构；讲述递归的实现和若干常用的排序算法。书中对讨论的每一种数据结构都给出了应用示例和运行...
STL简介,标准模板库(介绍C++中的标准模板库)
10-05
本书详细介绍了C++中的标准模板库，利用标准模板库，你可以直接定义一些东西，然后直接调用模板库里面的东西。比如栈、链表、数组、队列等等。
C++ STL 参考手册Cpp_STL_ReferenceManual.pdf
12-21
STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。 C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，...
C++标准程序库STL的架构
07-20
5 STL标准程序库 16 5.1 STL组件 16 5.1.1 分类 16 5.1.2 基本观念 16 5.1.3 好处 16 5.2 容器（containers） 16 5.2.1 分类 16 5.2.2 序列式容器示例 16 5.2.3 关联式容器 18 5.3 迭代器 18 5.3.1 示例 19 5.3.2 ...
c++ STL思维导图（自己总结）
04-30
C++ STL（Standard Template Library）是C++程序设计语言的标准模板库，提供了许多有用的容器、算法和函数，帮助开发者快速构建高效的程序。本文将总结C++ STL中的主要容器和算法，包括vector、deque、list、set、...
C++ STL 队列及其应用
IcyLightDream 的博客
02-29 3473
C++STL队列及其应用
C++标准模板库STL stack(栈)及queue(队列)介绍
0
06-21 696
算法笔记总目录 一、stack 要使用stack,应先添加头文件#include ,并在头文件下面加，上“using namespacestd;"，然后就可以使用了. 其定义的写法和其他STL容器相同，typename 可以任意基本数据类型或容器: stackc typename name ; 注：stack容器内元素只能访问栈顶 (1) push() push(x)将x入栈，时间复杂度为0(1), (2) top() top()获得栈顶元素，时间复杂度为0(1). (3) pop() pop()用以弹出
C++提高——STL(标准模板库)理论基础
Orange_Wu的博客
10-16 631
1、基本概念 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器）， 容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采 用了模板类和模板函数的方...
C++标准库之栈（stack）和队列（queue）
qq_44378854的博客
02-01 2233
在C++标准库（STL）中，实现了栈和队列，方便使用，并提供了若干方法。以下作简要介绍。 1、栈（stack）说明及举例： 使用栈，要先包含头文件 ： #include 定义栈，以如下形式实现： stack s; 其中Type为数据类型（如 int，float,char等）。 栈的主要操作： s.push(item); //将item压入栈顶 s.pop(); //删除栈顶的元素，但不会返回 s.top(); //返回栈顶的元素，但不会删除 s.size(); //返回栈中元素的个数 s.e
STL模板库中栈和队列常用用法总结
Dachao0707的博客
09-24 603
1、stack的基本用法  #include&lt;stack&gt; （1）定义： stack&lt;int&gt;S； stack&lt;string&gt;S； （2）基本操作： S.push(x)；x入栈。 S.pop()；出栈（删除栈顶元素，不返回）。 S.top()；访问栈顶元素。 S.empty()；判断栈是否为空（空时返回true，否则返回false）。 #in...
C++基础：C++标准库之栈（stack）和队列（queue）
热门推荐
wake_alone
07-19 1万+
C++基础：C++标准库之栈（stack）和队列（queue）
c++ STL 栈的模板
杨鑫newlife的专栏
08-31 1018
#include #include #include using namespace std; stack s; int x = s.top(); s.push(x); s.pop(); s.empty(); s.size();
标准模板库---栈
西风的博客
12-12 422
//栈stack #include #include using namespace std; int main() { stacks;//定义stack对象 for(int i=0;i<5;i++)//元素进栈 { cout<<i<<"进栈"<<endl; s.push(i); } cout<<"栈内元素个数为："<<s.size()<<endl;//访问栈的中的元素个数
C++ STL优先队列常用用法
CerberuX's Life
06-26 1万+
STL优先队列
使用C++标准模板库STL，编写程序声明字符队列，插入5个元素，进队列，在依次取出并显示出来
最新发布
05-26
以下是使用C++ STL实现字符队列的代码： ```cpp #include <iostream> #include <queue> int main() { std::queue<char> myQueue; char element; // 插入5个元素进队列 for (int i = 0; i < 5; ++i) { std::cout << "请输入一个字符："; std::cin >> element; myQueue.push(element); } // 依次取出并显示队列中的元素 std::cout << "队列中的元素为："; while (!myQueue.empty()) { std::cout << myQueue.front() << " "; myQueue.pop(); } return 0; } ``` 运行代码，输入5个字符，程序会将它们插入到队列中，并依次取出并显示队列中的元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值