快捷導(dǎo)航

C++ stack與queue模擬實(shí)現(xiàn)詳解

更新時(shí)間：2021年08月30日 10:53:45 作者：可樂(lè)不解渴

這篇文章主要給大家介紹了關(guān)于c++stack與queue模擬實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面跟著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

stack與queue模擬實(shí)現(xiàn)

在stl中，stack(棧)與queue(隊(duì)列)都是容器適配器。

什么是容器適配器呢？

適配器（adaptor）是標(biāo)準(zhǔn)庫(kù)中通用的概念，包括容器適配器、迭代器適配器和函數(shù)適配器。本質(zhì)上，適配器是使一事物的行為類(lèi)似于另一事物的行為的一種機(jī)制。容器適配器讓一種已存在的容器類(lèi)型采用另一種不同的抽象類(lèi)型的工作方式實(shí)現(xiàn)。簡(jiǎn)單來(lái)說(shuō)其實(shí)就是利用現(xiàn)有的容器來(lái)適配出來(lái)的新容器。

stack

在標(biāo)準(zhǔn)庫(kù)中，stack默認(rèn)使用的是deque容器來(lái)進(jìn)行適配的。
當(dāng)然這里也可以適配vector容器和list容器。

namespace ZJ
{
	//template<class T,class Container= ZJ::list<T>>
	//template<class T,class Container= ZJ::vector<T>>
	template<class T,class Container= ZJ::deque<T>>
	class stack
	{
	public:
		void pop()
		{
			m_stack.pop_back();
		}
		void push(const T&val)
		{
			m_stack.push_back(val);
		}
		size_t size()	const
		{
			return static_cast<size_t>(m_stack.size());
		}
		T& top()	
		{
			return m_stack.back();
		}
		const T& top() const
		{
			return m_stack.back();
		}
		bool empty()	const
		{
			return m_stack.empty();
		}
	private:
		Container m_stack;
	};
}

queue

與stack一樣，在標(biāo)準(zhǔn)庫(kù)中默認(rèn)使用的是deque容器來(lái)進(jìn)行適配的。

namespace ZJ
{
	template<class T,class Container=ZJ::deque<T>>
	class queue
	{
	public:
		void pop()
		{
			m_queue.pop_front();
		}
		void push(const T& val)
		{
			m_queue.push_back(val);
		}
		size_t size()	const
		{
			return static_cast<size_t>(m_queue.size());
		}
		T& back()
		{
			return m_queue.back();
		}
		const T& back() const
		{
			return m_queue.back();
		}
		T& front()
		{
			return m_queue.front();
		}
		const T& front() const
		{
			return m_queue.front();
		}
		bool empty()	const
		{
			return m_queue.empty();
		}
	private:
		Container m_queue;
	};
}