今日在处理数据存储的问题中，数据占用的空间较大，在询问之下，提及循环队列。 没有学习过的我，想想就是头大，只能慢慢从网上找资料，一个字母一个字母的敲，最后，还是慢慢的对队列有了一些理解 ...

线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构 非线性结构：不满足线性结构的数据结构 队列 队列一般分为两类：链式队列和顺序队列 　　　　　 ...

1. 题目 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们 ...

　　在循环队列中，Q.front表示对头，Q.rear表示队尾。因为队列大小是有限的，所以在队列指针移动的时候，会出现到头的情况，这时候需要指针回到起点。 所以入队时Q.rear=Q.rear+1% ...

下面直接上代码。 队列 队列的概念是先进先出，这个应该不用多说了。看下面那个从网上找的现成图片。 循环队列 循环队列在逻辑上将队列中的数据摆成环形 ...

所谓二叉树层序遍历，即从二叉树根结点开始，按从上到下、从左到右的顺序访问每一个结点。每个结点只访问一次。 ...

由于循环队列的特殊性，当队首指针=队尾指针的时候，既可能表示空也可能表示满，所以需要另加一个判断位。 我现在介绍的循环队列判断满空的三种方法分别是：1.设标志位法 2.预留一位法； 3.预存 ...

　　前几天和女朋友一起参加一个技术沙龙，走到地铁又想到自己的疑问，为啥很大多数电梯只有向上的电梯，而没有向下的；以前想过各种解释(节约成本、基于安全考虑等等)，女朋友说因为向上的电梯都离开地铁， ...

今天我们来到了循环队列这一节，之前的文章中，我介绍过了用python自带的列表来实现队列，这是最简单的实现方法。 但是，我们都知道，在列表中删除第一个元素和删除最后一个元素花费的时间代价是不一样的， ...

　　用数组实现的队列，也叫循环队列。就是定义一个数组，用两个下标front,rear表示队头和队尾。当队头和队尾相等时，队列为空。当队尾+1等于队头时，队列为满。这样会浪费一个内存空间。还可以定义一个 ...