数据结构

链表

间接寻址(indirect addressing)

适合场合：表元素本身很大，需要频繁地进行插入、删除以及确定表的长度，访问第k个元素。（增删改查）

• 应用算法：箱排序

双向链表

应用实例：

• 凸包(convex hull)顶点查找算法

1. 取凸包内一个点X，通过双向链表构造点集：根据点集1,...,i,...n与X的夹角与距离排序，生成链表。
2. 从初始点开始，取3个点，夹角大于180°的，向下迭代；反之，中间夹角点对应链表节点删除，向下迭代。
3. 最后保留的点即为凸包的顶点集。

堆(heap)

应用ADT：优先队列(priority queue)

unordered_map

原理为哈希表/散列表
包含键值key value 与 映射值map value
通过hash值来分入不同的bucket
字符串作为键值，对大写敏感。