C++ STL系列之： stack

常用函数

empty() Test whether container is empty (public member function )
size() Return size (public member function )
top() Access next element (public member function )
push() Insert element (public member function )
emplace Construct and insert element (public member function )
pop Remove top element (public member function )
swap Swap contents (public member function )

实现

可以使用vector deque list实现，默认使用deque。
构造函数

stack<type> s1;
stack<type, vector<type>> //vector 还可以换成 list。。。

stack里面的空间是否连续取决于其使用那种方式实现的，使用list就不是连续的。