目录 一个使用场景 基本介绍 数组模拟队列 分析 数组模拟环形队列 思路分析 代码实现 一个使用场景 银行办理业务的排队叫号 办理业务的人先拿号 ...

队列： 含义：是一种先入先出（FIFO）的数据结构。 当我们把数据一个一个放入队列中。当我们需要用到这些数据时，每次都从队列的头部取出第一个数据进行处理。就像排队进场一样，先排队的人先进场。 结构如下图所示 环形队列： 含义：它是在写程序时候一种队列的特殊表达方式，把队列数据组中 ...

先给出一些应用队列的场景 　　1):当作业被送到打印机的时候，就可以按到达的顺序排起来，因此每一份作业是队列的节点。 　　2):售票口的人买票的顺序的按照先来先买的顺序售票。 　　3):当所有的终端被占用，由于资源有限，来访请求需要放在一个队列中等候。 队列是先进先出的! 　　我们设置 ...

Node节点元素： ...

本篇文章介绍数据结构中的环形链表。 介绍 环形链表，类似于单链表，也是一种链式存储结构，环形链表由单链表演化过来。单链表的最后一个结点的链域指向NULL，而环形链表的建立，不要专门的头结点，让最后一个结点的链域指向链表结点。 简单点说链表首位相连，组成环状数据结构。如下图结构： 而在环形链表 ...

1.双端队列介绍 　　在介绍双端队列之前，我们需要先介绍队列的概念。和栈相对应，在许多算法设计中，需要一种"先进先出(First Input First Output)"的数据结构，因而一种被称为"队列(Queue)"的数据结构被抽象了出来(因为现实中的队列,就是先进先出的)。 　　队列是一种 ...

定义抽象节点类Node： 链表类，实现了插入首尾节点、指定位置节点，删除节点、指定位置节点，链表的逆序以及判空操作： 栈类，实现了入栈、出战、获取栈顶元素以及判空的操作： 队列类，实现了入队、出队、判空的操作： ...

优先队列（堆）的定义 堆（英语：Heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为 ...