stack

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;返回栈顶元素.