本篇我们来讲解一下栈和队列的接口，详细讲解优先级队列，手撕栈和队列。

栈(stack)

栈的接口：

C++中栈的模拟实现

#pragma once
namespace px
{
	template<class T,class container= deque<T>>
	class stack
	{
		container _st;
	public:
		void push(const T&x)
		{
			_st.push_back(x);
		}
		void pop()
		{
			_st.pop_back();
		}
		const T& top()
		{
			return _st.back();
		}
		void size()const
		{
			_st.size();
		}
		bool empty()const
		{
			return _st.empty();
		}
	};

}

队列(queue)

1.队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
2. 队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供
一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。
3. 底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少
支持以下操作:
empty：检测队列是否为空
size：返回队列中有效元素的个数
front：返回队头元素的引用
back：返回队尾元素的引用
push_back：在队列尾部入队列
pop_front：在队列头部出队列
4. 标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque

C++队列的模拟实现

#pragma once
#include<deque>
namespace px
{
	template<class T, class Container = deque<T>>
	class queue
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}

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

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

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

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

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

	private:
		Container _con;
	};

}

队列的接口

栈和队列接口案例代码演示

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<algorithm>
#include<stack>
#include<queue>
using namespace std;
int main()
{
	stack<int> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	st.push(5);
	//cout << st << endl;
	while (!st.empty())
	{
		cout << st.top() << " ";
		st.pop();
	}
	cout << endl;
	cout << st.size() << endl;

	queue<int>qe;
	qe.push(1);
	qe.push(2);
	qe.push(3);
	qe.push(4);
	qe.push(5);
	while (!qe.empty())
	{
		cout << qe.front() << " ";
		qe.pop();
	}
	return 0;
}