数据结构-绪论
2020-06-01 17:07:34 3 举报AI智能生成
自己考研期间画的数据结构框架图，参考了大话数据结构和王道的数据结构的书，希望可以帮到大家，大家多多点赞
作者其他创作
大纲/内容
概论
术语
数据
信息的载体
数据元素
数据的基本单位
数据对象
性质相同的数据元素集合
数据类型
原子类型
结构类型
抽象数据类型（ADT）
抽象数据类型ADT
表示方式
数据对象
数据关系
基本操作
数据结构
数据结构概念
三要素
逻辑结构
分类
线性结构(一对一)
线性表
推广
数组，广义表
受限线性表
栈，队列
串
一般线性表
树形结构(一对多)
一般树，二叉树
集合结构(同属一个集合)
集合
图形结构(多对多)
有向图，无向图
物理（存储）结构
分类
顺序存储
链接存储
散列存储
索引存储
数据运算
算法
基本概念
定义
特定问题的解决步骤，<br>指令的有序集合
五个特征
确定性
有穷性
可行性
输入
0个或多个
输出
1个或多个
评价
正确
可读性
健壮性
效率与低存储量寻求
算法效率的度量
时间复杂度
o(1)<o(log2n)<o(n)<o(nlog2n)<o(n^2)<o(n^3)<o(2^n)<o(n!)<o(n^n)
空间复杂度
0 条评论
下一页
