什么是数据结构?
数据结构是计算机存储,组织数据的方式,常见的数据结构:
线性结构:
- 线性表(数组,链表)
- 栈,队列
- 哈希表
树形结构:
- 二叉树
- AVL树
- 红黑树
- B树
- 堆
- Trie
- 哈夫曼树
- 并查集
图形结构:
- 邻接矩阵
- 邻接表
线性表是具有n个相同类型元素的有限序列(n>=0)
- a1是首节点,an是尾结点
- a1是a2的前驱
- a2是a1的后继
数组(Array)
数组是一种顺序存储的线性表,所有元素的内存地址是连续的
在很多编程语言中,数组都有个致命的缺点:无法动态修改容量,实际开发中,我们更希望数组的容量是可以动态改变的