C++实现stack与queue数据结构的模拟
作者：芒果再努力
stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行 元素的插入与提取操作；队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素
栈和队列都是容器适配器搞出来的,对容器进行封装,从而实现先进先出和后进先出的结构
stack模拟实现
常规实现数据结构的思路
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;//容器适配器
};
}
设配的容器给成模板参数->我有默认的容器适配器,你也可以自己定义合适的,对容器进行封装,达到后进先出的效果
queue模拟实现
队列的容器适配器Container 必须支持pop_front 和push_back函数 尾插和头删.
所以可以使用list 和deque, 但是不能使用vector,因为不支持头删pop_front函数
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();
//取队头数据 -返回队头数据的引用
T& front()
return _con.front();
//取队尾数据 -返回队尾数据的引用
T& back()
return _con.back();
size_t size()
return _con.size();
bool empty()
return _con.empty();
private:
Container _con;//容量适配器
};
}
到此这篇关于C++实现stack与queue数据结构的模拟的文章就介绍到这了,更多相关C++ stack与queue模拟内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！