栈与队列都是具有特殊存取方式的线性表,栈属于先进后出(FILO),而队列则是先进先出(FIFO)。栈能够将递归问题转化为非递归问题,这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外,还有一些扩展的数据结构,如双端队列、双栈、超队列、超栈等,它们是一种扩展与变异结构。
线性表有...
分类:
编程语言 时间:
2014-05-19 11:36:46
阅读次数:
369
出题:把二元查找树转变成排序的双向链表。输入一棵二元查找树,要求将该二元查找树按照中序转换成一个排序的双向链表,要求不能创建任何新的节点,只能调整指针的指向;分析:递归的思路,当前节点需要进行的处理,并使用递归调用和返回值将子问题链接起来;首先明白二元查找树的特性,变成有序双向链表后当前根节点的左节...
分类:
其他好文 时间:
2014-05-19 10:02:49
阅读次数:
381
广播分2种,无序广播和有序广播。可以理解为散列和队列广播。首先无序广播,不能中断,分发机制有点类似散列发送。这种广播的的发送为:context.sendBroadcast这种广播是不能中断的,请看API说明。其次为有序广播,可以中断。这种广播,以我的理解可能存在很大的BUG,短信这块广播的发送BUG...
分类:
移动开发 时间:
2014-05-19 09:55:00
阅读次数:
272
主要内容: 堆、最大堆、最小堆的基本概念 堆的操作:调整、创建、排序 采用堆实现优先级队列
基本概念 堆(heap)亦被称为:优先队列(priority queue) 逻辑定义:
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆: (ki = k2i,ki >= k2i...
分类:
其他好文 时间:
2014-05-19 08:45:41
阅读次数:
264
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构,但是我还是要说一说java版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一...
分类:
编程语言 时间:
2014-05-19 08:26:57
阅读次数:
469
兽类翻翻棋软件使用说明书目录1 概述 41.1背景 41.2应用领域与使用对象
41.4参考资料 41.5术语与缩写解释 42 系统综述 42.1系统结构 42.2系统功能简介 52.3性能 52.4版权声明 53 运行环境
53.1硬件设备要求 53.2支持软件 53.3数据结构 54 系统操作说...
分类:
其他好文 时间:
2014-05-19 08:02:03
阅读次数:
278
1) 队列管理器队列管理器是MQ系统中最上层的一个概念,由它为我们提供基于队列的消息服务。2)
消息在MQ中,我们把应用程序交由MQ传输的数据定义为消息,我们可以定义消息的内容并对消息进行广义的理解,比如:用户的各种类型的数据文件,某个应用向其它应用发出的处理请求等都可以作为消息。消息有两部分组成:...
分类:
其他好文 时间:
2014-05-19 07:28:22
阅读次数:
312
如图所示首先来看本地通讯的情况,应用程序A和应用程序B运行于同一系统A,它们之间可以借助消息队列技术进行彼此的通讯:应用程序A向队列1发送一条信息,而当应用程序B需要时就可以得到该信息。其次是远程通讯的情况,如果信息传输的目标改为在系统B上的应用程序C,这种变化不会对应用程序A产生影响,应用程序A向...
分类:
其他好文 时间:
2014-05-19 07:05:41
阅读次数:
1342
一般来说,消息队列有两种场景,一种是发布者订阅者模式,一种是生产者消费者模式。利用redis这两种场景的消息队列都能够实现。定义:生产者消费者模式:生产者生产消息放到队列里,多个消费者同时监听队列,谁先抢到消息谁就会从队列中取走消息;即对于每个消息只能被最多一个消费者拥有。发布者订阅者模式:发布者生...
分类:
其他好文 时间:
2014-05-19 06:59:46
阅读次数:
446
一、引入类型与值类型简介
值类型:直接存放于栈中,取的时候是直接取得值。值类型继承自System.ValueType。(自定义对象)
引用类型:存在于托管堆中,取的时候是从栈取该对象的地址,然后用这个地址去托管堆中取值。引用类型继承自System.Object。(int,bool,struct).....
分类:
其他好文 时间:
2014-05-17 17:58:48
阅读次数:
181