STL_数据结构

标签：strong   数据   sp   on   c   时间   r   bs   数据结构   

　　基本的数据结构有： 1. 表  2. 栈  3.队列  4. 树  5. 散列

　　先来看一下表：

　　表的定义： 表其实严格来说是链表，链表是一个项的集合，其中的每一个项是某节点的一部分，这个节点又包含到达其他节点的链接；

　　表在STL中有两个流行的实现：

　　一是，vector (向量).  vector给出了表的可增长的数组实现，其优点在于：vector在常量时间里是可索引的，缺点是插入新项或删除已有项的代价是昂贵的，除非这些操作发生在vector的末尾。

　　而是，list提供了表的双向链表的实现。其优点是，插入新项和删除已有项的代价是很小的。缺点是list 不容易索引。

STL_数据结构

标签：strong   数据   sp   on   c   时间   r   bs   数据结构   

原文地址：http://www.cnblogs.com/disemboltura/p/3970981.html