STL里的的queue是普通队列还是环形队列
来源：3-1 面向对象的队列设计
慕后端0504655
2019-06-23 19:07
#include<queue>
写回答
关注
1回答
-
- 三夜蟲
- 2019-07-02 22:39:38
STL里队列和栈的实现都基于双端队列deque，要比介绍的两种连续空间（可以理解为数组）的实现要复杂一些。deque括多段等长的连续空间和一组指向这些空间的指针，随机访问和首尾增删的效率比较高，同时不会占用大块内存。有兴趣的话可以在百度上搜一下deque的实现方法。
数据结构探险—队列篇
与现实最为贴近的数据结构-队列，带大家进入数据结构的美妙世界
110049 学习 · 170 问题
相似问题