容器是很多人对STL的第一印象，vector,stack,queue,set,map等等都是容器。
这里先介绍 STL中的序列式容器。
所谓序列式容器，其中的元素可序（ordered），但未必有序（sorted）。C++ 本身提供了一个序列式容器——数组（array），STL中还提供了向量（vector），链表（list），堆栈（stack），队列（queue），优先队列（priorit...
分类：
其他好文 时间：
2015-06-19 16:51:52
阅读次数：
101
这节我们讨论了两种好玩的数据结构，栈和队列。什么是栈，
所谓的栈是栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top）
，另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(Empty
St..
分类：
编程语言 时间：
2015-06-19 13:40:48
阅读次数：
129
【摘要】链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。所以本文主要基于前文的基础，讨论链式存储结构的堆栈。1、链式存储（不连续内存）/*链式结构*/
typedef struct _STACK_NODE
{
int pData;
struct _STACK_NODE *n...
分类：
其他好文 时间：
2015-06-19 10:30:32
阅读次数：
107
leetcode 225: Implement Stack using Queues
python java c++...
分类：
其他好文 时间：
2015-06-19 01:32:31
阅读次数：
123
Description：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop(...
分类：
其他好文 时间：
2015-06-19 01:22:15
阅读次数：
120
在上节我们介绍了Trampoline。它主要是为了解决堆栈溢出（StackOverflow）错误而设计的。Trampoline类型是一种数据结构，它的设计思路是以heap换stack：对应传统递归算法运行时在堆栈上寄存程序状态，用Trampoline进行递归算法时程序状态是保存在Trampoli.....
分类：
其他好文 时间：
2015-06-18 19:17:56
阅读次数：
135
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
├Queue
│├Deque
│└LinkedList
└Set
├SortedSet
├TreeSet
└HashSet
Map
├Hashtable
├HashMap...
分类：
编程语言 时间：
2015-06-18 17:26:27
阅读次数：
169
题目大意：玩具装箱，然而指数变成了pp(p≤10p\leq10)首先我们需要证明决策单调
由于数死早，还是戳这里吧知道决策单调之后怎么办呢？
由于是1D1D，所以不能分治了每个决策点能决策的区间一定是连续的一段
并且随着决策点的右移 这个区间也在不断右移令g[j]g[j]表示决策点jj能贡献的最左侧的位置
然后我们开一个栈来维护当前存在贡献的贡献点
那么显然stack[i]stack[i]...
分类：
其他好文 时间：
2015-06-18 13:36:28
阅读次数：
124
一个例子是1 template 2 class Stack {};在这里我就想起了C语言是怎么弄数据结构的，不得不说模板是很方便的东西。上面的例子是一个类模板，函数模板其实也是类似的。浮点数和类对象是不允许作为非类型模板参数的。对上面这句话的补充：这是历史原因，C++ Templates的作者认为C...
分类：
编程语言 时间：
2015-06-18 13:21:21
阅读次数：
134
今天在写程序的时候，弹出这样的提示对话框：应用程序发生异常 unknown software exception (0xc00000fd)：相关代码是这样，在一个函数中读取一个csv文件，先根据这个csv文件的大小，直接初始化一个变量，然后一次把整个文件读取并赋值给这个变量。一开始测试时使用的一般都...
分类：
其他好文 时间：
2015-06-18 10:59:22
阅读次数：
92
