一、数据结构就是逻辑结构+存储结构(物理结构)+相应操作(算法实现)
二、逻辑结构
集合1:1 线性结构1:n 树m:n 图
主要是可以画到纸上进行分析的结构图就是逻辑结构,分析问题可以得出唯一一个逻辑结构
三、存储结构(物理结构)
顺序存储结构(例如:线性表)链式存储结构 (例如:链表)索引(例如:字典)散列
存储结构就是存储到计算机内存中的一种方式结构,也称物理结构 一个逻辑结构可以选取多个不同的存储结构,选取不同的存储结构对应的实现算法就会不同
四、问题驱动—>画出唯一一个逻辑结构—>可以定义多个不同的存储结构—>不同的存储结构对应不同的操作—>不同的操作对应不同的实现相应的算法
1. 绪论
2. 线性结构
线性表栈队列字符串
3. 非线性结构
树(主要是二叉树)图
4. 应用
查询排序