C++——stack和queue的模拟实现

容器适配器

stack和queue没有自己独立的容器,而是对其他容器接口进行包装,STL中stack和queue默认使用的是deque容器,如下图。

在这里插入图片描述
在这里插入图片描述
从stack和queue的类模板声明中可以看出,它的模板有两个参数第一个是所存储的数据类型,第二个是它们封装的容器类型,这里默认是deque容器。

deque容器

queue和stack的模拟实现主要是调用deque容器实现

stack的模拟实现

在这里插入图片描述

namespace nzb
{
	template<class T, class Con = deque<T>>
	class stack
	{
	public:
		// 入栈
		void push(const T& x)
		{
			_c.push_back(x);
		}
		// 出栈
		void pop()
		{
			_c.pop_back();
		}
		// 返回栈顶元素
		T& top()
		{
			return _c.back();
		}
		const T& top()const
		{
			return _c.back();
		}
		// 栈中有效元素个数
		size_t size()const
		{
			return _c.size();
		}
		// 判空
		bool empty()const
		{
			return _c.empty();
		}
	private:
		Con _c;// 调用deque容器
	};
}

queue容器的模拟实现

在这里插入图片描述

namespace nzb
{
	template<class T, class Con = deque<T>>
	class queue
	{
	public:
		// 入队列
		void push(const T& x)
		{
			_c.push_back(x);
		}
		// 出队列
		void pop()
		{
			_c.pop_front();
		}
		// 返回队尾元素
		T& back()
		{
			return _c.back();
		}
		const T& back()const
		{
			return _c.back();
		}
		// 返回队首元素
		T& front()
		{
			return _c.front();
		}
		const T& front()const
		{
			return _c.front();
		}
		// 队列中元素个数
		size_t size()const
		{
			return _c.size();
		}
		// 队列的判空
		bool empty()const
		{
			return _c.empty();
		}
	private:
		Con _c;
	};
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值