stack（栈）

stack 栈容器特点  先进后出，类似于一个瓶子，最先进去的要最后才能出来；

常用函数

empty() 堆栈为空则返回真 
pop() 移除栈顶元素 
push() 在栈顶增加元素 
size() 返回栈中元素数目 
top() 返回栈顶元素 

queue:
back() 返回最后一个元素 
empty() 如果队列空则返回真 
front() 返回第一个元素 
pop() 删除第一个元素 
push() 在末尾加入一个元素 
size() 返回队列中元素的个数

VS2008中栈的源代码

友情提示：初次阅读时请注意其实现思想，不要在细节上浪费过多的时间。

[cpp]  view plain   copy

1. //VS2008中 stack的定义 MoreWindows整理(http://blog.csdn.net/MoreWindows)  
2. template<class _Ty, class _Container = deque<_Ty> >  
3. class stack  
4. {   // LIFO queue implemented with a container  
5. public:  
6.     typedef _Container container_type;  
7.     typedef typename _Container::value_type value_type;  
8.     typedef typename _Container::size_type size_type;  
9.     typedef typename _Container::reference reference;  
10.     typedef typename _Container::const_reference const_reference;  
11.