用LinkedList模拟栈结构，栈(先进后出)，使用了LinkedList的addFirst和removeFirst来实现。
分类：
其他好文 时间：
2015-02-09 21:36:49
阅读次数：
140
2015.2.8星期二，晴天栈的数组操作：栈的特点：先进后出，后进先出。用数组的方式实现：首先需要创建一个结构体，在结构体里面包括数据指针、指向栈顶的”指针“和标记栈的大小的一个变量。数据指针是指向一定大小的数组的首地址。结构体和这个数组够成一个完整的栈。1.在创建栈的操作中，主要就是创建这个结构体...
分类：
编程语言 时间：
2015-02-09 00:35:34
阅读次数：
322
一 概念
iOS在程序在运行的过程中，会创建很多个释放池，自动释放池以栈的形式存放的(先进后出)。
对象调用autorelease时，会被放入栈顶的自动释放池中。
当自动释放池销毁时，会对池的所有对象发送一次release消息；
所以发送autorelease之后引用计数不会立即-1。
autorelease返回对象本身。
二 实例
// Person.h
@interf...
分类：
移动开发 时间：
2015-01-30 10:51:22
阅读次数：
158
做了这么长时间的开发、一直弄不清楚堆和栈的区别、其实也不算弄不清吧、只是每次都区分不了、1.操作系统的堆和栈 堆-(操作系统)：先进后出的序列、由程序员分配内存并释放、若程序员不释放、则程序结束时候由系统OS回收、 堆使用的是二级缓存、生命周期由虚拟机的垃圾回收算法来决定(并不是...
分类：
其他好文 时间：
2015-01-26 10:15:11
阅读次数：
202
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-01-20 23:37:24
阅读次数：
239
一 内存分配1,栈:由计算机管理,先进后出,快但不自由 堆:由程序员控制,自由2,引用类型存于堆,值类型存于声明它的地方二垃圾回收1,找出不再使用的变量(堆内存中,没有栈内存指向它)，然后释放掉其占用的内存，但是这个过程不是时时的，因为其开销比较大，所以垃圾回收器会按照固定的时间间隔周期性的执行。2...
分类：
编程语言 时间：
2015-01-17 22:10:17
阅读次数：
211
题意：有三种操作：1.新增一条边从y连向x，此前x没有父节点2.x接到一份文件，（文件标号逐次递增），然后将这份文件一路上溯，让所有上溯的节点都接到这份文件3.查询某个节点x是否接到过文件F解法：首先要知道一个性质，节点u在v的上溯路径上的话要满足： L[u]= R[v] （先进后出）先将所有的边都...
分类：
其他好文 时间：
2015-01-17 22:09:23
阅读次数：
251
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。所以具有先进后出的特点。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满：StackFull(S)、进栈：Push(S,x)、可形象地理解为压入，这时栈中会多一个...
分类：
其他好文 时间：
2015-01-17 10:00:35
阅读次数：
382
栈是一种“先进后出（FILO）”的数据结构，最后压入的数据项总是位于栈顶的位置，下面是维基百科中对栈的定义：
堆栈（英语：stack），也可直接称栈。台湾作堆叠，在计算机科学中，是一种特殊的串行形式的数据结构，它的特殊之处在于只能允许在链结串行或阵列的一端（称为堆叠顶端指标，英语：top）进行加入资料（英语：push）和输出资料（英语：pop）的运算。另外堆叠也可以用一维阵列或连结串行的...
分类：
编程语言 时间：
2015-01-12 17:38:26
阅读次数：
414
堆栈是两种数据结构，都是一种数据项按序排列的数据结构堆，列队优先，先进先出 （由程序员分配释放）栈，先进后出 （由编译器自动分配）堆和栈的区别可以用如下的比喻来看出：使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，...
分类：
其他好文 时间：
2015-01-10 20:58:50
阅读次数：
163
