C++ STL Container -- list

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