接下来让我们看看，如何利用单链表结构来实现栈与队列。由于栈的操作只限于栈顶元素，而单链表只有对首元素才能在O(1)时间内完成插入和删除，故这里把单链表的首节点作为栈顶，其余元素依次排列。此外，为了保证getSize()方法也能够在O(1)时间内完成，还需借助一个实例变量来动态记录栈中元素的数目。具体的实现如 代码二.12 所示。Node类 Java代码见（ Java 实现链表）StackLink 类...
分类：
编程语言 时间：
2015-06-13 09:51:39
阅读次数：
165
#include#include#include#define ERROR 0#define Stack_Init_Size 100#define StackIncerMent 10#define OK 1using namespace std;typedef struct { int *ba...
分类：
其他好文 时间：
2015-06-04 22:40:50
阅读次数：
141
一、堆栈 栈，按照先进先出的原则存储数据，栈底固定，栈顶浮动，也被称为先进后出表。在i386机器中，栈顶由esp的寄存器进行定位，压栈的操作使栈顶的地址减小，弹出的操作使栈顶的地址增大。栈在程序的运行中有着举足轻重的作用，栈保存了一个函数调用时所需要得维护信息这常常被称为堆栈帧。栈一般包含以下两方....
分类：
其他好文 时间：
2015-06-02 00:21:18
阅读次数：
96
栈的概述什么是栈呢？
限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾又称栈顶（top)，表头又称为栈底（bottom)。不含元素的空表称为空栈。
如：栈S=(a1,a2,…,an),其中a1为栈底元素，an 为栈顶元素
栈有什么特点呢？
栈是一种线性结构
对栈的操作按照“后进先出”的原则进行
读栈顶元素
非空栈中，读取栈顶元素，不影响栈中元素之间的关系
入栈...
分类：
其他好文 时间：
2015-05-11 09:09:29
阅读次数：
107
http://blog.csdn.net/vipzjyno1/article/details/25463457Android启动模式Flags栈Task目录(?)[+]什么是栈栈定义栈Stack栈的操作压栈弹栈 Activity中的栈TaskActivity启动模式Activity栈和Task联系I...
分类：
其他好文 时间：
2015-05-06 14:44:17
阅读次数：
115
栈是先进后出的，队列是先进先出的。栈顶在上面，栈是向上生长的，每次数据操作是压栈，最后的数据元素指向栈顶。实例：用两个栈实现队列题目：用两个栈实现一个队列，队列的声明如下，请实现他的连个函数，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 1 templateclass CQueue 2 {...
分类：
其他好文 时间：
2015-04-27 19:58:59
阅读次数：
151
题意：告诉你两个字符串a和b，要求对a进行栈的操作而产生b串，输出操作的顺序，如果有多组输出就按字典序输出。Sample InputmadamadammlongshortSample Output[i i i i o o o i o oi i i i o o o o i oi i o i o i o...
分类：
其他好文 时间：
2015-04-25 10:32:41
阅读次数：
169
ESP是栈顶指针 Extended Stack Pointer
EBP是基址指针 Extend Base Pointer
ESP就是一直指向栈顶的指针,而EBP只是用于存取某时刻的栈顶指针,以方便对栈的操作
使用__stdcall的话，调用侧从右往左压栈函数参数，但不退栈，需要函数退栈
使用__cdecl的话，调用侧从右往左压栈函数参数，并且在调用后，调用侧主动执行退栈...
分类：
其他好文 时间：
2015-04-15 09:37:30
阅读次数：
153
什么是Quartz2D , 基本图形绘制(三角形,矩形,圆,) , 绘制文字 , 图形上下文 , 自定义 View , 常用绘制路径函数 , 图形上下文栈的操作 , 矩阵操作 , Quartz2D 的内存管理 , 常用示例(图片水印,图片裁剪,截屏)...
分类：
移动开发 时间：
2015-04-08 09:15:59
阅读次数：
164
