c++STL容器之 栈与队列

最新推荐文章于 2025-03-23 08:00:00 发布
原创 最新推荐文章于 2025-03-23 08:00:00 发布 · 640 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #c++ #容器

本文详细介绍了栈和队列这两种基本的数据结构。包括它们的定义、特性、声明方式及使用方法。栈是一种后进先出（LIFO）的线性表，而队列则是先进先出（FIFO）的线性表。

 

一、栈

1.栈的定义        

栈（Stack）：是只允许在一端进行插入或删除的线性表，又称为后进先出（Last In First Out）的线性表，简称LIFO结构。

栈顶（Top）：线性表允许进行插入删除的那一端。
栈底（Bottom）：固定的，不允许进行插入和删除的另一端。
空栈：不含任何元素的空表。

2.stack容器的声明

先打开模板库       #include<stack>        ( 或直接用万能库#include<bits/stdc++.h> )

再声明：stack<TYPE>名称          TYPE 为stack中每个元素的类型

#include<stack>
stack<int>stk1;
stack<char>stk2;
stack<pair<int char>>stk3;
stack<NODE>stk4;
struct NODE{int x, char y};

事实上，stack是一种容器转换器模板，stack<Type, Container> (<数据类型，容器类型>）
初始化时必须要有数据类型，容器可省略，省略时则默认为deque类型

stack<Type, container> (<数据类型，容器类型>）

stack<char, list<char>>q；
//用list容器实现的stack

3.stack容器使用方法

stk.top()返回栈顶元素
stk.push(TYPE x)从栈顶加入一个元素
stk.pop()从栈顶弹出(删除)一个元素
stk.size()返回stack当前的长度大小
stk.empty()返回stack是否为空，1为空、0不为空

二、队列queue

1.队列的定义

队列（Queue）：是只允许在一端进行插入，在另一端删除的线性表，又称为先进先出（First In First Out）的线性表，简称FIFO结构。

2.queue容器的声明

先打开模板库       #include<queue>        ( 或直接用万能库#include<bits/stdc++.h> )

再声明：queue<TYPE>名称          TYPE 为queue中每个元素的类型        示例如下：

#include<queue>
queue<int>q1;
queue<char>q2;
queue<pair<int,int>>q3;
queue<node>q4;
struct node{...};

事实上，queue也是一种容器转换器模板，queue<Type, Container> (<数据类型，容器类型>）
初始化时必须要有数据类型，容器可省略，省略时则默认为deque类型

queue<Type, container> (<数据类型，容器类型>）

queue<char, list<char>>q；
//用list容器实现的queue

3.queue容器的使用方法

q.front()返回队首元素
q.back()返回队尾元素
q.push(TYPE x)从queue队尾加入一个元素
q.pop()从queue队首删除一个元素
q.size()返回queue当前的长度大小
q.empty()返回queue是否为空，1为空、0不为空

Lumosiac
关注
C++ STL容器与常用库函数
嵌入式技术开发
12-07 7103
C++ STL（STL是提高C++编写效率的一个利器）
[21] C++STL容器篇之栈
Cukor丘克的博客
10-25 289
C++STL容器篇之栈 文章目录C++STL容器篇之栈包含是的头文件STL中stack的一些成员函数简单的时候一下栈stack自己简单封装一下STL的stackMyStack.hpp中主函数所在的源文件中 对于栈这个数据结构已经是熟悉得不能再熟悉了，在C语言的时候实现过，在C++的STL里的栈stack封装得也很好，会栈的基本使用即可。 包含是的头文件 C++标准输入输出头文件 STL栈的头文件 #include <iostream> #include <stack> STL中
C++ STL——栈和队列（stack & queue）
希望自己从编程小白变成大佬
12-19 2186
2.1 queue的介绍queue的文档介绍根据queue的文档介绍可以知道,队列是一种容器适配器，专门设计用于在 FIFO 上下文（先进先出）中运行，其中元素插入容器的一端并从另一端提取。队列作为容器适配器实现，容器适配器是使用特定容器类的封装对象作为其基础容器的类，提供一组特定的成员函数来访问其元素。元素被推入特定容器的“背面”(即队尾)，并从其“正面”(即队头)弹出。基础容器可以是标准容器类模板之一，也可以是其他一些专门设计的容器类。emptysize。
《STK二次开发 C++版》S1：STK介绍
Mrwrichard的博客
12-14 8193
一、STK简介     STK，是Satellite Tool Kit的简称，即卫星工具包，是由美国AGI（Analytical Graphics）公司开发的一款在航天领域处于领先地位的商业分析软件，他支持航天任务的全过程，包括设计、测试、发射、运行和任务应用。     STK提供分析引擎用于计算数据、并可显示多种形式的二维地图，显示卫星和其它对象如运载火箭 、导弹、飞机、地面车辆、目
STK与VC++联合编程实战（第二回：STK服务准备&初始化）
wangyulj的专栏
03-31 3559
本回由室里代码分析了通过STK提供的外部接口通过VC++编程构建一个STK服务框架的过程及要素。
【C++】栈和队列（STL）
mikufanL的博客
05-20 516
链栈，共享栈，循环队列和链队列的基本实现。链栈头：#pragma once //定义节点 template&lt;class T&gt; struct Node { T data; struct Node&lt;T&gt;* next; }; //链栈模板类 template&lt;class T&gt; class LinkStack { public: LinkStack() { to...
C++ STL栈和队列
weixin_30522183的博客
03-28 135
在C++标准库（STL）中，实现了栈和队列，方便使用，在这里我整理了一下笔记，作简要介绍。 1，栈（stack）： 头文件 ： #include<stack> 定义栈 ：stack<Type> s; 其中Type为数据类型（如 int，float,char）。 主要操作： s.push(item); //将item压入栈顶 s.pop(); //删除栈...
【C++ STL序列容器】deque 双端队列
普罗米修斯的博客
04-06 1302
当操作对象是容器时，它和容器包含的 begin() 和 end() 成员函数的功能完全相同；如果操作对象是普通数组，则 begin() 函数返回的是指向数组第一个元素的指针，同样 end() 返回指向数组中最后一个元素之后一个位置的指针（注意不是最后一个元素）。deque 容器还有一个std::swap(x , y) 非成员函数（其中 x 和 y 是存储相同类型元素的 deque 容器），它和 swap() 成员函数的功能完全相同，仅使用语法上有差异。deque 还擅长在序列头部添加或删除元素。
C++ STL容器用法大全
最新发布
2201_75933169的博客
03-23 2205
【代码】C++ STL容器用法大全。
【C++】详解STL的适配器容器之一：优先级队列 priority_queue
2301_79796701的博客
05-13 1675
详解优先级队列，堆算法，仿函数
c++栈和队列stl
qq2737422311的博客
01-12 260
栈 因为c++有现成的函数和栈结构的变量，可以直接使用 STL中包括以下五种常用的栈函数(假设一个栈是s) stack<int>s s.empty() :判断栈是否为空，是则返会true，否则返回false s.push(x) :把x放入栈中 s.top() :获得栈嘴上边的元素 s.pop():弹出栈顶元素（无需考虑栈顶的位置） s.size()返回栈s元素的个数 ...
【C++ 笔记四】STL 标准模板库 —— 容器基础
Loup&卡普的博客
06-09 818
(标准模板库) 包含于(标准库) 中，都封装于命名空间std中。属于泛型编程 (Generic Programming) ，使用模板 (template) 为主要工具来编写的程序。迭代器是一种泛化的指针，可以使用++和--去访问容器中的元素，需要注意它的访问区间是一个前闭后开的区间。c.begin()解引用是容器的第一个元素，c.end()指向的是容器最后一个元素的下一个元素，所以不能解引用，即*(c.end());可能导致程序异常，程序崩溃异常退出。statement;
C++的STL标准库学习（stack）栈
weixin_61009782的博客
02-14 981
stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。   有元素推入栈的操作称为:push,将元素推出stack的操作称为pop. type可以为任意数据类型 通过这道题来学习 栈 的用法 #include<iostream> #i...
c++中stack函数（有例子，方便理解）
weixin_42366148的博客
08-04 5463
栈函数stack
C++ stack容器
y2706586063的博客
07-19 546
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(()))均为错误的匹配。输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入文件的第一行为一个整数n，其中n
C++stack栈的empty，top，pop，push函数
2301_81278039的博客
01-24 1702
每次看是不是右括号，如果是就检查栈顶是不是对应左括号，如果不是就放到栈顶。empty函数用来检查栈是否为空，如果为空返回真，不为空返回假。stack栈是一种先进后出的数据结构。push用来将元素放到栈顶。pop用来弹出栈顶的元素。top返回栈顶的元素。
《数据结构与算法》——栈（stack）的应用总结
Kwzc4的博客
08-02 1110
《数据结构与算法》——栈（stack）的应用总结 由于栈和队列均为线性存储结构，所以栈和队列这部分内容和顺序表部分的实现极为相似，对于代码部分便不进行实现了。下面仅从三个应用方向对栈的应用进行实现。 目录 《数据结构与算法》——栈（stack）的应用总结 栈在括号表达式中的应用 栈在表达式求值中的应用 栈在递归中的应用 参考文献 栈在括号表达式中的应用 要求：对于输入一串括号符号...
STL---stack
m0_48716770的博客
07-31 142
stack<char>stk; stack 的成员函数 stk.pop(); stk.push(); stk.push(ch);
C++的标准模板库STL
Cosmicsea的博客
06-07 462
STL(Standard Template Library)，标准模板库
c++stl中的栈和队列
01-16
### C++ STL 中栈和队列的用法及区别 #### 栈（Stack） 栈是一种后进先出（LIFO, Last In First Out）的数据结构。在 C++ STL 中，`stack` 是一种适配器容器，基于其他序列容器（如 `vector`, `deque` 或 `list`）。默认情况下，`stack` 使用 `deque` 作为底层容器。 要使用栈，需包含头文件 `<stack>`： ```cpp #include <stack> ``` 创建并操作栈的方式如下所示： ```cpp std::stack<int> s; s.push(10); // 向栈顶添加元素 s.push(20); if (!s.empty()) { std::cout << "Top element is: " << s.top() << '\n'; // 访问栈顶元素 } s.pop(); // 移除栈顶元素 ``` #### 队列（Queue） 队列则遵循先进先出（FIFO, First In First Out）的原则。同样地，在 C++ STL 中，`queue` 也是一种适配器容器，默认也采用 `deque` 实现[^1]。 引入必要的头文件： ```cpp #include <queue> ``` 下面展示如何定义以及操控队列对象： ```cpp std::queue<std::string> q; q.push("hello"); // 插入新元素到队尾 q.push("world"); while (!q.empty()) { std::cout << q.front() << ' '; // 输出队首元素 q.pop(); // 删除队首元素 } // 输出结果为："hello world" ``` 除了基本功能外，还可以利用双端队列 `deque` 来构建更复杂的逻辑，比如循环缓冲区等特殊应用场景下的自定义行为[^2]。 对于两者的主要差异在于它们各自的操作模式——一个是 LIFO 而另一个则是 FIFO；此外就是具体方法上的不同之处，例如访问顶部/前端元素的方法名有所变化(`top()` vs `front()`)。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值