摘要：
一、list特性 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 链表，只要拿到了第一 阅读全文
摘要：
一、queue特性 queue是一种先进先出（first in first out，FIFO）的数据结构，它有两个口，数据元素只能从一个口进，从另一个口出。队列只允许从队尾加入元素，队头删除元素，必须符合先进先出的原则，queue和stack一样不具有遍历行为。除了队头和队尾之外，其它地方不允许存取 阅读全文
摘要：
一、stack特性 stack是一种先进后出（first in last out，FILO）的数据结构，它只有一个出口，stack只允许在栈顶新增元素，移除元素，获得顶端元素，但是除了顶端之外，其他地方不允许存取元素，只有栈顶元素可以被外界使用，也就是说stack不具有遍历行为，没有迭代器。 特性总 阅读全文
摘要：
一、deque容器基本概念 deque是“double-ended queue”的缩写，和vector一样，deque也支持随机存取。vector是单向开口的连续性空间，deque则是一种双向开口的连续性空间，所谓双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，vector当然也可以在头尾 阅读全文