开篇

仓库地址 https://github.com/wangpeng1994/data-structures-and-algorithms
语雀地址（首更）https://www.yuque.com/wangpeng-iu4vg/ia2bn1#

1. 数据结构和算法的关系

程序 = 数据结构 + 算法

数据结构是算法的基础

2. 线性结构和非线性结构

2.1 线性结构

1. 元素之间存在一对一的线性关系
2. 线性结构有两种不同存储结构：顺序存储结构（如数组）和链式存储结构（如链表）
3. 顺序存储的线性表称为顺序表，存储元素是连续的
4. 链式存储的线性表称为链表，存储元素不一定连续，元素节点中存储数据元素以及相邻元素的地址信息
5. 线性结构常见的有：数组、队列、链表和栈

2.2 非线性结构

非线性结构包括：二维数组、多维数组、广义表、树结构、图结构