码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
<2014 05 16> 线性表、栈与队列——一个环形队列的C语言实现
栈与队列都是具有特殊存取方式的线性表,栈属于先进后出(FILO),而队列则是先进先出(FIFO)。栈能够将递归问题转化为非递归问题,这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外,还有一些扩展的数据结构,如双端队列、双栈、超队列、超栈等,它们是一种扩展与变异结构。 线性表有...
分类:编程语言   时间:2014-05-19 11:36:46    阅读次数:369
笔试算法题(05):转换BST为双向链表 & 查找栈中的最小元素
出题:把二元查找树转变成排序的双向链表。输入一棵二元查找树,要求将该二元查找树按照中序转换成一个排序的双向链表,要求不能创建任何新的节点,只能调整指针的指向;分析:递归的思路,当前节点需要进行的处理,并使用递归调用和返回值将子问题链接起来;首先明白二元查找树的特性,变成有序双向链表后当前根节点的左节...
分类:其他好文   时间:2014-05-19 10:02:49    阅读次数:381
android短信拦截
广播分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
JAVA中的数据结构
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
ActiveMQ学习(一)——MQ的基本概念
1) 队列管理器队列管理器是MQ系统中最上层的一个概念,由它为我们提供基于队列的消息服务。2) 消息在MQ中,我们把应用程序交由MQ传输的数据定义为消息,我们可以定义消息的内容并对消息进行广义的理解,比如:用户的各种类型的数据文件,某个应用向其它应用发出的处理请求等都可以作为消息。消息有两部分组成:...
分类:其他好文   时间:2014-05-19 07:28:22    阅读次数:312
ActiveMQ学习(二)——MQ的工作原理
如图所示首先来看本地通讯的情况,应用程序A和应用程序B运行于同一系统A,它们之间可以借助消息队列技术进行彼此的通讯:应用程序A向队列1发送一条信息,而当应用程序B需要时就可以得到该信息。其次是远程通讯的情况,如果信息传输的目标改为在系统B上的应用程序C,这种变化不会对应用程序A产生影响,应用程序A向...
分类:其他好文   时间:2014-05-19 07:05:41    阅读次数:1342
Redis 做消息队列
一般来说,消息队列有两种场景,一种是发布者订阅者模式,一种是生产者消费者模式。利用redis这两种场景的消息队列都能够实现。定义:生产者消费者模式:生产者生产消息放到队列里,多个消费者同时监听队列,谁先抢到消息谁就会从队列中取走消息;即对于每个消息只能被最多一个消费者拥有。发布者订阅者模式:发布者生...
分类:其他好文   时间:2014-05-19 06:59:46    阅读次数:446
引用类型与值类型在编码上的区别
一、引入类型与值类型简介 值类型:直接存放于栈中,取的时候是直接取得值。值类型继承自System.ValueType。(自定义对象) 引用类型:存在于托管堆中,取的时候是从栈取该对象的地址,然后用这个地址去托管堆中取值。引用类型继承自System.Object。(int,bool,struct).....
分类:其他好文   时间:2014-05-17 17:58:48    阅读次数:181
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!