《数据结构(C语言版)-清华大学出版社》复习总结(视频+课本+截图) (2).doc
《《数据结构(C语言版)-清华大学出版社》复习总结(视频+课本+截图) (2).doc》由会员分享,可在线阅读,更多相关《《数据结构(C语言版)-清华大学出版社》复习总结(视频+课本+截图) (2).doc(4页珍藏版)》请在三一文库上搜索。
1、数据结构(C语言版)-清华大学出版社复习总结(视频+课本+截图)本资料由网友IOU_520JRForever整理提供,仅供参考,如有好的建议或意见请与编者联系,谢谢!第二章 线性表视频为数据结构3&4&5&6(38分钟)同步教学视频下载:数据结构3:http:/ 线性表12.1线性表的抽象数据类型定义12.2线性表类型的实现顺序映像22.3线性表类型的实现链式映像22.4线性表的一个应用一元多项式的表示3本章小结3第二章 线性表线性结构是一个元素的有序(次序)集。基本特征:必存在唯一的“第一个元素”和“最后的元素”,除最后元素都有唯一的后继,除第一个元素都有唯一的前驱。2.1线性表的抽象数据类
2、型定义基本操作:2.2线性表类型的实现顺序映像由线性表的顺序映像得到的存储结构称为顺序表在顺序表中线性表的基本操作:优点:可以对每一个数据元素进行随机的存取,表长是显值。缺点:对插入与删除都要对元素进行移动。2.3线性表类型的实现链式映像由线性表的链式映像得到的存储结构称为链表在单链表中线性表的基本操作:其它形式的链表:2.4线性表的一个应用一元多项式的表示本章小结1、了解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的的线性表简称为顺序表,用后者表示的线性表简称为链表2、熟悉掌握这两类存储结构的描述方法,以及线性表的各种基本操作的实现。3、能够从时间和空间复杂度的角度综合比较线性表的两种存储结构的不同特点及其使用的场合。4/4本资料由网友IOU_520JRForever整理提供,仅供参考,如有好的建议或意见请与编者联系,谢谢!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构C语言版-清华大学出版社 数据结构C语言版-清华大学出版社复习总结视频+课本+截图 2 数据结构 语言版 清华大学出版社 复习 总结 视频 课本 截图
链接地址:https://www.31doc.com/p-2392324.html