一、数据结构就是逻辑结构+存储结构(物理结构)+相应操作(算法实现)

二、逻辑结构

• 集合
• 1:1 线性结构
• 1:n 树
• m:n 图

主要是可以画到纸上进行分析的结构图就是逻辑结构，分析问题可以得出唯一一个逻辑结构

三、存储结构(物理结构)

• 顺序存储结构(例如:线性表)
• 链式存储结构 (例如:链表)
• 索引(例如:字典)
• 散列

存储结构就是存储到计算机内存中的一种方式结构，也称物理结构
一个逻辑结构可以选取多个不同的存储结构，选取不同的存储结构对应的实现算法就会不同

四、问题驱动—>画出唯一一个逻辑结构—>可以定义多个不同的存储结构—>不同的存储结构对应不同的操作—>不同的操作对应不同的实现相应的算法

1. 绪论

2. 线性结构

• 线性表
• 栈
• 队列
• 字符串

3. 非线性结构

• 树(主要是二叉树)
• 图

4. 应用

• 查询
• 排序