stl-栈、队列基本操作函数

最新推荐文章于 2025-05-21 12:41:15 发布
最新推荐文章于 2025-05-21 12:41:15 发布
阅读量397 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43956284/article/details/96002406
博客介绍了栈和队列的基本操作。栈的操作包括判断是否为空、移除栈顶元素、在栈顶增加元素、返回元素数目和栈顶元素；队列操作有获取队首和队尾元素、队首元素出队、检测是否为空及返回元素个数，使用队首队尾操作时需先判断队列是否为空。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

栈
empty() 堆栈为空则返回真
pop() 移除栈顶元素
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素

队列
front()，back()
获取队首，队尾元素，时间复杂度为O(1)
pop()
队首元素出队，时间复杂度为O(1)
empty()
检测queue是否为空，返回bool类型，true为空。
size()
返回queue内元素个数
注：使用front()和back()的时候，必须判断队列是否为空，！empty()或size()>0。

【数据结构与算法（C 语言）】栈的基本操作函数（动图演示） 及 栈的实际应用之一：进制转换
weiweiliude2的专栏
05-31 1200
数据结构与算法 栈
STL(队列)--队列及其操作
chengheng0629的博客
07-17 1985
题目描述 队列（queue）：在线性表的一端插入元素，在另一端删除元素，所以遵循先进先出（ FIFO）原则，元素从队尾进，队首出，不允许插队！ 其中删除元素的一端称为队首(front)，插入元素的一端称为队尾（rear）。 队列就像我们排队打饭，先来的先打饭，后来的只能排在队尾。 输入格式 第1行包含一个整数 ，表示有 条关于 queue 的操作，在进行任何操作之前，queue 都是空的。接来的 行，每行是一个关于 queue 的操作，格式和含义如下： clear：把队列置空。 empty：判断队列是否
栈常用操作函数
11-07
实现了常用的栈操作，可以直接调用
STL——栈
最新发布
lihaoen_666的博客
05-21 260
使用stack前，要先添加stack头文件，即#include <stack>，同时，必须要有“using namespace std”。其插入和删除操作都限制在表的一端进行，这一端被称为“栈顶（top）”，相对的另一端称为“栈底（bottom）”。stack翻译为栈，是STL中实现的一个“后进先出”的容器，它提供了栈操作中的很多命令，非常方便。出栈,弹出栈顶端s的第一个元素，注意，并不会返回被弹出元素的值。访问栈顶端元素， 即最早被压入栈s的元素。入栈, 将x 接到栈s的顶端。访问栈顶元素：top()
栈的基本操作
qq_64532606的博客
08-14 136
【代码】栈的基本操作
STL-优先队列-队列-栈
05-03
本文将详细介绍STL中的优先队列、队列、栈，包括它们的定义、操作、应用场景等。 优先队列 优先队列是一种特殊的队列，它中的元素按照一定的优先级顺序排列。在STL中，优先队列是通过`priority_queue`容器实现的。...
C++ STL——栈和队列（stack & queue）
希望自己从编程小白变成大佬
12-19 2073
2.1 queue的介绍queue的文档介绍根据queue的文档介绍可以知道,队列是一种容器适配器，专门设计用于在 FIFO 上下文（先进先出）中运行，其中元素插入容器的一端并从另一端提取。队列作为容器适配器实现，容器适配器是使用特定容器类的封装对象作为其基础容器的类，提供一组特定的成员函数来访问其元素。元素被推入特定容器的“背面”(即队尾)，并从其“正面”(即队头)弹出。基础容器可以是标准容器类模板之一，也可以是其他一些专门设计的容器类。emptysize。
STL-Manual.rar_stl chm
09-23
- 通过模板实现，STL容器和算法可以用于任意满足特定要求的类型，如具有复制构造函数和赋值操作符的类型。 7. 范围基础的for循环（Range-based for loop）： - C++11引入的新特性，简化了遍历容器中的元素，如`...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
5. 配接器（Adapters）：如栈（`stack`）、队列（`queue`）、优先队列（`priority_queue`）等，它们将现有容器包装成特定的抽象数据类型。 6. 适配器（Adaptors）：包括迭代器适配器（如反向迭代器）和函数对象...
堆栈操作函数
weixin_30512043的博客
03-04 220
idc AddAutoStkPnt2(func_ea, ea, delta) """ Add automatical SP register change point AddUserStkPnt(ea, delta): """ Add user-defined SP register change point. DelStkPnt(func_ea...
堆栈基本操作3
内里XXX
04-16 525
题目要求： 1、设栈采用顺序存储结构（用动态数组），请编写栈的各种基本操作的实现函数，并存放在头文件test7.h中。同时建立一个验证操作实现的主函数文件test7.cpp，编译并调试程序，直到正确运行。 提示： ⑴ 栈的动态数组顺序存储结构可定义如下： struct Stack { ElemType *stack ; // 存栈元素 int top; ...
STL容器库——栈
weixin_74313868的博客
09-25 1855
这段代码利用一个辅助栈来模拟元素的入栈和出栈过程，通过遍历输入的整数序列，判断其是否可以由一个栈的入栈和出栈操作得到。适配器容器是指基于其他容器实现的容器，也就是说适配器容器包含另一个容器作为其底层容器，在底层容器的基础上实现适配器的功能。受限接口：std::stack 只提供插入、删除、访问栈顶、检查大小和判断是否为空等基本操作，不支持像 std::vector 这样的随机访问。问题：对于一个栈，元素依次入栈和出栈，给定一个出栈顺序序列，判断这个序列是否合理。栈顶操作：只能在栈顶插入、访问和移除元素。
栈的相关操作
zhquanquan的博客
06-13 353
c++  STL栈容器提供了相关操作 #include 栈定义    stack s; s.empty()               如果栈为空返回true，否则返回false   s.size()                返回栈中元素的个数   s.pop()                 删除栈顶元素但不返回其值   s.top()              
STL栈与队列的操作
apollo_miracle的博客
02-26 3176
栈定义：栈是限定只能在表的一端进行插入和删除的线性表。在表中允许插入和删除的一端叫做栈顶(top)；表的另一端则叫做栈底(bottom)。栈又称后进先出(Last In First Out,简写为LIFO)表。 •栈满：栈内元素个数为MaxSize时。top=MaxSize-1 •栈空：栈内无元素。top=-1 •上溢：当栈满时，还要进栈。 •下溢：当栈空时，还要出栈。   队列定义：
STL模板操作栈
PanDaoxi
09-12 279
STL操作栈！
stl库优先队列基本操作
03-19
### C++ STL `priority_queue` 的基本用法 #### 头文件引入 在使用 `priority_queue` 之前，需要包含对应的头文件： ```cpp #include <queue> ``` 这是因为 `priority_queue` 是标准模板库的一部分，位于 `<queue>` 中[^2]。 --- #### 定义方式 `priority_queue` 可以通过以下方式进行定义： 1. 默认的大顶堆（从大到小排序）： ```cpp std::priority_queue<int> pq; ``` 2. 小顶堆（从小到大排序），可以通过指定比较函数来实现： ```cpp std::priority_queue<int, std::vector<int>, std::greater<int>> minPq; ``` 上述代码中，第二个参数表示底层容器类型（通常为 `std::vector` 或其他支持随机访问的容器），第三个参数用于自定义比较逻辑[^4]。 --- #### 基本操作方法 以下是 `priority_queue` 的一些常用成员函数及其功能说明： 1. **插入元素** 使用 `push()` 方法向队列中插入新元素。 ```cpp pq.push(5); ``` 2. **获取顶部元素** 调用 `top()` 返回当前优先级最高的元素（注意：此操作不会移除该元素）。对于大顶堆来说，返回的是最大值；而对于小顶堆，则返回最小值。 ```cpp int highestPriorityElement = pq.top(); ``` 3. **删除顶部元素** 使用 `pop()` 移除并丢弃当前优先级最高的元素。 ```cpp pq.pop(); ``` 4. **判断是否为空** 利用 `empty()` 检查队列是否为空。 ```cpp if (pq.empty()) { // 队列为空时执行的操作 } ``` 5. **获取大小** 调用 `size()` 获取当前队列中的元素数量。 ```cpp size_t queueSize = pq.size(); ``` 以上这些操作的时间复杂度均为 O(log n)，其中 n 表示当前队列内的元素总数[^3]。 --- #### 示例程序 下面是一个完整的例子，演示如何创建、填充以及遍历一个 `priority_queue`： ```cpp #include <iostream> #include <queue> int main() { // 创建一个默认的大顶堆 std::priority_queue<int> maxHeap; // 插入若干整数 maxHeap.push(10); maxHeap.push(30); maxHeap.push(20); // 输出堆的内容直到它变空为止 while (!maxHeap.empty()) { std::cout << "Top element is: " << maxHeap.top() << '\n'; maxHeap.pop(); // 删除顶端元素 } return 0; } ``` 运行结果将是按降序打印出所有的数值[^1]。 --- #### 自定义比较器 当希望改变默认的行为或者处理更复杂的对象时，可以提供自己的比较器。例如，假设我们想基于字符串长度构建一个小根堆： ```cpp #include <iostream> #include <queue> #include <string> struct CompareStringLength { bool operator()(const std::string& a, const std::string& b) const { return a.length() > b.length(); // 升序排列依据长度 } }; int main() { // 使用自定义比较器的小根堆 std::priority_queue<std::string, std::vector<std::string>, CompareStringLength> stringMinHeap; stringMinHeap.push("hello"); stringMinHeap.push("world!"); stringMinHeap.push("hi"); while (!stringMinHeap.empty()) { std::cout << "String with smallest length so far: \"" << stringMinHeap.top() << "\"\n"; stringMinHeap.pop(); } return 0; } ``` 这里展示了如何灵活调整数据结构行为的能力。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值