stack介绍:先进后出
实现C++STL,栈有两个参数:template<class T,class Container = deque<T>> class stack:
参数示意:
T:元素类型
Container:被用于存储和访问元素的类型
成员函数:
1.stack:stack
explicit stack(const Container& ctnr = Container());
2.stack::empty
bool empty() const; 判断是否为空。Return Value true if the container size is 0,false otherwise.
3.stack::pop
void pop() 在栈的顶部移除元素。
4.stack::push
void push(const T& x):在栈顶添加元素
5.stack::size
size_type size() const; 计算栈对象元素个数。
6.stack::top
value_type& top(); const value_type& top() const;返回栈顶元素.