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