在所有数据结构中,我们可以按逻辑结构、存储方式、数据类型等进行划分
逻辑结构可分:
- 集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
- 线性结构:数据结构中的元素存在一对一的相互关系;包含:数组、栈、队列、链表、散列表
- 树形结构:数据结构中的元素存在一对多的相互关系;
- 图形结构:数据结构中的元素存在多对多的相互关系。
常见的存储结构有:
- 顺序存储
- 链式存储
- 索引存储
- 散列存储
八大数据类型:
- 数组
- 栈
- 队列
- 链表
- 树
- 图
- 堆
- 散列表
资料参考
- 算法:第4版
- 数据结构与算法分析(Java版)
- 队列详解及java实现
- [从B树、B+树、B*树谈到R 树](