栈是一种先进后出或说是后进先出的数据结构，书中介绍了两种简单实现方法，其中使用链表的是比较方便的方式，而是用数组的方式效率比较高，但是需要初始化的时候指明最大数组元素上限个数。下面是简单实现：1.链表方式ListStack.cpp 1 /*栈的数组实现*/ 2 #include "iostream"...
分类：
其他好文 时间：
2014-11-20 01:20:38
阅读次数：
293
package Stack;
/**
* 栈的定义：限定只在表位进行增加和删除操作的线性表
* 栈的特点：先进后出FILO（First In Last Out）
* 通常我们把允许插入和删除的一段称为栈顶（top），另一端
* 称为栈底，不包含任何元素的栈称为空栈
* 栈的出栈操作我们一般称为进栈或者压栈或者入栈
* 栈的删除操作我们一般称为出栈或者弹栈
*...
分类：
编程语言 时间：
2014-11-19 18:51:17
阅读次数：
219
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-11-11 14:06:50
阅读次数：
162
一：autorelease1> autorelease原理：将我们创建的对象放到一个对象释放池中（是一个栈区）当池子释放时，会将池子中的对象都做一次release操作(自动释放池存放在一个池子中，就近原则，符合先进后出）2>自动释放池的创建方式（1）ios5.0以前的创建方式NSAutoreleas...
分类：
其他好文 时间：
2014-11-10 23:16:43
阅读次数：
249
栈区间：在函数内部声明的变量都存放在栈区间，比如int char 数组 结构体 指针，只管申请，系统会自动帮我回收，收回的时间是作用域结束之后，遵循的原则是"先进后出"，int a = 10;const int m =10;printf("%p\n", &m);printf("%p\n", &a);...
分类：
编程语言 时间：
2014-11-10 15:16:47
阅读次数：
186
题目大意：给你一个n 代表有n列 火车， 第一个给你的一个字符串 代表即将进入到轨道上火车的编号顺序， 第二个字符串代表的是 火车出来之后到顺序，分析一下就知道这，这个问题就是栈， 先进后出吗， 就是问你这个编号有没有可能出现， 有可能的话输出顺序，没可能直接输出No题目分析：我们用栈进行模拟， 先...
分类：
其他好文 时间：
2014-11-10 13:29:01
阅读次数：
171
摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FI.....
分类：
其他好文 时间：
2014-11-03 22:23:50
阅读次数：
240
name=$iname; $this->age=$iage; } //定义一个析构函数 两个下划线 ,析构函数在对象被释放的时候会自动调用 //最先被创建最后被销毁，因为是放入栈中，栈是先进后出 //析构函数调用的时机 //1.当程序（进程结束）...
分类：
Web程序 时间：
2014-10-26 22:29:42
阅读次数：
159
什么是队列？ 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则，与栈的先进后出形成对比。 为什么设计循环队列？ 队列的顺序存储结构称为顺序队列，顺...
分类：
其他好文 时间：
2014-10-24 12:40:58
阅读次数：
219
//特殊集合 堆，先进后出，后进先出 stack ss = new stack();//将数据推入堆中 ss.push("1"); ss.push("2"); ss.push("3"); ...
分类：
其他好文 时间：
2014-10-23 23:59:47
阅读次数：
543
