框架概览
接口介绍
Queue
俗称队列,其设计目标是存储处理前的元素。在Collection基础上,新增了入队、出队、访问队首元素的方法:
1)Queue有两套功能相同的方法:add、remove、element分别为入队、出队、访问队首元素方法的抛出异常版本;offer、poll、peek则为返回特殊值的版本:
2)offer在有界队列中常用,当队...
分类:
其他好文 时间:
2016-04-22 20:17:23
阅读次数:
151
方法一:入队时,将元素压入s1。出队时,将s1的元素逐个“倒入”(弹出并压入)s2,将s2的顶元素弹出作为出队元素,之后再将s2剩下的元素逐个“倒回”s1。方法二:入队时,先判断s1是否为空,如不为空,说明所有元素都在s1,此时将入队元素直接压入s1;如为空,要将s2的元素逐..
分类:
其他好文 时间:
2016-04-22 01:32:27
阅读次数:
195
消息中间件: 就是一个容器,你把消息丢进去,不需要立即处理。然后有个程序去从你的容器里面把消息一条条读出来处理。 消息队列有入队(生产者)和出队(消费者) 使用原因: 解耦 消息系统在处理过程中间插入了一个隐含的、基于数据的接口层,两边的处理过程都要实现这一接口。这允许你独立的扩展或修改两边的处理过 ...
分类:
其他好文 时间:
2016-04-20 13:40:42
阅读次数:
138
栈的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,由栈顶指针来指示。表的另一端称为栈底。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。栈..
分类:
其他好文 时间:
2016-04-20 02:09:31
阅读次数:
172
《实用数据结构》第4章6.1题//算法设计题.要求:设一个循环队列Queue,只有头指针front,不设尾指针,另设一个含有元素个数的记录器count,
//试写出相应的入队和出队的算法
#include<iostream>
#include<stdlib.h>
#include<time.h>
usingnamespacestd;
#de..
分类:
其他好文 时间:
2016-04-19 00:43:16
阅读次数:
208
今天看图的广度优先遍历的时候,发现用到了循环队列,补一下循环队列的知识,参考《大话数据结构》的P116~117,自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标,rear是队尾元素后一位的下标。(书上用头指针和尾指针,front和rear并不是指针,个人觉 ...
分类:
其他好文 时间:
2016-04-17 17:33:34
阅读次数:
1150
问题 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 将入队的元素,加入stack1,如果有出队操作,则将stack1中的元素依次压入stack2,从stack2中弹出元素就等于出队操作,直到从stack2中弹出所有元素,则才又从stack1中加入元素。 ...
分类:
其他好文 时间:
2016-04-17 16:05:29
阅读次数:
166
本文有以下内容:广度优先搜索的描述广度优先搜索的优点3.广度优先搜索的代码模版描述:广度优先搜索算法用于树的遍历。算法的描述概括如下:取得当前节点将当前节点入队列当队列不为空时,获得队头节点head,队头head出队列;判断队头的状态是否是待求状态是,则作相应处理;结束..
分类:
其他好文 时间:
2016-04-17 00:57:25
阅读次数:
169
队列(Queue)代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时,则使用队列。当您在列表中添加一项,称为入队,当您从列表中移除一项时,称为出队。 ConcurrentQueue<T>队列是一个高效的线程安全的队列,是.Net Framework 4.0,System.Collect ...
分类:
其他好文 时间:
2016-04-16 00:39:59
阅读次数:
749
代码: /*String[] s=new String[]{"sdsfd","fgd","sdf"}; for(String a:s) System.out.println(a); */ 对于这个for加强版我认为很类似队列,先进先出,a是队列中的front,然后一直出队 出队.......... ...
分类:
编程语言 时间:
2016-04-15 13:51:43
阅读次数:
156