目录
一、容器适配器
适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结),该种模式是将一个类的接口转换成客户希望的另外一个接口。
STL中,stack是由deque容器适配而来的
二、使用
具体解释详见官方文档:stack - C++ Reference (cplusplus.com)
stack就是数据结构中的栈:数据结构之栈_栈(stack):适用于需要先进后出(lifo)的场景,如函数调用、表达式求值和括号匹配等-CSDN博客
构造函数:
stack<T> stk;
//stack采用模板类实现, stack对象的默认构造形式stack(const stack &stk);
//拷贝构造函数赋值操作:
stack& operator=(const stack &stk);
//重载等号操作符数据存取:
push();
//向栈顶添加元素pop();
//从栈顶移除第一个元素top();
//返回栈顶元素大小操作:
empty();
//判断堆栈是否为空size();
//返回栈的大小
三、模拟实现
模拟实现采用适配vector的方式实现
由类与对象的相关知识可知,自定义类型的对象会默认调用自定义类型的构造函数,vector容器已经有构造函数,所以stack没有必要写构造函数
namespace paradiso
{
template<typename T,class Container=vector<T>>
class stack
{
public:
void push(const T& x)
{
_con.push_back(x);
}
void pop()
{
_con.pop_back();
}
const T& top() const
{
return _con.back();
}
size_t size() const
{
return _con.size();
}
bool empty() const
{
return _con.empty();
}
private:
Container _con;
};
}