stl_stack_queue的模拟实现

Stack.h

#pragma once
#include <deque>

namespace jpc
{
	template<class T,class container = deque<T>>  //容器适配器
	class stack
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}

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

		T& top() //获取栈顶的数据（即顺序表尾部的数据）
		{
			return _con.back();
		}

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

		bool empty() const 
		{
			return _con.empty();
		}

		size_t size() const
		{
			return _con.size();
		}


	private:
		container _con;
	};

}

Queue.h

#pragma once
#include <deque>

namespace jpc
{
	template<class T, class container = deque<T>>  //容器适配器
	class queue
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}

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

		T& back() 
		{
			return _con.back();
		}

		T& front()
		{
			return _con.front();
		}

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

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

		bool empty() const
		{
			return _con.empty();
		}

		size_t size() const
		{
			return _con.size();
		}


	private:
		container _con;
	};

}

Test.cpp

#include <iostream>
#include <stack>
#include <queue>
#include <vector>
#include <list>
using namespace std;

#include "Stack.h"
#include "Queue.h"

void test_stack()
{
	//jpc::stack<int,vector<int>> st; //数组栈
	//jpc::stack<int,list<int>> st;   //链表栈
	jpc::stack<int> st;  //deque栈

	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	st.push(5);

	while (!st.empty())
	{
		cout << st.top() << endl;
		st.pop();
	}

}

void test_queue()
{
	//jpc::queue<int> q;
	jpc::queue<int, list<int>> q; //链式queue是可以的，但是不能用vector【不支持头删】

	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);

	while (!q.empty())
	{
		cout << q.front() << endl;
		q.pop();
	}

}


int main()
{
	//test_stack();
	cout << endl;
	test_queue();

	return 0;
}