堆栈（简称栈） 是一种操作受限的线性表，只允许在表的同一端进行插入和删除操作，且这些操作是按先进后出的原则进行的。
template
struct SLNode
{
T data; //数据域
SLNode *next; //指针域
SLNode(SLNode *nextNode = NULL) ...
分类：
编程语言 时间：
2015-03-31 22:25:38
阅读次数：
167
栈在程序运行过程中具有举足轻重的地位。栈被定义为一个特殊的容器，用户可以将数据压入栈中，也可以将栈中的数据弹出，而且要遵循先进后出（FILO）的原则。在计算机系统中，栈是具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。
分类：
其他好文 时间：
2015-03-31 12:41:52
阅读次数：
110
//3 GCD(充分利用设备的多盒)-------------屏蔽了线程，只能看见任务 队列步骤两步，定制任务，将任务添加到队列。GCD将添加的任务，放到线程中去执行，自动执行，自动释放原则：先进先出，先添加的任务先执行，有别于栈的先进后出，先添加的任务后执行-------GCD---GCD有两个用...
分类：
移动开发 时间：
2015-03-29 23:24:02
阅读次数：
202
用递归遍历的优点是算法简单明了，缺点也十分明显：对于栈的消耗比较大。尤其是在嵌入式应用中，嵌入式处理器资源往往有限。每次递归调用，都会涉及到通用寄存器、SP指针、PC指针等的压栈。当树的深度比较大时，对于栈的消耗会变得非常严重，很有可能造成栈的溢出。
因此，二叉树的非递归遍历方法就显得非常有实际应用价值。下面是非递归遍历的算法，这里使用了数据结构栈，利用其先进后出的特点，用结点入栈出栈过程手工模拟递归调用过程中的栈操作。...
分类：
编程语言 时间：
2015-03-21 09:53:45
阅读次数：
264
官方定义是这样的：栈（Stack）是一个后进先出的线性表，它要求只在表尾进行删除和插入操作。 栈是一种重要的线性结构，可以这样讲，栈是线性表的一种具体表现形式，但是它在操作上有一些特殊的要求和限制： --栈的元素必须“先进后出” --栈的操作只能在这个线性表的表尾进行。 ...
分类：
其他好文 时间：
2015-03-13 20:17:13
阅读次数：
116
堆：顺序随意
栈：先进后出
堆和栈的区别
一、预备知识—程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式...
分类：
编程语言 时间：
2015-03-12 13:21:45
阅读次数：
380
栈： （操作系统）由操作系统自动分配释放 ，存放局部变量的值、函数的参数值等。 （缓存）栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放。 （数据结构）先进后出堆： （操作系统）一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。n...
分类：
其他好文 时间：
2015-03-09 00:18:07
阅读次数：
190
本章讲述了栈、队列、树、指针、对象的基本实现。boring AND difficult！！！（1） 栈概念定义：栈属于动态集合，采用先进后出策略（LIFO）。基本操作是压入（PUSH）和弹出（POP）。如果s.top=0，表示栈空，如果试图对空栈进行POP操作会发生下溢（underflow）。如果s...
分类：
其他好文 时间：
2015-02-23 13:06:06
阅读次数：
282
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-02-20 11:56:35
阅读次数：
167
1.1. 栈的数据结构
栈是一种先进后出的数据结果,只能在一端(称为栈顶(top))对数据项进行插入和删除。
1.2. Java实现
StackTest
package ch04;
public class StackTest {
public static void main(String[] args) {
Arra...
分类：
编程语言 时间：
2015-02-14 11:06:28
阅读次数：
143
