由于通过顺序表代码的复用实现队列的过程中，进队列要从队列的最后一个元素进入，所以造成时间复杂度加大，现通过引进front、rear优化队列实现方法
front：代表头元素的下标
rear：代表队尾下一个元素的下标
一、SeqQueue.h
#ifndef _SEQQUEUE_H_
#define _SEQQUEUE_H_
typedef void S...
分类：
其他好文 时间：
2015-05-29 18:13:01
阅读次数：
145
【要求】用两个队列queue1,queue2来实现栈的压栈和出栈功能。【分析】此问题类似于用两个栈实现队列的功能的思路，将队列queue1作为入栈专职，queue2作为中转，主要思路是，压栈时将所有元素全部进队queue1，出栈时由于要将queue1最后一个进来的元素输出，所以先将queue1除最后一个元素以外的所有元素转到queue2，出队输出最后一个元素后，将queue2所有元素出队，重新入队到...
分类：
其他好文 时间：
2015-05-27 19:05:45
阅读次数：
129
*1.问题描述：*
*2.解题思路*
这个题目基本思想是 利用分支界限法， 核心就是需要设计一个 优先级标准， 这里我们将 问题的层数，也就是第i个部件作为优先级， 对于相同i的部件，以重量更小的作为优先级的评价标准，然后借助标准库中的优先级队列实现，分支界限法 查找目标。另外需要注意的是， 使用标准库中的优先级队列时候需要自己重载operator< ,而且一定要有const，233333333...
分类：
编程语言 时间：
2015-05-26 09:24:23
阅读次数：
158
这是一道比较复杂的BFS迷宫问题，状态由普通的迷宫问题的坐标(x,y)变为三个变量的状态(r,c,dir)其中dir是到达(r,c)两点的方向，这个变量非常重要，导致了这题比普通的BFS迷宫问题要更加复杂。
普通BFS解法 http://blog.csdn.net/iboxty/article/details/45888923BFS是用队列实现的，很重要并且要理解的是：每一个节点只访问一次，而且每...
分类：
其他好文 时间：
2015-05-21 22:45:31
阅读次数：
199
总结链队列
什么是链队？
队列的链式存储结构称为链队列。链队也有两个指针，队头指针和队尾指针，这样队头删除和队尾插入操作就会很方便，链式队列一般像单链表一样，有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类：
编程语言 时间：
2015-05-16 12:02:55
阅读次数：
171
今天总结循环队列。
什么是队列?
队列跟栈差不多，也是一种操作受限的线性表，只允许在线性表的一端进行插入操作，在另一端进行删除操作。插入的一端称为队尾，删除的一端称为队头，插入操作称为入队，而删除操作称作出出队，不含任何数据元素的队称为空队。队列也有两种实现方式，一种就是顺序存储，用数组实现，另一种是采用链表形式。今天总结顺序存储的循环队列。
什么是循环队列？
循环队列就是，当...
分类：
编程语言 时间：
2015-05-15 09:12:19
阅读次数：
277
发送端和接收端都可以发送和接收信息，只是发送和接收消息的类型不同，一个是1，一个是2.具体代码如下：
//发送端#include
#include
#include
#include
#include
struct msgbuf{
int type;char ptr[0];
};
int main(int argc,char *argv[]){
key_t key;key=ftok(argv...
分类：
其他好文 时间：
2015-05-13 23:18:51
阅读次数：
242
广度优先遍历（逐层遍历）从根节点开始，向下逐层访问每个节点，在每一层次上，从左到右访问每个节点。可以用队列实现二叉树的广度优先深度优先遍历按根、左子树、右子树三个部分进行访问有三种方式，分别称为先序遍历，中序遍历，后序遍历。前序遍历中序遍历后序遍历
分类：
其他好文 时间：
2015-05-11 17:24:56
阅读次数：
213
需求描述很简单：Android 发送数据到 Web 网页上。
系统： Ubuntu 14.04 + apache2 + php5 + Android 4.4
思路是 socket + 消息队列 + 服务器发送事件，下面的讲解步骤为 Android 端，服务器端，前端。重点是在于 PHP 进程间通信。
Android 端比较直接，就是一个 socket 程序。需要注意的是，如果直接在活动主...
分类：
移动开发 时间：
2015-05-10 09:52:08
阅读次数：
183
拓扑排序是对ADG（有向无环图进行线性排序）模板：队列实现#include#include#include#includeusing namespace std;int indegree[100];queue q;int n,m;bool map[100][100];int a[100];int t...
分类：
编程语言 时间：
2015-05-01 21:14:34
阅读次数：
226
