最小栈
最小栈其实和栈没有什么区别的，唯一的区别在于最小栈是可以在O(1)时间内得到当前的栈空间里，最小的值是多少。
最小栈的操作
最小栈的操作和普通栈的操作没有太大区别，唯一多了一个方法就是getMin()方法，这个方法是用来获取当前栈内的最小值。其他方法就是Push(), Pop(), Top()...等
在O(n)时间内找到新的最小值
这里就厉害了，先说普通的O...
分类：
编程语言 时间：
2014-12-05 07:07:28
阅读次数：
293
（001）顺序栈的C++实现
2014/12/4 jxlijunhao
这里通过C++模板类来实现一个顺序栈：
1）初始化
2）入栈
3）出栈
4）取栈顶元素
定义一个头文件
#ifndef SQ_STACK_H
#define SQ_STA...
分类：
编程语言 时间：
2014-12-04 23:17:53
阅读次数：
385
函数调用是程序设计中的重要环节，本文就函数调用的过程进行分析。
一、eip、ebp、esp介绍
EIP，EBP，ESP都是系统的寄存器，里面存储的是些地址，我们系统中栈的实现上离不开他们三个。 我知道栈的数据结构主要特点是 后进先处。它还有两个作用： 1.栈是用来存储临时变量，函数传递的中间结果。 2.操作系统维护的，对于程序员是透明的。
下面我们就通过一个小例子说说栈的原理。
先写...
分类：
其他好文 时间：
2014-11-23 17:41:20
阅读次数：
178
链栈的数据结构如下:
typedef struct LinkNode{
ElemType data; //节点数据
LinkNode* next; //指向下一节点指针
}LinkStack;
实现以下函数:
void InitStack(LinkStack* &s); //初始化栈
void DestroyStack(LinkStac...
分类：
其他好文 时间：
2014-11-15 14:12:13
阅读次数：
198
顺序栈的数据结构如下：
typedef struct
{
ElemType data[MaxSize]; //栈数据
int top; //
}SqStack;
实现下列函数:
void InitStack(SqStack* &s); //初始化栈
void DestroyStack(SqStack* &s); //销毁栈
int S...
分类：
其他好文 时间：
2014-11-14 19:48:11
阅读次数：
165
一：写一个算法将栈里的元素升序排列。栈的实现未知，算法只能借助栈完成，可使用的函数有push、pop、top、empty等。思路：可借助另外一个栈来完成排序。1、从原始栈里依次弹出元素放入辅助栈；2、每当将要压入的元素是得辅助栈不是升序排列，就将辅助栈里面的元素重新压入原始栈中；3、直到辅助栈里面的...
分类：
编程语言 时间：
2014-11-12 16:12:31
阅读次数：
281
Android L平台在图形渲染方面有一项重要的改进，它引入了一个专门的线程用于执行渲染工作，UI线程负责生成的显示列表（DisplayList），渲染线程负责重放（playback）这个显示列表绘制最终的内容，因此Chromium WebView在图形栈的实现方面也作了相应的调整，以支持Android L系统上新的渲染线程模型。本文将深度分析Chromium WebView的渲染流水线是如何无缝整合到Android L系统的渲染模型中，以及对目前市场主流浏览器厂商将会产生什么样影响等问题。此外，本文对Ch...
分类：
移动开发 时间：
2014-11-05 00:27:02
阅读次数：
362
在上篇文章《.net中的并行编程-1.基础知识》中列出了在.net进行多核或并行编程中需要的基础知识,今天就来分析在基础知识树中一个比较简单常用的并发数据结构--.net类库中无锁栈的实现。 首先解释一下什么这里“无锁”的相关概念。 所谓无锁其实就是在普通栈的实现方式上使用了原子操作，原子操作的原理...
分类：
Web程序 时间：
2014-09-26 00:24:47
阅读次数：
216
描述：
链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。
在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。
实现：
...
分类：
其他好文 时间：
2014-09-21 01:13:09
阅读次数：
234
栈是限定仅在表的一端进行插入或删除的纯属表，通常称允许插入，删除的一端为栈顶（Top），相应在的，则称另一端为栈底（Bottom）。不含元素的栈则称为空栈。
所设栈S＝{a1,a2,a3,...,an}，则称a1为栈底元素，an为栈顶元素。根据栈的定义可知，栈顶元素总是最后入栈并且最先出栈的；栈底元素总是最先入栈并且最后出栈的。即栈是按后进先出的原则进行的。因此，栈又称为后进先...
分类：
其他好文 时间：
2014-09-20 01:11:16
阅读次数：
285
