*1.一维:
基础:数组array(string), 链表 linked list
高级:栈 stack,队列queue,双端队列deque,集合set,映射map(hash or map),etc
*2.二维
基础:树tree,图 graph
高级:二叉树 binary search tree(red-black tree,AVL),堆 heap,查并集disjoint set,字典树 trie,etc
特殊:位运算 Bitwise,布隆过滤器 BloomFilter
LRU Cache
原文：https://www.cnblogs.com/jack-sj/p/12180119.html