美文网首页
算法和数据结构1.5队列

算法和数据结构1.5队列

作者: 数字d | 来源:发表于2019-07-25 21:29 被阅读0次

队列中的数据呈线性排列。虽然与栈有点儿相似,但是队列中的添加和删除数据的操作分别是在两端进行的。

就和“队列”这个名字一样把它想像成排成一队的人更容易理解。在队列中,处理总是从第一名开始往后执行,而新来的人只能排到队尾。

往队列中添加数据叫入队。

从队列中取出(删除)数据叫出队。

队列中的数据操作顺序:

最先进去的数据最先被取出来,即“先进先出”的结构,我们称为First In First Out,简称FIFO。

与栈类似,队列中可以操作数据的位置也有一定的限制。在栈中,数据的添加和删除都在同一端进行。

而在队列中的操作则是在两端进行的。队列也不能访问位于中间位置的数据,必须通过出栈操作将目标数据变成首位后才能访问。

先来的数据先处理是一种很常见的思路,所以队列的应用十分广泛。

相关文章

  • 浅谈算法和数据结构

    注:采转归档,自己学习查询使用 浅谈算法和数据结构: 一 栈和队列浅谈算法和数据结构: 二 基本排序算法浅谈算法和...

  • Java数据结构算法(五)排序

    算法这点粗略整理一下,后面完善 Java数据结构算法(一)链表 Java数据结构算法(二)栈和队列 Java数据结...

  • 排序算法

    什么是算法 书籍推荐 《数据结构与算法分析》 表、栈和队列 树 散列(hash) 优先队列(堆) 排序 定义 问题...

  • Java数据结构和算法概览

    Java数据结构和算法概览 数据结构 线性数据结构:常见的有一维数组,线性表,栈,队列,双队列,串。 非线性数据结...

  • Java数据结构算法(三)树

    本文旨作于收集整理使用!! 导航 Java数据结构算法(一)链表 Java数据结构算法(二)栈和队列 Java数据...

  • Java数据结构算法(四)图

    本文旨作于收集整理使用!! 导航 Java数据结构算法(一)链表 Java数据结构算法(二)栈和队列 Java数据...

  • LeetCode 栈、队列、优先队列专题 1:栈和队列的使用

    这一部分,我们开始介绍“栈、队列、优先队列”。栈和队列虽然是简单的数据结构,但是使用这些简单的数据结构所解决的算法...

  • JavaScript_数组

    一、 数据结构 数据结构分为: 逻辑结构、存储结构和算法。 (一)存储结构 a. 线性 栈 队列 堆 数组 …… ...

  • 数据结构与算法 (队列实现篇)

    数据结构与算法 (队列实现篇) 在数据结构与算法中,队列(queue)是一种受限的线性储存结构,特殊之处在于它只允...

  • 数据结构 - 队列

    数据结构和算法动态可视化网站[https://visualgo.net/zh] 一、队列 Queue 队列是一种特...

网友评论

      本文标题:算法和数据结构1.5队列

      本文链接:https://www.haomeiwen.com/subject/qqwkrctx.html