STL 之 stack - queue

stack & queue这两个最常用且最简单的数据结构，其构造也十分简单。

默认是以deque为底层容器，所谓底层容器，其实就是封闭掉某些功能，开放一些功能，也可以用list作为底层容器。

stack & queue常用的函数列表

push
pop
top	stack专有
front	queue专有
empty
swap
size

 

在声明stack变量时有以下几种方式：

1,stack<int>,默认deque为底层容器

2,stack<int,list<int> >,声明list为底层容器

同样在声明queue变量时也可以有以下几种方式：

1,queue<int>

2,queue<int,list<int> >

 

具体的实践代码就不在罗列。