一.stack简介
在STL中,stack是一个模板类,用于实现栈数据结构。栈是一种后进先出(LIFO)的数据结构,可以在栈顶进行插入和删除操作。
stack是一种容器适配器,容器适配器不是容器类型本身,而是对现有的容器类型进行了一定程度的封装和改造,从而形成了一种新的容器类型。
stack类封装了一个底层容器,可以使用多种不同的容器作为其底层实现,比如deque和vector等。
stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类,这些容器类应该支持以下操作:
empty:判空操作
back:获取尾部元素操作
push_back:尾部插入元素操作
pop_back:尾部删除元素操作
二.stack的模拟实现
我们已经知道栈是一个容器适配器,底层封装了其它容器,所以栈的实现非常简单,在实现各个函数接口时,我们直接复用封装的容器的相关接口即可。
不同于vector与list的模拟实现,stack需要两个模板参数:
参数类型:class T
容器类型:class Container
stack模拟实现:
namespace zeeb
{
template<class T, class Container = vector<T>>
class stack
{
public:
void push(const T& data)
{
_con.push_back(data);
}
void pop()
{
_con.pop_back();
}
const T& top()
{
return _con.back();
}
size_t size()
{
return _con.size();
}
bool empty()
{
return _con.empty();
}
private:
Container _con;
};
}
三.queue简介
queue与stack非常相似。在STL中,队列(queue)是一种基本的数据结构,它是一种先进先出(FIFO)的数据结构。队列可以看作是一条通往某个目的地的等待队列,其中最先进入的元素首先被处理,而最后进入的元素则最后被处理。
与stack相同,queue同样也是一个容器适配器,queue与stack对比起来学习会更加轻松。
四.queue模拟实现
namespace zeeb
{
template<class T, class Container = list<T>>
class queue
{
void push()
{
_con.push_back();
}
void pop()
{
_con.pop_front();
}
const T& front()
{
_con.front();
}
const T& back()
{
_con.back();
}
size_t size()
{
return _con.size();
}
bool empty()
{
return _con.empty();
}
private:
Container _con;
}