两个栈实现队列+两个队列实现栈----java一.两个栈实现一个队列思路:所有元素进stack1，然后所有出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们须要的恰好再栈顶，出栈;若要给队列加入元素，即先进sack1,要出队时，...
分类：
编程语言 时间：
2014-08-10 15:35:40
阅读次数：
278
两个栈实现队列+两个队列实现栈----java
一.两个栈实现一个队列
思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好再栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2
二.两个队列实现一个栈
ps:图...
分类：
编程语言 时间：
2014-08-08 01:59:45
阅读次数：
292
实现： 1 #ifndef BINOMIAL_QUEUE_H 2 #define BINOMIAL_QUEUE_H 3 4 #include 5 #include 6 #include "dsexceptions.h" 7 using namespace std; 8 9 ...
分类：
其他好文 时间：
2014-08-05 00:18:58
阅读次数：
283
在多线程开发中，消息队列是一种有效的线程间通讯方式.我在开发KendyNet的过程中一直在寻找一种高效而易用的消息队列实现.期间使用过的一种实现可参考message queue的设计。这个实现的消息队列是相当高效的，但其存在的一个问题是，如果发送方相对较慢，则需要一个定时机制以固定间隔将本线程中缓存...
分类：
编程语言 时间：
2014-07-31 23:15:40
阅读次数：
317
POJ 3367 Expressions（数据结构-二叉树）
题目大意：
给你一个满二叉树的后序遍历，小写字母表示叶子节点，将这课树按照从下到上，从右到左顺序输出。
解题思路：
先建立二叉树，用堆栈实现。
然后输出，用队列实现。...
分类：
其他好文 时间：
2014-07-30 14:49:13
阅读次数：
268
图论 最小生成树算法，Prim+优先队列实现...
分类：
其他好文 时间：
2014-07-30 12:14:23
阅读次数：
216
队列是很简单的，但是用数组实现可能更好点。。（其实我觉得数组在多个队列的时候更难）
然后我是第一次写双向循环链表。指向太乱了。
我这里是按照自己的想法，建立了一个头节点，一个尾节点，然后按照队列顺序正向插入到两个节点之间。输出和弹出队列的时候从后面操作。
下面上代码：
//
// main.cpp
// queue
//
// Created by Alps on 1...
分类：
编程语言 时间：
2014-07-29 14:17:28
阅读次数：
196
用优先队列实现
模板：
struct node
{
int pos, dist;
friend bool operator b.dist;
}
};
int Dijkstra(int n,int start,int end)
{
bool visited[maxn]...
分类：
其他好文 时间：
2014-07-28 00:07:00
阅读次数：
305
原理：
假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶，这时候可以考虑用空队列Q2，将a，b依次从Q1中出队，而后进入队列Q2，将Q1的最后一个元素c出队即可，此时Q1变为了空队列，Q2中有两个元素，队头元素为a，队尾元...
分类：
其他好文 时间：
2014-07-21 14:01:21
阅读次数：
208
參考书目：《数据结构(C语言版)》，严蔚敏 怎样将《数据结构》中的知识应用到如今的工作中呢（单片机C编程、数字信号处理算法），希望在这里可以得到各位的指点。这个程序是我自己用循环队列实现了一个简单的应用模型（得益于一位童鞋的启示）。这里高手如云，希望可以得到很多其它的指点啊！common.h#ifn...
分类：
其他好文 时间：
2014-07-03 06:56:07
阅读次数：
169
