文件类型缩写及别称文件类型的缩写、翻译及别称文件类型缩写英文其他名称普通文件-Regular file目录文件dDirectory file块特殊文件bBlock special file块设备文件字符设备文件cCharacter special file字符设备文件先进先出pFIFOnamed p...
分类:
系统相关 时间:
2014-07-09 20:28:01
阅读次数:
311
加载流程:if(内存命中){ 从内存中读取}else{ create AsyncTasks,task中的多个Runnable是通过堆栈先进后出的方式来调度,而非队列式的先进先出,目的是最先加载用户最近划到或打开的图片。 }AsyncTask: //doin background——该后台进程在...
分类:
移动开发 时间:
2014-07-08 23:10:35
阅读次数:
406
队列queue也是一种线性结构,我们可以再其两端进行操作,它是一种属于先进先出的结构(FIFO)。 数据在只能在队尾进入,且只能在队首出去。 队列与栈差不多,基本操作如下: 1.queue::size() 2.queue::empty() 3.queue::push(typename ...
分类:
其他好文 时间:
2014-07-06 14:26:25
阅读次数:
189
题目:用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析:
队列的特点是“先进先出”,而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下:
程序代码如下:
#include
#include
#include
#ifndef ERROR
#define E...
分类:
其他好文 时间:
2014-07-02 08:00:24
阅读次数:
247
学长说现在基本上可以开始学习STL中一些标准模板了,今天先总结一下 队列、栈、优先队列
1、队列(queue)
先进先出原则,头文件#include ,定义结构queue名称;queueq、queueq等;
如:
struct node
{
int x;
}f;
queueq;//结构体类型队列
q.push(f) //将f压入队列的尾部
node t...
分类:
其他好文 时间:
2014-06-28 08:36:49
阅读次数:
162
说明:本文全文转载而来,原文链接:http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.htmlC++ Queues(队列)C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用...
分类:
编程语言 时间:
2014-06-27 11:17:33
阅读次数:
345
对于接触过数据结构的人来说,队列并不陌生,它是一种FIFO(first in first out)的数据结构。与栈相比,队列的不同之处在于:(1)队列是一种先进先出的数据结构,而栈则是一种后进先出的数据结构;(2)队列支持首尾两端的访问操作,而栈只支持一端(即顶端)的访问操作;(3)队列从队尾插入,从队首弹出;而栈的插入和弹出都位于栈顶。...
分类:
其他好文 时间:
2014-06-26 13:34:53
阅读次数:
249
1.顺序容器的类型顺序容器:vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器:stack 后进先出(LIFO)栈queue 先进先出(FIFO)队列priority_queue 有优先级管理的队列
分类:
其他好文 时间:
2014-06-21 15:31:26
阅读次数:
235
基数排序
一、基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。
其实现原理:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作:此排序的真正实现是通过队列的装置,先进先出...
分类:
其他好文 时间:
2014-06-18 07:30:25
阅读次数:
188
在web开发过程中,我们会使用到队列。先进先出的特点。在最开始接触的是张宴的HTTPSQS,后来在使用Redis的时候,使用过reids作为队列,同时memcache也可以作为队列。今天主要是说一下Apache出品,最流行的,能力强劲的开源消息总线,ActiveMQ是一个完全支持JMS1.1和J2EE1.4规范..
分类:
其他好文 时间:
2014-06-16 17:56:16
阅读次数:
242