原文出处：http://blog.csdn.net/chenzhenyu123456/article/details/44519943栈：（一）头文件#include（二）定义栈stacks;（三）使用1: s.empty() 栈为空返回true，否则返回false；2 : s.size() 返回栈...
分类：
其他好文 时间：
2015-07-27 10:44:52
阅读次数：
114
栈和队列常见题型：
实现栈和实现队列。
两个栈实现一个队列。
设计栈，使得pop，push和min时间复杂度为O(1)。
滑动窗口的最大值。
栈的进出序列。...
分类：
编程语言 时间：
2015-07-26 22:45:25
阅读次数：
233
栈的概念 栈(stack)是限定只能在表尾进行插入和删除操作的线性表。 栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。 允许插入和删除的一段称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。 栈的插入操作，叫做进栈，也称压栈...
分类：
其他好文 时间：
2015-07-17 20:53:41
阅读次数：
112
所谓栈和队列其本质都是一种存储信息的方法，最主要的差别就是两者的存取方式不同，栈相当于是一个一端开口一端封闭的空心玻璃柱，每存入一个数据就是扔进一个与管口等粗的球，取出数据时只能取最上头的，也就是最后一个放进去的，并且当管中无球时，无法取数据；相对而言，队列相当于是一个两端开口的空心玻璃柱，每存入....
分类：
其他好文 时间：
2015-07-16 13:19:37
阅读次数：
91
STL提供了一些模板类，实现了《数据结构》中的一些数据结构类型
在写代码时用到栈，队列等数据结构时可以充分利用STL模板类，会发现特别好用。
想起C语言中用数组实现栈和队列，简直就是噩梦。
C++是世界上最好的语言。。。（just kidding !!!）
顺序容器：动态数组vector;deque链表list;
关联容器：set/multiset有序值；map/multimap...
分类：
编程语言 时间：
2015-07-08 09:39:06
阅读次数：
134
栈的定义栈是仅限有表尾进行插入和删除操作的线性表允许插入和删除操作的一端称为栈顶，别一端称为栈底。不包含任何数据元素的栈称为空栈。栈又称为先进后出（Last In First Out）的线性表，简称为LIFO结构。栈的插入操作叫做进栈，也称压栈、入栈。栈的删除操作叫做出栈，也称弹栈栈的抽象数据类型栈...
分类：
其他好文 时间：
2015-07-05 19:57:34
阅读次数：
261
现实生活中的事情往往都能总结归纳成一定的数据结构，例如餐馆中餐盘的堆叠和使用，羽毛球筒里装的羽毛球等都是典型的栈结构。而在.NET中，值类型在线程栈上进行分配，引用类型在托管堆上进行分配，本文所说的“栈”正是这种数据结构。栈和队列都是常用的数据结构，它们的逻辑结构与线性表相通，不同之处则在于操作受某...
分类：
其他好文 时间：
2015-07-04 06:16:55
阅读次数：
272
栈和队列也是线性表，其特殊性在于它们的基本操作是线性表操作的子集，它们是操作受限制的线性表。栈：限定只能在表尾（栈顶top）进行插入或删除操作的线性表。应用：数制转换括号匹配的检验行编辑程序迷宫求解表达式求值
分类：
其他好文 时间：
2015-07-01 11:47:24
阅读次数：
125
栈：LIFO（后进先出）队列：FIFO（先进先出）栈的顺序存储结构实现：/** * 基于数组实现的顺序栈 * @param */public class Stack { private Object[] data = null; private int maxSize=0; //栈...
分类：
编程语言 时间：
2015-06-29 23:32:49
阅读次数：
273
