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