GeekBand之STL第二周筆記

最近看STL學(xué)習(xí)視頻很是吃力,由于老師對原理沒有介紹到,只是簡單介紹基本使用,在這里以便后期使用是好查看在此記錄一下。


Stack是一種先進(jìn)后出(Frist In Last Out)的數(shù)據(jù)結(jié)構(gòu),只有一個出口。

stack支持的操作:增加元素(push)、移除元素(pop)、獲取最頂元素(top)

stack只能訪問其頂層元素,不允許遍歷

使用方法:

#include

int main()

{std::stack s;}




Queue是一種先進(jìn)先出(First In Frist Out)的數(shù)據(jù)結(jié)構(gòu),有兩個出口

Queue支持的操作:增加元素(push)、移除元素(pop)、獲取最前端元素(front)、獲取最后的元素(back)

Queue只能訪問其最前或最后元素,不允許遍歷

使用方法:

#include

int main()

{ std::queue q;}




map是一種關(guān)聯(lián)容器,存儲的對象是Key/Value pair 且不允許有重復(fù)的key

map存儲的對象必須是具備可排序性的

template,class _Alloc = allocator>

class map(){......}












最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容