C++ Primer 学习笔记_11_标准模板库_stack、queue队列容器与priority_queue优先队列容器
1、stack堆栈
stack堆栈是一个后进先出（Last In First Out，LIFO）的线性表，插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶，而另一端称为栈底。插入元素叫入栈(Push)，删除元素叫出栈(Pop)。下图是堆栈示意图...
分类：
编程语言 时间：
2015-07-20 16:42:48
阅读次数：
187
除了数组、链表，线性的数据结构中还有很重要的几种结构：队列、栈。 队列，一种先进先出的数据结构（FIFO），其实队列可以看成是一个两个口的管道，从一个口进，另一个口出，先进去的必定得在另一个口先出去，否则后面的都出不去；栈，一种后进先出的数据结构（LIFO），栈更像是只有一个口的管道，只有一个...
分类：
编程语言 时间：
2015-07-18 10:48:00
阅读次数：
180
栈的概念 栈(stack)是限定只能在表尾进行插入和删除操作的线性表。 栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。 允许插入和删除的一段称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。 栈的插入操作，叫做进栈，也称压栈...
分类：
其他好文 时间：
2015-07-17 20:53:41
阅读次数：
112
大多数使用垃圾回收的语言都默认在堆上分配内存.这就意味着每个值都要装箱.有很多原因导致他们这样设计,但是这超出了本书的范围.同样,也有很多优化设计导致它并不是100%这样工作的.垃圾回收器宁愿选择在堆上分配内存,也不使用栈和Drop操作来释放内存.
4.1.7 该用哪一种呢?
所以当栈又快又好用的时候,为什么我们还需要使用堆呢?一个重要的原因是,栈只给你提供了LIFO语义来管理...
分类：
其他好文 时间：
2015-07-08 09:34:51
阅读次数：
139
1、栈的定义栈（Stack）是一个后进先出（Last in first out,LIFO）的线性表，它要求只在表尾进行删除和插入操作。2、栈特点：（1）栈的元素必须“后进先出”。（2）栈的操作只能在这个线性表的表尾进行。（3）注：对于栈来说，这个表尾称为栈的栈顶（top），相应的表头称为栈底（bot...
分类：
其他好文 时间：
2015-07-07 18:43:30
阅读次数：
96
栈的定义栈是仅限有表尾进行插入和删除操作的线性表允许插入和删除操作的一端称为栈顶，别一端称为栈底。不包含任何数据元素的栈称为空栈。栈又称为先进后出（Last In First Out）的线性表，简称为LIFO结构。栈的插入操作叫做进栈，也称压栈、入栈。栈的删除操作叫做出栈，也称弹栈栈的抽象数据类型栈...
分类：
其他好文 时间：
2015-07-05 19:57:34
阅读次数：
261
本文主要介绍一个支持图片自动预取、支持多种缓存算法的图片缓存的使用及功能。图片较大需要SD卡保存情况推荐使用ImageSDCardCache。与AndroidLruCache相比主要特性：(1). 使用简单 (2). 轻松获取及预取新图片 (3). 可选择多种缓存算法(FIFO、LIFO、LRU、....
分类：
移动开发 时间：
2015-07-03 15:28:07
阅读次数：
241
栈：LIFO（后进先出）队列：FIFO（先进先出）栈的顺序存储结构实现：/** * 基于数组实现的顺序栈 * @param */public class Stack { private Object[] data = null; private int maxSize=0; //栈...
分类：
编程语言 时间：
2015-06-29 23:32:49
阅读次数：
273
对于一些新人可能会不理解栈和堆是什么，在这里我简单介绍一下：程序运行时，它的数据必须存储在内存中。一个数据项需要多大的内存、存储在什么地方、以及如何存储都依赖与该数据项的类型。运行中的程序使用两个内存区域来存储数据：栈和堆。首先，什么是“栈”？栈是一个内存数组，是一个LIFO（last-in fir...
分类：
其他好文 时间：
2015-06-29 06:23:42
阅读次数：
99
队列方法相对于栈数据结构的后进先出【LIFO】访问规则，队列数据结构的访问规则是先进先出【FIFO】这里提到一个方法 shift(); 它能够移除数组中的第一个项，并返回该项，同时将数组长度减1；//有点像pop（）实例：var colors = ['red','green'];var item =...
分类：
编程语言 时间：
2015-06-28 00:05:39
阅读次数：
207
