stack, deque 和 queue的對比


 

stack, deque 和 queue這三個c++的STL的數據結構很類似但又各有不同。

stack是堆棧,沒有迭代器,特點是后進先出。用push()將元素壓入棧中,top()返回棧頂元素,pop()移除棧頂元素。

deque是雙端隊列,支持迭代器,使用push_back()在隊尾添加元素,pop_back()移除隊尾元素,這些跟vector差不多。不同的地方在於deque還可在隊首添加和移除元素,使用pop_front()和push_front()。

queue是隊列,特點是先進先出,不支持迭代器,使用push()將元素排入對中,front()返回隊首元素,pop()移除隊首元素。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM