数据结构的本质就在于:如何将现实世界中各种各样的数据放入到内存中,并且如何在内存中操作这些数据,如何评价这些存储方案和操作方法。 在内存当中放置数据,也有两种方案,连续地放置数据,或者不连续地放置数据。 物理存储结构:连续的和不连续. 第1步是将现实世界的数据组织成为逻辑结构,第2步再把逻辑结构的数据映射到物理结构中。 在第1步中,我们抛去数据的其它属性,只留下数据的两个属性就可以了:一个属性是数据的值,另一个属性就是数据之间的关系。例如图。在第2步中,我们要做的事情,把这个graph映射到物理存储结构中,这就是数据结构要做的事情了。显然,我们可以用数组来存储,也可以用链表来存储,
- 简单数据结构
- 链表
- 队列
- 栈
- SET
- Map
- Hash
- 复杂数据结构
- 树
- 二叉树
- 红黑树
- B/B+树
- 图
- 树