数据结构是算法的基础,算法需要依赖某种数据结构来实现,算法的操作对象是数据结构,数据结构的设计是未来选择存储方式
以下是常用的数据结构,以下排版参考了《学习 JavaScript 数据结构与算法》- 格罗纳(Groner,L.)著 孙晓博等译 一书
数据结构 Data Structure
- Array
- Stack / Queue PriorityQueue (heap) LinkedList (single / double) Tree / Binary Tree
- Binary Search Tree HashTable
- Disjoint Set
- Trie
- BloomFilter
- LRU Cache
数组
to do
栈
to do
队列
to do
链表
to do
集合
to do
字典和散列表
to do
树
to do
图
数组基础→