一、什么是队列 队列是一个有序列表，可以用数组或者链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的的数据，后取出。 看一张队列的模拟图，1，2，3表示同一个队列Queue。 在队列中有2个指针，front表示队首，rear表示队尾。 图1中表 ...

一、介绍 正是因为队列从队头删除，从队尾添加的特点，所以在使用数组来表现队列时，元素的位置移动采用下标也即出队front++或者入队rear++的方式实现，这里会体现出一个局限性，资源空间的浪费。怎么理解呢？ 草图所示： 图示解释： 一个数组队列是满的，arr[0]=a1 ，arr ...

目录 简介 队列的实现 队列的数组实现 队列的动态数组实现 队列的链表实现 队列的时间复杂度 简介 队列Queue是一个非常常见的数据结构，所谓队列就是先进先出的序列结构。 想象一下我们日常的排队买票，只能向队尾 ...

链表其实也就是 线性表的链式存储结构，与之前讲到的顺序存储结构不同。 我们知道顺序存储结构中的元素地址都是连续的，那么这就有一个最大的缺点：当做插入跟删除操作的时候，大量的元素需要移动。 如图所示， ...

接着上一章继续来看单链表。 之前对单链表进行了遍历、插入的操作，本章继续用代码来实现修改以及删除。 一、单链表的修改 修改结点信息首先需要先找到对应的结点，接着上一章的代码，也就是英雄的排名no是 ...

微信公众号：小白算法关注可了解更多算法，并能领取免费资料。问题或建议，请公众号留言;小白算法，简单白话算法，每个人都可以学会上一期算法回顾--贪婪法：https://mp.weixin.qq.com/s/978Tdplj3IaSG2dc-5F-aw 算法导读 本期算法 ...

　　现在的很多游戏中的地图一般采用格子的方式，虽然在表面地图上无法看到实际的格子，但是在地图的结构中专门有一个逻辑层，这个层和地图大小相等，划出很多小的格子，然后在可以通过的地方使用0表示，在有障碍的 ...

我呢，关注我可以持续为你带来多样的算法知识😁 首先我们学队列的话，要先搞清楚他的运行方式，因为他很容 ...