C++初阶 Stack和Queue的介绍和使用

本章目标

1复习下栈这种数据结构特点

2知道怎么使用STL中的栈

3复习下队列这种数据结构的特点

4知道怎么使用STL中的队列

Stack栈

栈的特点

栈是一个先进先出的数据结构它的数据从头部插入从头部删除

一般来说栈是使用顺序表来实现的

如果说你对于栈这种数据结构还不熟悉或者说根本没学过的话可以参考下萌新

的这篇博客

初阶数据结构栈

STL中的stack

定义

在STL中有两种使用方式

直接指定类型使用

像这样子

stackst1;

指定适配器实现栈

像这样子

stack>st2;stack>st3;

这里的适配器是什么意思呢？

实际上就是指定了我们在底层使用哪种方式实现栈

比如说

stack>st2;

这就是指定了我们在底层使用vector实现stack

使用

这里的这些在经历了stringvectorlist之后是不是就轻车熟路了啊

所以下面我们直接用一段遍历将上面重要的函数全部用一边就可以

代码和显示效果如下

intmain{stackst1;//stack>st2;//stack>st3;st1.push(1);st1.push(2);st1.push(3);st1.push(4);st1.push(5);while(!st1.empty){cout<

队列Queue

队列的特点

队列是一种经典的尾插头出的数据结构类似下图

如果说你对于队列这种数据结构还不熟悉或者说根本没学过的话可以参考下萌新

的这篇博客

初阶数据结构队列

STL中的queue

定义

定义方式和栈一眼同样有两种

方式一：

queueq1;

方式二：

指定适配器定义

代码表示如下

queue>q2;queue>q3;

使用

还是一眼我们使用一段代码来实现上面大部分重要的内容

代码和演示效果图如下

intmain{queueq1;queue>q2;queue>q3;q1.push(1);q1.push(2);q1.push(3);q1.push(4);q1.push(5);while(!q1.empty){cout<

总结

stack和queue是两种容器适配器大体与我们之前学的数据结构类似

本篇博客介绍了STL库中stack和queue怎么使用

其实学到这里了这些使用方式应该一眼就能看明白了不过为了博客整体的工整萌新还是写下了这篇文章

如果这篇文章帮助到了你别忘记一键三连啊

阿尼亚哇酷哇酷！