物理结构:
逻辑结构:
数据结构 | 说明 | 常见类型 |
---|---|---|
集合 | 除了同属于一种类型外,别无其它关系 | |
线性结构 | 元素之间存在一对一关系 | 顺序表、数组、链表、队列、栈 |
树形结构 | 元素之间存在一对多关系 | 二叉树、平衡二叉树、查找树 红黑树 |
图形结构 | 元素之间存在多对多关系 |
常见数据结构:
数据结构 | 类型 | 说明 |
---|---|---|
数组 | 顺序表、一维数组、二维数组 | 查改快、增删慢 |
栈 | 顺序栈、链式栈 | 先进后出 |
队列 | 链式队列、循环队列、优先级队列 | 先进先出 |
链表 | 单链表、双向链表、循环链表 | 查改慢、增删快 |
树 | 二叉树、红黑树等 | 查找,插入,删除都快(如果树保持平衡) |
哈希表 | 哈希表 | 可能有哈希冲突存在 |
堆 | 大根堆、小根堆等 | 插入删除快,对最大数据项的存取很快 |
图 | 对现实世界的建模 |