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

前言

对于这两个容器适配器的模拟实现非常简单，因为stack和queue只是对其他容器的接口进行了包装，在STL中，若我们不指明用哪种容器作为底层实现，栈和队列都默认是又deque作为底层实现的。

也就是说，stack和queue不管是用哪种容器实现出来的，实际上定义出来的都是对容器进行了封装。

stack的模拟实现

所以我们知道了容器适配器实际上是对其他容器的封装之后，我们实现的时候就只需要调用底层容器的各个成员函数实现stack的接口就行：

成员函数及作用	模拟实现方法
push（元素入栈）	调用指定容器的push_back
pop（元素出栈）	调用指定容器的pop_back
top（获取栈顶元素）	调用指定容器的back
size（获取栈中有效元素个数）	调用指定容器的size
empty（判断栈是否为空）	调用指定容器的empty
swap（交换两个栈中的数据）	调用指定容器的swap

模拟实现的代码如下：

#pragma once
#include<queue>
#include<iostream>
using namespace std;
namespace CYF
{template<class T,class Container=std::deque<T>>class stack{public:void push(const T& val){_con.push_back(val);}void pop(){_con.pop_back();}T& top(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}void swap(stack<T,Container>& st){_con.swap(st._con);}private:Container _con;};
}

queue模拟实现

同样的我们也通过调用指定容器的成员函数来模拟实现queue。

成员函数及作用	模拟实现方法
push（元素队尾入队）	调用指定容器的push_back
pop（元素队头出队）	调用指定容器的pop_front
front（获取队头元素）	调用指定容器的front
back（获取队尾元素）	调用指定容器的back
size（获取队列中有效数据个数）	调用指定容器的size
empty（判断队列是否为空）	调用指定容器的empty
swap（交换两个队列中的数据）	调用指定容器的swap

模拟实现的代码如下：

#pragma once
#include<iostream>
#include<list>
#include<queue>
using namespace std;namespace CYF
{template<class T,class Container=deque<T>>class queue {public:void push(const T& val){_con.push_back(val);}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();}void swap(queue<T,Container>& q){_con.swap(q._con);}private:Container _con;};
}

下面这是test.cpp中的测试代码：

#include"myStack.h"
#include"myQueue.h"
void test1()
{CYF::stack<int, vector<int>> st;st.push(1);st.push(2);st.push(3);st.push(4);while (!st.empty()){cout << st.top() << " ";st.pop();}cout << endl;
}void test2()
{CYF::queue<int, list<int>> q;q.push(1);q.push(2);q.push(3);q.push(4);while (!q.empty()){cout << q.front() << " ";q.pop();}cout << endl;
}int main()
{//test1();test2();return 0;
}

以上就是本篇的全部内容，谢谢大家！