stack & queue这两个最常用且最简单的数据结构,其构造也十分简单。
默认是以deque为底层容器,所谓底层容器,其实就是封闭掉某些功能,开放一些功能,也可以用list作为底层容器。
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> >
具体的实践代码就不在罗列。