C++怎么實現(xiàn)stack與queue數(shù)據(jù)結構

這篇文章主要介紹了C++怎么實現(xiàn)stack與queue數(shù)據(jù)結構的相關知識，內(nèi)容詳細易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇C++怎么實現(xiàn)stack與queue數(shù)據(jù)結構文章都會有所收獲，下面我們一起來看看吧。

棧和隊列都是容器適配器搞出來的,對容器進行封裝,從而實現(xiàn)先進先出和后進先出的結構

stack模擬實現(xiàn)

常規(guī)實現(xiàn)數(shù)據(jù)結構的思路

template<class T>
class stack
{
public:
	//....
private:
	T* _a;
	size_t _size;
	size_t _capacity;
};

使用容器適配器：

**棧的容器適配器Container 可以使用vector list deque(雙端隊列) , 這些容器都必須支持尾插和尾刪接口 push_back 和 pop_back, **stack的默認容器適配器使用deque

#pragma once
#include<iostream>
#include<deque>
using namespace std;
//棧的容量適配器Container 可以使用vector list deque-雙端隊列 
//必須支持尾插和尾刪 push_back  和 pop_back
//默認的容量適配器使用deque
//  template<class T,class Container = std::vector<T>>
//  template<class T,class Container = std::list<T>>
namespace Mango
{
template<class T, class Container = std::deque<T>>
class stack
{
public:
	void push(const T& x)
		_con.push_back(x);
	void pop()
		_con.pop_back();
	//返回棧頂元素 - 即容器的最后一個元素
	T top()
		return _con.back();
	size_t size()
		return _con.size();
	bool empty()
		return _con.empty();
private:
	Container _con;//容器適配器
};
}

設配的容器給成模板參數(shù)->我有默認的容器適配器,你也可以自己定義合適的,對容器進行封裝,達到后進先出的效果

queue模擬實現(xiàn)

隊列的容器適配器Container 必須支持pop_front 和push_back函數(shù) 尾插和頭刪.

所以可以使用list 和deque, 但是不能使用vector,因為不支持頭刪pop_front函數(shù)

queue默認的容器適配器使用deque

#pragma once
#include<iostream>
#include<deque>
using namespace std;
// 隊列的容器適配器Container 必須支持pop_front 和push_back  尾插和頭刪
// 所以可以使用list 和deque
// 但是不能使用vector,因為不支持頭刪pop_front
//默認的容量適配器使用deque
namespace Mango
{
template<class T, class Container = std::deque<T>>
class queue
{
public:
	//尾插
	void push()
		_con.push_back();
	//頭刪
	void pop()
		_con.pop_front();
	//取隊頭數(shù)據(jù) -返回隊頭數(shù)據(jù)的引用
	T& front()
		return _con.front();
	//取隊尾數(shù)據(jù) -返回隊尾數(shù)據(jù)的引用 
	T& back()
		return _con.back();
	size_t size()
		return _con.size();
	bool empty()
		return _con.empty();
private:
	Container _con;//容量適配器
};
}

關于“C++怎么實現(xiàn)stack與queue數(shù)據(jù)結構”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“C++怎么實現(xiàn)stack與queue數(shù)據(jù)結構”知識都有一定的了解，大家如果還想學習更多知識，歡迎關注億速云行業(yè)資訊頻道。