C++ -- queue 和 stack模拟实现

脚踏车(crush)

已于 2023-04-10 18:16:47 修改

阅读量269

点赞数 2

分类专栏： c++ 文章标签： c++ list 数据结构

于 2023-03-14 16:03:48 首次发布

本文链接：https://blog.csdn.net/m0_46343224/article/details/129530832

版权

c++ 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

文章介绍了如何在C++中使用模板类和不同类型的容器（如vector、list、deque）来模拟实现queue和stack的数据结构。对于queue，主要方法包括push、pop、front、back、size和empty；对于stack，同样包含push、pop、top、back、size和empty。这两个模板类允许开发者灵活选择底层数据结构来满足不同性能需求。

摘要由CSDN通过智能技术生成

C++ – queue 和 stack模拟实现

1. queue模拟实现

队列是先进先出的特性，这里要支持vector、list、deque等等，这里queue和stack模拟实现，都是直接复用

1.0 成员变量

template <class T, class Container = list<T>>
Container _container;

1.1 push()

void push(const T& val)
{
	_container.push_back(val);
}

1.2 pop()

void pop()
{
	_container.pop_front();
}

1.3 front()

const T& front()
{
	return _container.front();
}

1.4 back()

const T& back()
{
	return _container.back();
}

1.5 size()

size_t size()
{
	return _container.size();
}

1.6 empty()

bool empty()
{
	return _container.empty();
}

解释class Container作用

就拿push()来说，_contatiner.push_back(val);假设 _Container是list类型，那么 _container就是list类型，这时 _container直接调用库接口push_back();

1.7 完整代码

namespace my_queue
{
	template <class T, class Container = list<T>>
	class queue
	{
	public:
		void push(const T& val)
		{
			_container.push_back(val);
		}

		void pop()
		{
			_container.pop_front();
		}

		const T& front()
		{
			return _container.front();
		}

		const T& back()
		{
			return _container.back();
		}

		size_t size()
		{
			return _container.size();
		}

		bool empty()
		{
			return _container.empty();
		}

	private:
		Container _container;
	};
}

2. stack模拟实现

2.0 成员变量

template <class T, class Container = vector<T>>
Container _container;

2.1 push()

void push(const T& val)
{
	_container.push_back(val);
}

2.2 pop()

void pop()
{
	_container.pop_back();
}

2.3 top()

const T& top()
{
	return _container.back();
}

2.4 back()

const T& back()
{
	return _container.back();
}

2.5 size()

size_t size()
{
	return _container.size();
}

2.6 empty()

bool empty()
{
	return _container.empty();
}

2.7 完整代码

namespace my_stack
{
	template <class T, class Container = vector<T>>
	class stack
	{
	public:
		void push(const T& val)
		{
			_container.push_back(val);
		}

		void pop()
		{
			_container.pop_back();
		}

		const T& top()
		{
			return _container.back();
		}

		const T& back()
		{
			return _container.back();
		}

		size_t size()
		{
			return _container.size();
		}

		bool empty()
		{
			return _container.empty();
		}

	private:
		Container _container;
	};
}