STL里的的queue是普通隊列還是環形隊列
#include<queue>
慕后端0504655
2019-06-23
1 回答
舉報
0/150
提交
取消
2019-07-02
STL里隊列和棧的實現都基于雙端隊列deque，要比介紹的兩種連續空間（可以理解為數組）的實現要復雜一些。deque括多段等長的連續空間和一組指向這些空間的指針，隨機訪問和首尾增刪的效率比較高，同時不會占用大塊內存。有興趣的話可以在百度上搜一下deque的實現方法。