队列特性：先进先出（FIFO)——先进队列的元素先出队列。
来源于我们生活中的队列（先排队的先办完事）。
下面以一个简单的例子实现循环队列的操作。
1.新建Android应用程序
2.界面上添加按钮
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xm...
分类：
移动开发 时间：
2015-02-03 09:36:49
阅读次数：
190
昨天苏州oj爆掉了，就没发，今天补上，利用的是循环队列来做的
内容：
【问题描述】
请设计一个程序模拟队列，具备初始队列、入队、出队、输出队列数据的功能。
【输入】
输入由若干行组成，每行表示一种操作。每行由一个或两个整数组成，其中第一个整数代表操作的类型：1表示初始队列操作，2表示入队操作，3表示出队操作、4表示输出队列信息，第二个整数表示操作所涉及的数据。
初始队列...
分类：
其他好文 时间：
2015-01-27 15:03:34
阅读次数：
162
Looper通常是运行在一个消息的循环队列中的这个线程中，线程默认不会提供一个循环的消息去关联它们，即在一般的线程中是没有一个消息队列去关联这个消息的。那么如果线程想管理这些消息，就必须在此线程中调用Looper.prepare()使这个消息队列运行起来，并且调用Looper.loop()这个方法使它消息队列一直运行到停止。而Handler就是消息队列一个交互消息，包括从将消息发到消息队列，以及从...
分类：
移动开发 时间：
2015-01-26 15:07:40
阅读次数：
242
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-01-20 23:37:24
阅读次数：
239
在之前的两篇博客（线程安全的无锁RingBuffer的实现，多个写线程一个读线程的无锁队列实现）中，分别写了在只有一个读线程、一个写线程的情况下，以及只有一个写线程、两个读线程的情况下，不采用加锁技术，甚至原子运算的循环队列的实现。但是，在其他的情况下，我们也需要尽可能高效的线程安全的队列的实现。本...
分类：
编程语言 时间：
2015-01-11 22:47:53
阅读次数：
307
一、队列与循环队列
1.队列
(1)队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(Fiirst
In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
从队列的定义可知，队列的入队操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为O(1)。队列的删除操作，与栈不同的...
分类：
其他好文 时间：
2015-01-09 22:18:36
阅读次数：
226
<?php
/**
*第三种——循环顺序队列的实现方法
*此方法是解决前两种方法的缺点，利用循环队列的方法达到了最优时间复杂度和空间复杂度
*
*
*/
classSqQueue3{
constARR_MAX=20;
private$SqArr;
private$front;
private$rear;
//初始化队列
publicfunction__construct(){
$t..
分类：
Web程序 时间：
2015-01-09 01:43:56
阅读次数：
188
生活中有非常多队列的影子，比方打饭排队，买火车票排队问题等，能够说与时间相关的问题，一般都会涉及到队列问题；从生活中，能够抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列...
分类：
编程语言 时间：
2015-01-08 14:36:02
阅读次数：
308
#include "stdafx.h"#include using namespace std;typedef int DataType;#define MAXSIZE 5typedef struct{ DataType *base; int front; int rear;}CircleQueue...
分类：
其他好文 时间：
2015-01-07 12:52:25
阅读次数：
154
队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队列有一个先天不足, 那就是空间利用率不高, 会产生”假溢出”现象,即:其实队列中还有空闲的空间以存储元素, 但我们在判断队列是否还有空间时, 队列告诉我们队列已经满了, 因此这种溢出并不是真正...
分类：
其他好文 时间：
2015-01-03 21:05:15
阅读次数：
257
