开篇
仓库地址 https://github.com/wangpeng1994/data-structures-and-algorithms
语雀地址(首更)https://www.yuque.com/wangpeng-iu4vg/ia2bn1#
1. 数据结构和算法的关系
程序 = 数据结构 + 算法
数据结构是算法的基础
2. 线性结构和非线性结构
2.1 线性结构
- 元素之间存在一对一的线性关系
- 线性结构有两种不同存储结构:顺序存储结构(如数组)和链式存储结构(如链表)
- 顺序存储的线性表称为顺序表,存储元素是连续的
- 链式存储的线性表称为链表,存储元素不一定连续,元素节点中存储数据元素以及相邻元素的地址信息
- 线性结构常见的有:数组、队列、链表和栈
2.2 非线性结构
非线性结构包括:二维数组、多维数组、广义表、树结构、图结构









网友评论