【算法简述】基础数据结构-队列

最新推荐文章于 2022-03-19 17:58:58 发布
最新推荐文章于 2022-03-19 17:58:58 发布
阅读量370 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法图论数学系列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ebirth/article/details/99309814
本文介绍了队列这一基本数据结构，强调其先进先出(FIFO)的特点。队列允许在尾部进行入队操作，从头部进行出队操作。通过实例展示了如何在队列中添加和删除元素，以及如何使用如`push`和`pop`等函数进行操作。此外，还提供了访问队首元素和检查队列是否为空的方法。

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

【算法简述】基础数据结构-队列

队列(queue)一样都是线性数据结构，它的特征如下:

  • 队列中的数有的特征，它遵循先进先出的原则，这也是栈的特征。
  • 可以在队尾添加元素，队头添加元素，也可以队头删除元素。

基础队列的特征

队列的概念

  1. 队头和队尾:按照思想，从队头删除元素，从队尾入队元素。
  2. 入队:插入队列的操作，是元素入队。
  3. 出队:删除队列的操作，让元素出队。

我们现在有一个队列，为[1,3]:

在这里插入图片描述添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面。
当然，出队也同理:
在这里插入图片描述元素只能从队首出队列。

队列操作

  • 建立队列:queue<int> qu
  • 入队:qu.push()
  • 出队:qu.pop()
  • 访问队首:qu.front()
  • 判断队列是否为空:qu.empty()

代码组织

关于队列的源代码

queue<int> q;

while(!q.empty() ){
	q.pop();
}
q.push_back(v):
Unity 面试篇|（六）数据结构和算法篇 【全面总结 | 持续更新】
游戏开发小Y的博客
01-20 10万+
先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样遍历完后，堆中的10000个数就是所需的最大的10000个。桶排序是计数排序的升级版。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。这样处理就可以分别在每个文件的10^6个数据中找出最大的10000个数，合并到一起在再找出1000*10000中的最终的结果。
3D Touch功能之Peek&Pop
03-11 1123
3D Touch中的Peek和Pop同Shortcut一样，可以减少App的层级，可以让用户比较快速的看到内容，而不用在Controller之间来回的跳转。         1、Peek和Pop功能说明               以iOS9系统自己的短信功能来说明Peek和Pop功能          1.1、Peek                  用户按住某个Cell中显示的短信，
实现栈 Stack
jiangkun0331的博客
05-17 797
栈是Vector的一个子类，它实现了一个标准的后进先出的栈 栈是一种数据结构 实现Java语言中的栈(Stack),采用数组来实现 import java.util.Arrays; //顺序栈 使用数组 //（还可以用链式栈 链表实现 头插尾插都可以，头插复杂度低） public class MyStack<T> { public T[] elem;//数组 public int top;//表示当前可以存放数据元素的下标 public MyStack() {
栈的pop和peek_堆栈 - 数据结构和算法教程™
weixin_35147832的博客
02-12 3235
堆栈是一个抽象数据类型(ADT)，在大多数编程语言中常用。它被命名堆，因为它就像一个现实世界的堆，例如 - 扑克牌板或堆等。 一个真实世界的堆栈允许保存操作仅在一端进行。例如，我们只可以把或从堆栈顶部取出存储卡或板。同样地，堆栈ADT允许仅在一端执行所有数据操作。在任何特定时间，我们只能访问一个堆栈的顶部元素。这一特点使它成为后进先出的数据结构。 LIFO表示后进先出。这里放置(插入或添加)最后元...
Queue 与List， LinkedList与 ArrayList 用法与区别
jhgdike的专栏
10-22 7463
List 是一个借口，不能实例化，通过实例化ArrayList 或者LinkedList来调用： 　　List list = new ArrayList(); |--List:元素是有序的(怎么存的就怎么取出来，顺序不会乱)，元素可以重复（角标1上有个3，角标2上也可以有个3）因为该集合体系有索引，   |-- ArrayList：底层的数据结构使用的是数组结构（数组长度是可变的百分之五十延
栈中的peek()、pop()和push()、Add()方法
luyao3038的博客
01-05 8767
peek() ：返回栈顶元素，不在堆栈中删除它。 pop() ：返回栈顶元素，并在进程中删除它。 push()：在栈顶增加元素
栈中的peek()、pop()和push()方法
hxinx的博客
03-21 2697
peek() ：返回栈顶元素，不在堆栈中删除它。 pop() ：返回栈顶元素，并在进程中删除它。
数据结构与算法 -- -- -- 队列 与 链表（约瑟夫问题）
qq_58293159的博客
03-19 589
队列 与链表的介绍 实现 与 思路分析 + 代码 【单链表 ，双链表 ，环形链表】的介绍
数据结构-队列
qq_37993640的博客
11-18 590
队列（queue）也是一种操作受限的线性表，它只允许在一端进行插入，在另一端进行删除操作。 队列的特点：先进入队列的元素先出队列。先进先出。 队列的术语：队头、队尾、空队列 队头：允许删除操作的一端。 队尾：允许插入元素的一端。 队列的基本操作： 总结： ...
【算法简述】基础数据结构-并查集
Ampty36的博客
10-06 238
【算法简述】基础数据结构-并查集并查集基本基本结构实现并查集路径压缩联通性列题解析【模板】并查集亲戚网络交友关押罪犯接龙 并查集也是用来维护集合的，和前面学习的 set 不同之处在于，并查集能很方便地同时维护很多集 合。如果用 set 来维护会非常的麻烦。并查集的核心思想是记录每个结点的父亲结点是哪个结点。然而可以知道，这样空间时间复杂度极高，无法通过题目的时限. 并查集基本 基本结构 初始化 ...
【算法简述】基础数据结构-带权并查集
Ampty36的博客
10-07 299
带权并查集带权并查集实现带权并查集合并 一般并查集只维护每个节点的根节点，但是带权并查集还可以维护每个节点到其更节点的距离，因此，这里带权并查集有重要的作用。（一开始看发现完全看不懂，但是看了资料 懂了那么一点点…） 带权并查集实现 现在给你们讲讲这个带权的并查集该怎么弄，一般就是这样的解题思路： 将其中两个队列合并，也就是把第一个队列存到第二个队列后面，以后好方便查询这个合并的值。 查询某个...
栈的pop和peek_Java学习笔记三十七(栈和队列)
weixin_30990821的博客
02-05 1353
Java中的集合框架之堆栈和队列。1、队列介绍队列是Java中常见的一种数据结构。队列主要是先进先出的特点，即：先进队列的元素，肯定是先出队列的。英文简称：FIFO(First In First Out)。Java中队列有两种，一种是单向队列，另一种是双端队列。单向队列：队列一端进入元素，队列另一端出队列元素。双端队列：队列的每一端既可以进入元素，也可以出队列元素。1.1、Java中的队列Java...
堆栈中peek（）和pop（）的区别
weixin_42620513的博客
03-06 301
函数源码： public int pop() { return element[–size]; //返回并删除element[size]单元被回收，pop()必须写成–size } public int peek() { return element[size-1]; } 二者区别： peek（）：只返回栈顶元素 pop（）：返回栈顶元素，并删除栈顶元素 ...
栈中的方法peek()和pop()的比较
热门推荐
xdc17824032252的博客
06-29 2万+
stack1.peek() 返回栈顶元素，但不在堆栈中删除它。 Stack2.pop() 返回栈顶元素，并在进程中删除它。 总结一下： 当我们只需要取出栈顶的元素进行处理（或者说我们需要先对栈顶的数据进行处理例如比较）然后根据处理的结果进行决定是否要pop()，这种情况下，我们可以先使用peek()方法，取出栈顶的值。 补充总结一下栈中的其他常用的方法： empty( )——如果堆栈是...
栈中stack.pop()和stack.peek()使用区别
sicaujh的博客
01-04 2333
看源码： pop()： peek()： 区别： 可见pop()函数是将栈顶元素的值赋值给obj再将其返回，并且会弹出（删除）该栈顶元素。 而peek()函数仅仅是返回栈顶元素，不将其弹出。
栈peek(),pop()
weixin_48877268的博客
11-14 3036
Stack.peek() peek()函数返回栈顶的元素，但不弹出该栈顶元素。 Stack.pop() pop()函数返回栈顶的元素，并且将该栈顶元素出栈。
栈的pop和peek_JS中的算法与数据结构——栈(Stack)
weixin_42508185的博客
02-05 1717
栈(Stack)上一篇我们说到了列表，它是一种最自然的数据组织方式，如果对数据的存储顺序要求不重要，那么列表就是一种非常适合的数据结构，但对于计算机其他的一些应用(比如后缀表达式)，那么列表就显得有些无能为力， 所以，我们需要一种和列表功能相似但更复杂的数据结构。栈，又叫堆栈，是和列表类似的一种数据结构，但是却更高效，因为栈内的元素只能通过列表的一端访问，称为栈顶，数据只能在栈顶添加或删除，遵循 ...
Stack.Peek 与 stack.pop 的区别
Hningning的博客
07-12 1106
相同点：大家都返回栈顶的值。 不同点：peek 不改变栈的值(不删除栈顶的值)，pop会把栈顶的值删除。 peek返回栈顶的值之后保留栈顶元素 peek的具体使用情况，当需要将栈顶的元素和传参进行比较的时候，同时又需要在比较完之后保留这个值。当判断一个序列是否为栈中元素的出栈序列。就可以应用这个方法 ...
Stack.pop()和Stack.peek()
qq_15549145的博客
07-29 117
相同点：二者均返回栈顶的值。 不同点：pop返回后会删除栈顶节点，peek会保留栈顶节点。
掌握算法与数据结构：50个代码实践解析
为了掌握数据结构和算法，我们需要对它们的基础知识有深入的理解，并且能够通过编程语言将其应用到实际问题中去。本文将针对提供的标题、描述和标签，结合“algo-master”文件夹中可能包含的代码实现，详细讨论这些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值