stl序列式容器的接口和实现

vector容器的接口和实现:

 

list容器的接口和实现: 双向循环链,最后一个节点为空节点

 

 

 

 

 

 

 

 deque容器的接口和实现:

deque的构造和内存管理:

push_back(), push_front();

元素操作函数:pop_back(), pop_front(), clear(), erase(), insert().

 

stack: 由于stack是以底部容器deque或者list为完成其所有工作,所以被称为adapter。

 

 

 

 queue: 

 

 Heap相关的算法接口(实现忽略):看例子学会用

 

 

priority_queue实现以及接口

 

 

slist接口和实现:

 

 

 

posted @ 2023-02-09 17:51  woodx  阅读(20)  评论(0)    收藏  举报