1. 序列(list):
数据结构 : 线性。
结构特点 :链表存储,数据的插入和删除 o(1);双向链表,正反向遍历o(n)。
2. 数据定义:
STL 模板库,<list>
3. 数据支持的操作(函数):
--- 下面仅仅罗列支持的函数,具体用法 请参考c++ library的说明。如有任何问题,请留言讨论。
(constrcutor) :
(destructor) :
Iterators(迭代器):
begin:
end:
rbegin:
rend:
Capacity(容量):
empty:
size:
max_size:
resize:
Element access(数据访问):
front:
back:
Modifiers(数据修改):
assign:
push_front:
push_back:
pop_front:
pop_back:
insert:
erase:
swap:
clear:
Operations:
splice:
remove:
remove_if:
unique:
merge:
sort:
reverse:
allocator:
get_allocator:
4. 应用
ide : visual studio
os : win7
g++:x86_64-w64-mingw32
reference:
1. c++ library