基本的数据结构有: 1. 表 2. 栈 3.队列 4. 树 5. 散列
先来看一下表:
表的定义: 表其实严格来说是链表,链表是一个项的集合,其中的每一个项是某节点的一部分,这个节点又包含到达其他节点的链接;
表在STL中有两个流行的实现:
一是,vector (向量). vector给出了表的可增长的数组实现,其优点在于:vector在常量时间里是可索引的,缺点是插入新项或删除已有项的代价是昂贵的,除非这些操作发生在vector的末尾。
而是,list提供了表的双向链表的实现。其优点是,插入新项和删除已有项的代价是很小的。缺点是list 不容易索引。
时间: 2024-11-08 22:47:19