：本篇是我翻译并加入自己理解的nRF51 SDK中按钮相关操作的库和先进先出队列库。虽然是nRF51的SDK，但是通过此文你将更多地了解到在BSP（板级支持）上层嵌入式程序或OS的构建方法。1、按钮相关操作库 按键管理程序是通过GPIO事务和事件管理程序来检测一个按钮是否被按下的。当然，其中也做了....
分类：
其他好文 时间：
2016-01-01 00:34:40
阅读次数：
1404
GCD（1）GCD基本知识GCD:Grand central Dispatch 牛逼的中枢调度器01 两个核心概念:队列和任务 使用步骤:1.定制任务,2.将任务添加到队列中(遵循先进先出的原则)02 同步函数和异步函数 （2）GCD基本使用01 异步函数+并发队列：开启多条线程，并发执行任务...
分类：
编程语言 时间：
2015-12-27 17:47:11
阅读次数：
278
queue: FIFO队列:先进先出队列。 优先队列:对队列中的元素按优先级的大小输出。 定义: FIFO队列: queue变量名。 优先队列:priority_queue变量名。 Eg: FIFO队列: queuequ...
分类：
编程语言 时间：
2015-12-27 16:09:14
阅读次数：
175
使用命名管道实现进程间信息交换 使用kill命令和trap语句实现进程间信息交换 使用点命令“.”实现进程间信息交换 使用export语句实现父进程对子进程的信息传递 一、使用命名管道 命名管道是一种先进先出（FIFO）的数据结构，它允许两个进程通过管道联接实现信息交换。 在Unix系统...
分类：
系统相关 时间：
2015-12-22 19:27:03
阅读次数：
188
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。队列的性质即先进先出。如图，push操作时将元素放入stack1中，pop操作时先将元素取出，压入stack2中然后从stack2将栈顶元素推出即可实现。其中当stack2不为空时，先不进行取出stack1存入stac..
分类：
其他好文 时间：
2015-12-20 02:07:38
阅读次数：
169
前面分析了HashMap的实现，我们知道其底层数据存储是一个hash表（数组+单向链表）。接下来我们看一下另一个LinkedHashMap，它是HashMap的一个子类，他在HashMap的基础上维持了一个双向链表（hash表+双向链表），在遍历的时候可以使用插入顺序（先进先出，类似于FIFO）.....
分类：
其他好文 时间：
2015-12-19 20:23:04
阅读次数：
325
队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。这就很像堆的特征：总是移除优先级最高的根节点。
重点:优先级队列，是要看优先级的，谁的优先级更高，谁就先得到权限。不分排队的顺序!
上篇文章解释了堆的概念实现，现在用堆实现优先队列:
//最大...
分类：
编程语言 时间：
2015-12-19 16:38:10
阅读次数：
238
使用消息队列即可实现消息的先进先出(FIFO), 但是使用共享内存实现消息的先进先出则更加快速;
我们首先完成C语言版本的shmfifo(基于过程调用), 然后在此基础上实现C++版本的ShmFifo, 将1块共享内存与3个信号量(1个mutext信号量, 1个full信号量, 1个empty信号量)封装成一个类ShmFifo, 然后编写各自的测试代码;
shmfifo...
分类：
系统相关 时间：
2015-12-08 16:06:26
阅读次数：
331
1.栈和队列的共同特点是（只允许在端点处插入和删除元素）4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）5.下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机...
分类：
编程语言 时间：
2015-12-07 11:57:46
阅读次数：
178
本文使用BFS广度优先搜索算法实现求解迷宫的最短路径（C++），使用到了队列先进先出的性质，依次搜索路径直到找到目标出口（如果迷宫能走通）求解到的路径即为该迷宫的最短路径，找到返回true，找不到返回false，本文使用vexmap一个map容器记录队列的搜索路径（记录队列路径的实现有点草率，可以再...
分类：
其他好文 时间：
2015-12-04 22:57:50
阅读次数：
171
