目录
stack
stack都有哪些接口
模拟实现一个stack
stack
1. stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。
2. stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈顶)被压入和弹出。
3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类,这些容器类应该支持以下操作:
empty:判空操作
back:获取尾部元素操作push_back:尾部插入元素操作
pop_back:尾部删除元素操作
4. 标准容器vector、deque、list均符合这些需求,默认情况下,如果没有为stack指定特定的底层容器,默认情况下使用deque注明:
stack是一种容器适配器,什么是容器适配器,容器适配器是一种设计模式,设计模式约有二十多种。字面意思就是为了某一行为,将容器进行适配,也就是封装,形成新的“器”。类似生活中的,电脑接口扩展坞,同一插座适配不同功率的电源。
stack都有哪些接口
模拟实现一个stack
namespace ljy
{
template <class T,class Container = deque<T>>
class stack
{
public:
void push(const T& x)
{
_con.push_back(x);
}
void pop()
{
_con.pop_back();
}
size_t size()const
{
return _con.size();
}
bool empty()const
{
return _con.empty();
}
T& top()
{
return _con.back();
}
private:
Container _con;
};
}