队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队列有一个先天不足, 那就是空间利用率不高, 会产生”假溢出”现象,即:其实队列中还有空闲的空间以存储元素, 但我们在判断队列是否还有空间时, 队列告诉我们队列已经满了, 因此这种溢出并不是真正...
分类：
其他好文 时间：
2015-01-03 21:05:15
阅读次数：
257
此为网易的一道笔试题。到时候秀逗，不知所云。后来研究之后记录下，以备以后经常翻阅。
栈：先进后出 push和pop
队列：先进先出 offer和poll
（1）两个栈模拟一个队列
即将先进后出实现先进先出。比较容易理解，只要所有数据先往一个栈里push，然后将该栈中的数据依次pop出来再push进第二个队列，则顺序自然颠倒过来了，则每次pop是从第二个队列中取数据。
import jav...
分类：
其他好文 时间：
2015-01-03 17:26:42
阅读次数：
187
今天在项目中要使用JavaScript实现数据结构中的队列和堆栈，这里做一下总结。一、队列和堆栈的简单介绍1.1、队列的基本概念 队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出! 如下图所示： 1.2、堆栈的基本概念 堆栈:是一种支持后进先出(LIFO)的集合,即...
分类：
编程语言 时间：
2014-12-31 17:49:34
阅读次数：
228
System.Collections.Queue类表示对象的先进先出集合，存储在 Queue（队列） 中的对象在一端插入，从另一端移除。
队列的存储特性：FIFO（first in first out）即先进先出原则单向/双向队列*优先队列（与queue不同）存储方式： 带尾指针的单向链表 / 数组queue类：queue();bool empty() const;T &front(); //最先入的 队首元素const T ...
分类：
其他好文 时间：
2014-12-28 00:23:37
阅读次数：
191
生活中有非常多队列的影子，比方打饭排队，买火车票排队问题等，能够说与时间相关的问题，一般都会涉及到队列问题；从生活中，能够抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列...
分类：
编程语言 时间：
2014-12-23 15:28:11
阅读次数：
237
andriod提供了Handler 和 Looper 来满足线程间的通信。Handler先进先出原则。Looper类用来管理特定线程内对象之间的消息交换(MessageExchange)。1)Looper: 一个线程可以产生一个Looper对象，由它来管理此线程里的MessageQueue(消息队列...
分类：
其他好文 时间：
2014-12-22 14:25:58
阅读次数：
180
Handler概述andriod提供了Handler 和 Looper 来满足线程间的通信。Handler先进先出原则。Looper类用来管理特定线程内对象之间的消息交换(MessageExchange)。1)Looper: 一个线程可以产生一个Looper对象，由它来管理此线程里的MessageQ...
分类：
其他好文 时间：
2014-12-21 16:35:41
阅读次数：
104
---初步学习编程，写一下自己对于堆、栈、队列等数据结构的理解队列：先进先出，例如：就按照正常的排队先排队的优先； 栈：后进先出，如一个箱子，只有一个口，后放进的东西可以先拿出来，如果想要拿出，那么就需要把所有的东西都拿出来之后才可以； 堆：有序的树形结构，对于数据是按照一定的顺序排列存放，取出数据...
分类：
其他好文 时间：
2014-12-19 17:07:10
阅读次数：
166
这个在官网中list支持，有实现。补充一下栈，队列的特性：1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删...
分类：
编程语言 时间：
2014-12-17 12:14:33
阅读次数：
216
