一、vector和list
线性结构中，比较重要的有 vector和list，这两个都是C++的标准模板库（C++ Standard Template Library）中的库文件。
访问操作，查找和删除
vector可以提供下标访问，即v[i]的方式，所以索引方便。然而如果要插入数据，尤其是在下标小的地方插入，需要把其后面所有的数据全部都往后移动一位，因此代价非常高。同样的，删除数据也是这样。
list在C++中指的是双向链表，由于是指针访问，因此元素的插入和删除代价较小，只要改变几个指针即可。但是链表没有提供下标索引。因此查找不是很方便。而且链表相对于vector而言，多了指针的存储和维护。
介于上面的解释，push_back和pop_back是vector和list共有的函数，而push_front和pop_front就只有list才有了。另外，对于vector，我感觉建议用at而非[]进行下标访问，建议用reserve而非resize进行存储空间的预留。
遍历器
所谓遍历器，iterator，其实就是一个链表中内嵌的子类。其中维护一个current指针，进行数据访问操作，并提供如 ‘++’，‘==’， ‘=’， ‘*’等方便的操作。
list中有三对数据，head和tail，begin和end，front和back，类型依次是指针，遍历器和对象。head和tail中是不放数据的，只是表示头和尾而已。一次一个空的链表，起码有head和tail两个节点，而且，空链中这两个节点相互指向。head的next指针指向的，就是遍历器begin的current指针保存的节点。因此front返回的就是*begin。但是遍历器end的current指针，直接指的就是tail指针。而back对象，则是放在 *（--end）中。
iterator是const_iterator的子类。因为const_iterator能做的，iterator都能做，但是反过来就不一定了。
二、stack和queue
栈和队列都可以用vector或者list来实现，较之前两个数据结构，这里注重更多的是栈的先入后出（FILO）和队列的先入先出（FIFO）思想。