浅谈线性表——队列

最新推荐文章于 2024-10-13 11:00:00 发布
最新推荐文章于 2024-10-13 11:00:00 发布
阅读量466 收藏 8
点赞数 9
分类专栏： 数据结构 文章标签： 数据结构 队列 双端队列 循环队列 阻塞队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63191002/article/details/141653227
版权

文章目录

一、什么是队列？

队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。其具有先进先出的特点。

入队列：进行插入操作的一端称为队尾
出队列：进行删除操作的一端称为队头

队列有：队列、双端队列、循环队列、阻塞队列…

在这里插入图片描述

二、队列底层

在java中，队列Queue是一个接口，LinkedList集合类实现了Queue接口，因此队列底层其实是一个LinkedList。

队列Deque叫做双端队列，也是一个接口，Deque接口实现了Queue接口。双端队列的队尾可以入队，也可以出队；队头可以出队，也可以入队。而队列Queue只能在队尾入队，队头出队。

在这里插入图片描述

三、自我实现一个队列

队列是线性表，因此既可以链式存储，又可以顺序存储：

3.1、链式存储

链式存储：使用单向链表自我实现一个队列。
在这里插入图片描述

3.1.1、单向链表实现队列的实现代码

队列的链式存储——单向链表实现队列

3.1.2、双向链表实现队列的实现代码

队列的链式存储——双向链表实现队列

3.2、顺序存储

在这里插入图片描述
循环队列：
在这里插入图片描述

3.2.1、循环队列的实现代码

循环队列

zhenzhizz`
关注
专栏目录
人工智能专业数据结构课程论文-《浅谈递归算法及其在人工智能方面的应用》
m0_64198455的博客
12-21 923
随着课程的推进，我们进入了特殊线性表——栈与队列的学习。而栈有一个重要应用是在程序设计语言中实现递归。递归是算法设计中常用的手段，它通常可把一个大型复杂问题的描述和求解变得简洁和清晰。因此递归算法常常比非递归算法更易设计，尤其是当问题本身或所涉及的数据结构是递归定义的时候，使用递归方法更加合适。除此之外，递归在人工智能方面也有着广泛的应用，如深度学习领域的递归神经网络、人工智能分支之一人工生命。人工智能的本质其实就是算法智能。总之，递归算法在很多领域都有显著体现和重要应用。
浅谈线性表——链表
m0_63191002的博客
08-25 826
链表(LinkedList)：将数据以链式形式进行存储。链表中的每一个元素称为节点(结点)，节点中由2部分组成，一部分存放数据元素，一部分存放下一个数据元素的地址。链表逻辑上是连续的，物理上不一定连续，是因为链表的连续性是通过地址连接起来，并不像顺序表那样是一段物理地址连续的存储单元依次存储数据元素。
浅谈线性表——顺序表
m0_63191002的博客
08-13 461
线性表是n个具有相同特性的数据元素的有限序列，是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表(ArrayList)、链表(LinkedList)、栈(Stack)、队列(Queue)…线性表在逻辑上是线性结构：就是连续的一条直线；但是在物理上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。逻辑上：就是内存上。数组就是逻辑上连续、物理上也连续的一种数据结构。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。
浅谈数据结构——队列
心中有侠
09-08 158
注：java中LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。 用法链接：http://www.runoob.com/java/data-queue.html   定义： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操...
数据结构与算法——栈和队列
小田是个程序员的博客欢迎你的到来呀~
06-25 2万+
栈和队列是两种重要的线性结构，本篇文章详细总结了数据结构与算法中栈和队列的终点知识，并且结合代码片段实现其基本操作，干货满满，每一句话都是重点，希望能给更多的小伙伴在学习数据结构与算法时带来一定帮助...
浅谈队列及栈的用法
This is Mendez.
07-23 903
浅谈队列及栈的用法STL中的queue以及stack是两个十分好用的数据结构，也是最简单的数据结构。在这里简单的介绍一下它们的用法。队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 —— [ 百度百科 ] 正常来讲，如果
浅谈数据逻辑结构分类
倚树听风声的博客
05-13 2126
我们知道，数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 那么，数据元素又是数据的基本单位，通常作为一个整体进行考虑和处理。 由此，数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 一般来讲，数据结构包含三大要素：逻辑结构、存储结构、数据运算。 本文主要围绕数据结构的逻辑进行探讨，其他要素就不一一赘述。 数据逻辑结构的分类 常用的数据结构有：线性表，栈，队列，数组，串，树，图，堆八大类，如图所示： 1.线性表..
浅谈bfs和迷宫问题
qq_54173335的博客
07-05 815
浅谈bfs和迷宫问题基本概念图队列广度优先算法（BFS）定义实现原理算法特点基本框架例题 基本概念 图 图是一种数据结构，定义为graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。 – 来自《信息学奥赛一本通》 队列 广度优先算法（BFS） 定义 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是
栈浅谈（上）
cyyyyds857的博客
11-26 1072
说到栈，一些不会计算机语言的“小白”（我就是）就会想到栈道之类的词语，我们这里的栈指的是一种计算术语，它是一类数据结构。为什么叫栈呢？（你去问图灵）因为只不过这种数据结构的“外形”和栅栏（栈）有“一”点相似罢了。栈其实是一种运算受限的线性表。一种被限定仅在表尾进行插入和删除操作的线性表。只准插入或删除的一端叫做栈顶，而另一端叫做栈底。只有一个栈最顶端的元素才能被称作栈顶元素）。出栈的时候只能栈顶元素出栈）它是把栈顶元素删掉，把与其相邻的元素当做栈顶元素。是不是有点蒙，画个图你就知道了。
浅谈数据结构系列 栈和队列
weixin_30633949的博客
08-14 69
计算机程序离不开算法和数据结构,在数据结构算法应用中，栈和队列应用你比较广泛，因为两者在数据存放和读取方面效率比较高，本章节重点讲解两者的基本概念和实现。 基本概念 栈：是一种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶，这是在栈中应用很关键的概念。所有数据的处理都是在栈顶进行的，进栈时，栈中元素增加，栈顶上移一位，出栈时栈顶下移一位。应...
C/C++后端-服务端开发技术博文分类汇总
热门推荐
ZY-JIMMY
10-24 4万+
C/C++后端/服务端开发技术博文分类汇总：C语言基础、C++基础、算法与数据结构、Linux操作系统(网络)、数据库原理、设计模式、Git
ios 面试题
hblove321的博客
02-26 541
ios开发面试更新中
JAVA面试基础 自整理
weixin_60721479的博客
01-11 682
Object类方法： clone() 创建并返回此对象的一个副体 equals(object) 比较两个对象是否相等 finalize() 当垃圾回收器确定不存在对该对象的更多引用时，由该对象的垃圾回收器调用此方法 getClass() 返回一个class对象，经常用于java反射机制 toString() 返回该对象的字符串表示 hashCode() 获取对象的哈希值 notify() 唤醒在此对象监视器上等待的单个线程 ...
Java：数据结构-ArrayList和顺序表（2）
blamep的博客
10-09 744
创建一个空的ArrayList，指定容量为initialCapacity。
数据结构之顺序表——静态顺序表(C语言版)
努力码字中······
10-09 1185
首先我们来介绍一下顺序表的概念：线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。
一元n次多项式加法【数据结构-链表】
2301_81591020的博客
10-13 174
一元n次多项式定义如下：其中Ai​为实数，i为不小于0的整数。在完成“一元n次多项式输入输出”题目的基础上实现一元n次多项式的加法。要求用实现上述一元n次多项式的操作。
（JAVA）浅入数据结构 “堆” - 实现和理论
拔高、提升、创新！
10-09 569
在树结构上做出一部分改变的堆结构，是如何实现的呢？强烈建议初学者来看一看噢~！
数据结构——双向链表
2401_82924480的博客
10-12 976
C语言实现的双向链表
python从0快速上手（六）数据结构
最新发布
weixin_39346529的博客
10-13 465
在这个充满数据的世界里，Python的数据结构就像是我们的瑞士军刀，帮助我们切割、打孔、锯割数据，让它们变得井井有条。列表、元组、字典、集合，这些数据结构就像是我们的编程工具箱，帮助我们以不同的方式组织和处理数据。但是，这只是冰山一角。列表是Python中最常用的数据结构之一，它就像是一列有序的火车车厢，每个车厢都可以装载不同的物品。集合是一个无序且不包含重复元素的数据结构，它就像是一袋子不同的石头，每个石头都是独一无二的。字典是一种存储键值对的数据结构，它就像是一本书的索引，让你快速找到对应的内容。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值