数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象，简单理解：数据结构就是描述对象间逻辑关系的学科。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！（初学数据结构的时候很不理解为什么有“栈”这个东西；队列很容易理解---无论购...
分类：
Web程序 时间：
2014-08-29 10:35:57
阅读次数：
242
使用两个栈实现一个队列
队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)，
用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈，
出队列则将第一个栈的数据依次压入第二个栈，然后出栈.
两条规则：
1）进队列，则直接压入第一个栈
2）出队列，若果第二个栈不为空，直接pop(),如过第二个栈为空，
则把第一个栈中的数据全部压入第二个栈（第一个栈此时为空...
分类：
其他好文 时间：
2014-08-27 01:40:37
阅读次数：
230
队列
什么是队列？
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类：
其他好文 时间：
2014-08-24 16:45:52
阅读次数：
212
为实现O(1)的时间复杂度完成取队列中最大元素，使用maxStackItemIndex记录队列（使用两个栈实现）中最大元素下标，使用数组link2NextMaxItem[]记录数组中次大值的下标，这也就是使用两个栈（先进后出）模拟队列二不是直接使用队列（先进先出）的原因：先进后出可以保证当执行p.....
分类：
其他好文 时间：
2014-08-23 13:57:40
阅读次数：
205
（1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement（2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。（3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。least re...
分类：
其他好文 时间：
2014-08-17 16:51:42
阅读次数：
207
最近工作中看见一个同事的代码是关于ArrayBlockingQueue方面的使用,然后引出take()和poll()的小小的区别,当然他实现方式是没有错.但是由于选择不当有性能的开销,所以我想这里整理一下关于ArrayBlockingQueue
的理解,纯技术交流.有不正确的地方请谅解.下面对源码做一个导读.首先
ArrayBlockingQueue是一个基于数组、先进先出、线程安全的集合类...
分类：
其他好文 时间：
2014-08-17 13:08:12
阅读次数：
770
一、事件传递的过程1.用户手指触摸屏幕，产生一个事件对象2.系统会将这个事件对象添加到事件队列（先进先出）中3.由UIApplication取出事件队列中的事件对象进行处理4.UIApplication会先将事件对象传递给主要的UIWindow（当然，要先检测UIWindow是否能够接收和传递事件）...
分类：
移动开发 时间：
2014-08-13 18:19:16
阅读次数：
205
1.Serial Dispatch Queue 串行队列，每次只能执行一个线程，线程采用先进先出的执行顺序。各个队列之间并行处理，也即每个队列对应一个系统线程，所以要注意不能过多生成Serial Dispatch Queue。2.Concurrent Dispatch Queue 并行队列，由X.....
分类：
编程语言 时间：
2014-08-12 16:25:24
阅读次数：
261
二、队列 队列是一种先进先出的数据结构，元素只能添加到队尾，而对元素的删除，修改，检索只能在队头进行。与栈的差异是很明显的。同样队列的实现可以基于链表，也可以基于数组。和栈的基本操作差不多，但队列多了一个指针（标号）指向末尾的元素，因为需要在末尾插入元素。1.队列的链表实现#ifndef QUEU....
分类：
其他好文 时间：
2014-08-12 00:09:43
阅读次数：
231
数据结构—队列
1、队列的定义
队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许插入的一端称为队尾(rear)，允许删除的一端称为队头 (Front)
队列模型
2、队列的操作
队列的操作原则是先进先出的，所以队列又称作FIFO表（First...
分类：
其他好文 时间：
2014-08-11 02:58:31
阅读次数：
323
