ConcurrentLinkedQueue ConcurrentLinkedQueue内部的队列使用带头节点的单向链表实现，并且维持头尾两个指针，头指针出队、尾指针入队。该队列的出队入队操作都是线程安全的。 保证安全的方式 对于头尾指针均使用volatile关键字修饰从而保证可见性，对于头尾指针的修 ...
分类：
编程语言 时间：
2019-10-07 11:19:57
阅读次数：
78
队列与栈一样是一种线性集合，队列与栈的不同之处在于，队列需要在两端进行操作，在用链表实现的队列中，需要在表头和表尾进行操作。 思考一下，在链表实现的队列中，入队和出队操作在表头和表尾进行有什么差异？（假设链表为单链表，head指向链表头节点，end指向链表尾节点） 先考虑入队操作，入队操作在链表头和 ...
分类：
其他好文 时间：
2019-10-04 20:46:44
阅读次数：
95
队列也是一种表，不同的是队列在一端进行插入而在另一端进行删除。 队列模型 队列的基本操作包括入队、出队操作。在表的末端插入元素，在表的开头删除元素，即先进先出(FIFO)。 队列的数组实现 对于每一个队列数据结构，保留一个数组items以及位置front和back，分别表示队列的两端，还要记录元素的 ...
分类：
编程语言 时间：
2019-10-04 16:50:39
阅读次数：
88
在Dijkstra算法中，d[i]越小，应该越先出队，因此需要使用自定义比较器。在STL中， 可以用greater<int>表示“大于”运算符，因此可以用priority_queue<int, vector<int>, greater<int> >q来声明一个小整数先出队的优先队列。然而，除了需要最 ...
分类：
其他好文 时间：
2019-10-04 11:23:02
阅读次数：
127
队列： 1.先进先出，后进后出； 2.支持入队Enqueue（将数据放到队尾）和出队Dequeue（取出队头数据）操作； 3.和栈一样属于操作受限的线性表； 如何实现队列？ 1.数组实现（顺序队列） 2.链表实现（链式队列） 3.循环队列 队列的常见应用： 1.阻塞队列1）在队列的基础上增加阻塞操作 ...
分类：
其他好文 时间：
2019-10-03 18:10:11
阅读次数：
83
广度优先遍历（BFS） 过程分析 初始化一个队列。访问A顶点，将A顶点入队，之后出队。同时将与A顶点相邻接的顶点B，F入队 访问B结点，将B结点出队，同时将与B结点相邻接，且还未被访问过的顶点C，I，G入队 访问F结点，将F结点出队，同时将于F结点相邻接，且还未被访问过的顶点G，E入队。之后同理，直 ...
分类：
其他好文 时间：
2019-10-02 14:40:51
阅读次数：
95
import queueq = queue.Queue(3) #先进先出：队列q.put('老王')q.put(2)q.put('王八')print(q.get())q.put(4, block=False, timeout=3)'''timeout可以设置等待几秒，block = False等于非 ...
分类：
编程语言 时间：
2019-10-01 22:54:53
阅读次数：
129
二叉树的特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分，且其次序不能任意颠倒 卡特兰数 具有n个结点的不同形态的二叉树数目，即所谓的n阶卡特兰数。（也是含有n个结点的栈的出队顺序的总情况） 二叉树的性质（约定空二叉树的高度为-1） 高度为h>=0的二叉树至少有h+1 ...
分类：
其他好文 时间：
2019-09-30 18:29:46
阅读次数：
93
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 方法一： 方法二： Python四种类型的队例： Queue：FIFO 即first in first out 先进先出 LifoQueue：LIFO 即last in first out 后进先出 PriorityQueue ...
分类：
其他好文 时间：
2019-09-26 00:31:58
阅读次数：
98
分析 + 栈：后进先出 + 队列：先进先出 要使用两个栈实现队列（先进先出），主要思路是 1.插入一个元素：直接将元素插入stack1即可。 2.删除一个元素：当stack2不为空时 ，直接弹出栈顶元素，当stack2为空时，将stack1元素逐个弹出并压入stack2，然后再弹出栈顶元素。 具体看 ...
分类：
编程语言 时间：
2019-09-25 19:54:22
阅读次数：
105
