数据结构既包括各数据存储的方式和彼此间的关系结构，又含有“添加”、“取出”等对数据的操作，同时也带有取出和添加数据时的规则。如队列和栈就是以数据抵达的先后顺序来形成这一规则的，但优先级队列则是以数据内的键值作为基准来判断谁先被取出。 二叉搜索树（按照左子节点、父节点、右子节点的顺序将键值由小到大排序 ...
分类：
其他好文 时间：
2017-10-14 23:31:31
阅读次数：
204
链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 ...
分类：
其他好文 时间：
2017-10-02 20:20:06
阅读次数：
164
栈 队列 有序队列数据结构的生命周期比那些数据库类型的结构(比如链表，树)要短得多。在程序操作执行期间他们才被创建，通常用他们去执行某项特殊的任务；当完成任务之后，他们就会被销毁。这三个数据结构还有一个特点就是访问是受到限制的，即在特定时刻只有一个数据项可以被读取或者被删除，但是所谓的移除并不是真的 ...
分类：
编程语言 时间：
2017-09-25 21:57:02
阅读次数：
236
相比链表结构，使用动态树结构能够更有效的添加、删除和搜索数据。搜索树可用作字典或优先级队列，而二叉搜索树是最基本的搜索树。 二叉搜索树满足如下排序性质：若其执行中序遍历，则会得到一个按升序排列的键值序列。通过指针将节点连接成一棵树，各节点内包含键值以及指向父节点、左子节点、右子节点指针。 1、插入 ...
分类：
其他好文 时间：
2017-09-25 20:53:16
阅读次数：
150
恢复内容开始 一.栈 1.栈：先进后出，后进先出，每次访问一个数据项，即最后一个添加的数据项(每次添加的数据放到最后)。数据入栈和出栈的时间复杂度O(1)，栈不需要移动和比较数据。 2.代码 二.队列 1.队列：先进先出，每次操作一个数据项，先进去的。数据放到最后，从最前面开始拿，所以需要两个标记， ...
分类：
其他好文 时间：
2017-09-13 15:10:43
阅读次数：
174
package code.test; import java.util.Comparator; import java.util.Iterator; import java.util.PriorityQueue; import java.util.Queue; /** * 实验表明，在java中： ... ...
分类：
编程语言 时间：
2017-09-07 21:31:27
阅读次数：
200
曾接触到一个报文发送的项目，这个项目的报文发送，虽有报文优先级，但却无按照报文优先级发送的功能。 因此，我便思考了一下，将自己的设计思路发出来，与大家共享。 首先明确的是，我所设想的报文发送是基于 Redis的 List 数据存储结构。 报文有三个优先级：高、中、低；报文有两个类型：定时发送报文和普 ...
分类：
其他好文 时间：
2017-09-01 21:16:45
阅读次数：
178
DelayQueue<E>继承于AbstractQueue<E>实现BlockingQueue<E> 内部变量包括ReentrantLock 类型的lock以及条件Condition类型的available 同时内部维护一个优先级队列q。 内部的方法offer(E e)： public boolea ...
分类：
其他好文 时间：
2017-08-23 13:37:21
阅读次数：
134
基本过程： 1、保持最大堆的性质：假设两个子堆都满足，只需要根节点依次换下去，复杂度O(lg n) 2、初始化堆：后半段都是叶子，在前半段从后往前，依次执行上述最大堆性质的操作，名义复杂度是O(n lg n)，但是有更精确的计算， 在高度为h的节点为O(h), 因此为 n\sigma (h / 2^ ...
分类：
编程语言 时间：
2017-08-22 23:07:02
阅读次数：
220
题目背景 队列和优先级队列是大多数计算机科学家都知道的数据结构。但是团队队列却不被人熟知，尽管在生活中经常出现。比如，午餐时间的食堂门口的队列就是一个团队队列。在一个团队队列中，每个元素属于一个团队。如果一个元素进入一个队列，它首先从头到尾地搜寻这个队列——检查是否它的队友（在同一个团队称之为队友） ...
分类：
编程语言 时间：
2017-08-14 12:43:10
阅读次数：
171
