栈是一种只允许在一端进行插入或删除操作的线性表.其特点为:先进后出(FILO)/后进先出(LIFO); 栈 VS. 队列 栈和队列都是动态集合, 但在栈中, 可以去掉的是最近插入的那一个,:栈实现了一种后进先出(last-in, first-out)的策略;类似的, 在队列中, 可以去掉的元素总是在集合中存在时间最长的那一个:队列实现了先进先出(first-in, first-out)的策略...
分类：
其他好文 时间：
2015-01-03 21:09:30
阅读次数：
297
内置锁和内置条件队列一起，一个简单的应用是创建可阻塞的有界缓存区，java并发包的BlockingQueue就是一个利用Lock和显式条件队列实现的可阻塞的有界队列。总结内置锁和内置条件的原理，这里我们用另一种方式实现简单的可阻塞缓存。源码如下：
首先，创建一抽象有界缓存类ABoundedBuffer，提供插入和删除的基本实现。
/**
* @title :AB...
分类：
编程语言 时间：
2014-12-30 11:53:34
阅读次数：
119
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
实现基数排序的方式有多种，但思维是一样的，可以用数组来模拟桶的操作。还是那句话，不是自己亲自敲出来，永远都不知道它的难度。...
分类：
编程语言 时间：
2014-12-17 18:36:51
阅读次数：
209
1、Windows程序消息机制使用消息队列实现。
（1）、UI线程为主线程，用于管理整个窗体以及子控件的运行。
（2）、窗体上的所有消息是消息队列的主要来源。
（3）、PeekMessage、GetMessage用于查看应用程序消息队列，有消息时将队列中的消息派发出去。
GetMessage只有在消息队列中有消息时返回，队列中无消息GetMessage就会一直等，直至下一个消息出现时才返回。在等的这段时间，应用程序不能执行任何指令。即：当队列为空，GetMessage会被阻塞，使得while循环停止，防止某...
题目：用两个队列实现一个栈
算法思路：
现有两个队列q1与q2，入栈：如果q1与q2都为空，那么我们选择q1入栈也就是入队列，比如q1入栈 1 2 3 4 ；现在要出栈，后进先出那么4要出栈。但是q1是一个
队列，先进先出，那么 1 2 3出队列 q2 1 2 3 入队列，q1中此时剩余4，把4出对列达到出栈的效果。 这个时候如果我们又加入一个元素5，那么我们应该把5放到
q1还是q2，...
分类：
编程语言 时间：
2014-12-09 12:23:45
阅读次数：
221
数据结构--队列实现(顺序队列和链队列)与C++模板
一、顺序队列
#include
#include
#include
#define OK 1
#define FAIL 0
//最大队列长度 循环队列的大小减1 为了区分队空与队满的判断
#define QUEUE_MAX_SIZE (10+1)
typedef int QElemType;
/...
分类：
编程语言 时间：
2014-12-09 10:35:13
阅读次数：
279
在之前的一篇博客中，写了一个在特殊情况下，也就是只有一个读线程和一个写线程的情况下，的无锁队列的实现。其中甚至都没有利用特殊的原子加减操作，只是普通的运算。这样做的原因是，即使是特殊的原子加减操作，也比普通的加减运算复杂度高很多。因此文中的实现方法可以达到很高的运行效率。但是，有的情况下并不是只有一...
分类：
编程语言 时间：
2014-12-09 00:15:40
阅读次数：
300
部门准备开发一个项目，这个项目其中一个模块内部实现需要用到队列来实现各小模块内部通讯，
为了实现高效的数据传输模式，决定放弃轮询的方式，改用阻塞方式实现一个循环队列。后来项目
取消了，但该部分代码也写好测试成功了，不想浪费了，就贴出来提供给有需要的人。所有代码和
测试文档我会打包上传到我的个人空间。
函数说明如下：
所有函数成功返回0，失败返回错误码。
该说明文档只是简要说明该函数库，...
分类：
其他好文 时间：
2014-12-06 12:51:40
阅读次数：
159
3.5 实现一个MyQueue类，该类用两个栈来实现一个队列。解答队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)， 用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈， 出队列如果第二个栈不为空，则直接从第二个栈出队列，否则将第一个栈的数据依次压入第二个栈，然后出栈...
分类：
其他好文 时间：
2014-12-04 21:25:24
阅读次数：
168
