没有合适的资源?快使用搜索试试~ 我知道了~
数据结构速成攻略.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 112 浏览量
2021-10-10
19:52:19
上传
评论
收藏 25KB DOCX 举报
温馨提示
试读
10页
数据结构速成攻略.docx
资源推荐
资源详情
资源评论
《数据结构》速成攻略
考试题型:选择、填空、简答、算法。
第 1 章 绪论
1、存储结构〔物理结构〕: 顺序存储结构〔特点:只存数据不存关系,其关系表达在存
储位置上〕 和 链式存储结构〔特点:需存数据及其关系〕
2、逻辑结构: 集合 、 线性结构 、 树型结构 、 图型结构〔其中树和图属于非线性结
构〕
3、数据类型:原子类型〔非结构,可分解〕、结构类型〔不可分解〕
4、算法的时间复杂度〔一个算法的时间消耗的数量级〕、空间复杂度与问题规模 n 有关
Eg: for〔i=0;i<n;i++〕
for(j=0;j<m;j++)
A[i][j]=0;
则时间复杂度为 O(m*n)
第 2 章 线性表
1、线性表的顺序存储结构〔随机存取〕:
△顺序存储时,相邻数据元素的存放地址也相邻〔逻辑与物理统一〕;要求内存中可
用存储单元的地址必须是连续的。
△设每个元素需占用 L 个存储单元,则第 i 个数据元素 a
i
的存储位置为
Loc〔a
i
〕=Loc〔a
i
〕+L*〔i-1〕。
△当在顺序存储结构的线性表中某个位置上插入或删除一个数据元素时,其时间主要
消耗在移动元素上,移动元素的个数取决于插入或删除元素的位置。
△假设表长为 n,则插入、删除操作平均移动个元素,算法时间复杂度为 O〔n〕。
△优点:存储密度大〔=1〕,存储空间利用率高,便于访问。缺点:插入或删除元素
时不方便。
△宜做查找这样的静态操作。假设线性表长度变化不大〔插入、删除等操作在表尾进
行〕,且主要操作是查找,则采用顺序表。
2、线性表的链式存储结构〔顺序存取〕:
△链式存储时,相邻数据元素可随意存放〔逻辑相邻物理不一定相邻〕,但所占存储空
间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。
资源评论
- RaceDH2024-01-22这个资源总结的也太全面了吧,内容详实,对我帮助很大。
学习使人快乐张
- 粉丝: 13
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功