【C++】STL——stack，queue

前言

这篇博客我们来看看STL库里的栈和队列结构，我们一起来看一下吧

💓 个人主页：小张同学zkf

⏩ 文章专栏：C++

若有问题 评论区见📝

🎉欢迎大家点赞👍收藏⭐文章

目录

 1.stack介绍和使用

1.1stack介绍 

1.2stack的使用

1.3stack的模拟实现

2.queue介绍和使用

2.1 queue的介绍

2.2queue的使用

2.3queue的模拟实现

3.priority_queue的介绍和使用

3.1 priority_queue的介绍

3.2priority_queue的使用

3.3priority_queue的模拟实现

 1.stack介绍和使用

1.1stack介绍 

stack的介绍：stack

1.2stack的使用

1.3stack的模拟实现

从栈的接口中可以看出，栈实际是一种特殊的vector，因此使用vector完全可以模拟实现stack。 

栈的模拟实现代码 

#include<vector>

namespace bite

{

template < class T >

class stack

{

public :

stack () {}

void push ( const T & x ) { _c . push_back ( x );}

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

T & top () { return _c . back ();}

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