定义
- 数据结构是计算机存储、组织数据的方式
结构
-
线性结构
-
线性表:具有n个相同类型元素的有限序列(n>=0)
数组:一种顺序存储的线性表,所有元素的内存地址是连续的
链表
栈
队列
哈希表
-
树形结构
- 二叉树
- AVL树
- 红黑树
- B树
- 堆
- Trie
- 哈夫曼树
- 并查集
-
图形结构
邻接矩阵
邻接表
-
线性结构
线性表:具有n个相同类型元素的有限序列(n>=0)
数组:一种顺序存储的线性表,所有元素的内存地址是连续的
链表
栈
队列
哈希表
树形结构
图形结构
邻接矩阵
邻接表