CommonDataStructure 常用数据结构

数组、字符串

简单，方便查找；需要连续空间，查找删除需要O(n)复杂的。

例子：leetcode 242 字母异位词。

链表

灵活分配空间；不能通过下标快速查询元素。

技巧：快慢指针，有时候需要三个指针（pre,cur,next），构建虚假链表头。

例子：leetcode 25 k个一组翻转链表

栈

后进先出，所有操作都是再栈的顶部完成。

例子：

队列

双端队列

树