堆这种数据结构的一种典型应用——优先队列（Priority Queue） 普通队列：先进先出；后进后出。 优先队列：出队顺序和入队顺序无关；和优先级相关。 优先队列最典型的应用就是在计算机的操作系统中执行任务，当操作系统执行多个任务时，操作系统是将cpu的执行周期划成了多个时间片，在每个时间片里只能 ...
分类：
编程语言 时间：
2018-03-14 15:54:50
阅读次数：
238
栈和队列叫 受限线性表 只不过他们插入和删除的位置 相对于之前的线性表有了限制 所以叫受限线性表 1）栈-->就是先进后出 2）队列-->先进先出 3）循环链表框图： 4）队列 ...
分类：
其他好文 时间：
2018-03-12 17:07:12
阅读次数：
127
队列的链式存储结构不常用 同理，实际上也可以用一个 单链表 实现 插入、删除分别在链表 两头 进行,即 插入在表尾（rear），删除在表头(front) 图解如下： 0、结构初始化 1、建立空队列 createQueue 2、入队操作addQueue //插入在表尾 3、出队操作deleteQueu ...
分类：
其他好文 时间：
2018-03-11 14:16:12
阅读次数：
191
1 /* 2 思路：借助栈来实现 3 树为空时 返回空 4 树不为空 将根节点如队列 5 然后将队列首元素出队列 如果该元素有左子节点那么左子节点入队了 如果该元素有右子节点那么右子节点入队列 6 最后 进队列的顺序也就是出队列的顺序 7 */ 8 import java.util.ArrayLis... ...
分类：
其他好文 时间：
2018-03-10 21:51:59
阅读次数：
163
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 基本操作，栈是后进先出，队列是先进先出，两个栈正好反反得正 ...
分类：
其他好文 时间：
2018-03-09 17:56:45
阅读次数：
143
<?php class node{ public $value; public function __construct($value){ $this->value = $value; }} class queue{ public $head; public $last; public $queue ...
分类：
Web程序 时间：
2018-03-09 16:17:25
阅读次数：
191
bfs踩了很多坑才写完。注意：出队时不做是否vis判断，但是要加上vis[出队顶点]=1 。入队时进行判断，并且也要 vis[入队顶点]=1 ...
分类：
其他好文 时间：
2018-03-06 14:42:27
阅读次数：
208
获取所有的文件步骤： 1.创建根节点 2.创建队列 3.根节点入队 4.判断队中是否还有值，如果有的话就while循环 5.判断过的节点出队 6.获取该文件下的所有文件，如果是文件就显示在页面上，如果不是就入队进行判断原理是：队是先进先出的，offer进行入队让该队在没判断完点的时候不为空，判断一个 ...
分类：
其他好文 时间：
2018-03-04 20:04:30
阅读次数：
214
1.之前我们学的都是字符设备驱动,先来回忆一下 字符设备驱动: 当我们的应用层读写(read()/write())字符设备驱动时,是按字节/字符来读写数据的,期间没有任何缓存区,因为数据量小,不能随机读取数据,例如:按键、LED、鼠标、键盘等 2.接下来本节开始学习块设备驱动 块设备: 块设备是i/ ...
分类：
系统相关 时间：
2018-03-03 19:26:30
阅读次数：
211
问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出 ...
分类：
其他好文 时间：
2018-02-28 10:37:06
阅读次数：
131
