概述 ConcurrentLinkedQueue是一种基于链表实现的无界非阻塞线程安全队列，遵循先入先出规则。 线程安全队列有两种实现方式： 阻塞方式：对入队和出队操作加锁。阻塞队列。 非阻塞方式：通过自旋CAS实现。例如：ConcurrentLinkedQueue 下面从源代码中分析Concurr ...
分类：
编程语言 时间：
2017-10-25 00:42:15
阅读次数：
288
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题目分析 栈是先进后出，队列是先进先出，因此两个栈，一个用来push，一个用来pop，同时注意下两个栈不为空的时候。 代码 运行结果 ...
分类：
其他好文 时间：
2017-10-18 12:31:55
阅读次数：
114
1 /*队列：其实也是一种操作受限的线性表 2 *特点：先进先出 3 *队尾指针：负责元素的进队 4 *队头指针：负责元素的出队 5 *注意：普通队--容易浪费空间，一般队列使用最多的就是循环队列--指针环绕 6 *队列的实现方式：数组/链表 7 *队列判空判满： 8 *1.按照队列中元素的个数 9... ...
分类：
编程语言 时间：
2017-10-17 15:02:04
阅读次数：
255
一：定义 ①队列：队列是一种操作受限的线性表，其仅允许在表的一端进行插入，在表的另一端删除，其中删除的一端是表头，插入的一端是表尾，向队列中插入新元素为入队，向队列中删除元素为出队，队列是一种先进先出表。 ②元素入队（插入）操作是先将队尾指针加1，然后将插入的元素放在队尾处；出队（删除）操作是先将队 ...
分类：
其他好文 时间：
2017-10-14 16:45:02
阅读次数：
126
消息出队 MessageQueue封装了以单向列表实现的Message队列。在Looper循环中，通过调用MessageQueue的next()方法将队首元素出队进行处理： 当队首元素执行时间未 或 队首元素为SyncBarrier且队列中没有asynchronous的Message 或 队列为空时 ...
分类：
移动开发 时间：
2017-10-12 21:39:34
阅读次数：
227
队列的特征是：先进先出 应用场景：消息通信、多进程间的协同、多线程间的协同等 在队列中需要设计的实例属性：head节点、tail节点 需要设计的实例方法有两个：分别是入队队列enqueue和出队队列dequeue 1 class Node(object): #节点，包括两个属性，一个是节点的值，一个 ...
分类：
编程语言 时间：
2017-10-12 13:06:48
阅读次数：
148
正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 比如push(1), pop(), push(2), push(3), top(), ...
分类：
其他好文 时间：
2017-10-11 15:21:31
阅读次数：
125
如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。 函数接口定义： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ...
分类：
其他好文 时间：
2017-10-07 22:47:52
阅读次数：
185
一、题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 二、思路 二叉树的层次遍历，可以借助队列实现。具体思路详见注释。 三、代码 import java.util.ArrayList; import java.util.LinkedList; /** public class TreeN ...
分类：
其他好文 时间：
2017-10-06 19:34:43
阅读次数：
147
https://vjudge.net/problem/UVA-10305 目前没学dfs做法，用的队列做法，每次找到一个入度为零的点出队后更新其他点，再加入入度为零的点直到查找完毕，这个题目显然一定有解不必考虑无解的情况。 ...
分类：
编程语言 时间：
2017-10-06 15:54:24
阅读次数：
112
