数据结构绪论脑图思维导图
数据结构概念与算法评估全流程脑图
树图思维导图提供 数据结构绪论脑图 在线思维导图免费制作，点击“编辑”按钮，可对 数据结构绪论脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：259173b0714f978e62f81c462be61543
思维导图大纲
绪论思维导图模板大纲
1.1数据结构的基本概念
基本概念和术语
数据
数据元素
数据对象
数据类型
数据结构
数据结构三要素
数据的逻辑结构
数据的存储结构
顺序存储
逻辑相邻的元素存储的物理位置也相邻
链式存储
借助指针来表示元素间的逻辑关系
索引存储
建立索引表（关键字，地址），检索速度很快
散列存储
又叫哈希存储，根据关键字直接计算出存储地址
数据的运算
1.2算法和算法评价
算法的基本概念
算法的五个特征
有穷性、确定性、可行性、输入、输出
算法的目标
正确性、可读性、健壮性、效率与低存储量需求
算法效率的度量
基本理论
时间复杂度T（n）
等于算法中基本语句的执行频度
加法规则：相加时取数量级最高的为最终时间复杂度
一般总是考虑最坏情况下的时间复杂度
空间复杂度S（n）
辅助空间是否和问题规模相关
选择题不考，算法题第三小问会让写出自己算法的空间复杂度
做题技巧
时间复杂度
简单for、while循环求时间复杂度（经常考）
和后面知识结合求时间复杂度
两个有序链表合并（2013）
最好情况
T（n）=min(m,n)
例子
L1：1-2-3-4-5
L2：6-7-8
最坏情况
T（n）=2min(m,n)-1
例子
L1：1-3-5
L2：2-4-6-8
递归函数求时间复杂度（2012）
（真题只考过一次，还是最简单的递归函数）
空间复杂度
一般情况下的函数时间复杂度都是O（1），算法题让写出的最优算法时间复杂度也是O（1）
一般情况下，需要申请辅助数组或者编写递归函数时空间复杂度不是O（1），需具体分析
相关思维导图模板
树图思维导图提供 种子思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 种子思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：86f8307a40ea24607c6c79354e09377f
树图思维导图提供 材料性能研究技术I 绪论 在线思维导图免费制作，点击“编辑”按钮，可对 材料性能研究技术I 绪论 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：998f596fb2e786e87c5f6612ff0356e1
沪公网安备 31011502019485号
上海工商