《数据结构复习》PPT课件.ppt
《《数据结构复习》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《数据结构复习》PPT课件.ppt(14页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、复习复习 通过本课程的学习,应能掌握数据结构的特点、存储方通过本课程的学习,应能掌握数据结构的特点、存储方法和基本运算,培养自己运用法和基本运算,培养自己运用C+语言正确编写算法及语言正确编写算法及调试的能力,运用数据结构解决简单的实际问题的能力,调试的能力,运用数据结构解决简单的实际问题的能力,可为后续计算机方面课程的学习打下坚实的基础。可为后续计算机方面课程的学习打下坚实的基础。本课程学习的目的本课程学习的目的:基本要求基本要求:1、掌握重要数据结构的逻辑结构、存储结构及基本运算、掌握重要数据结构的逻辑结构、存储结构及基本运算的实现,会的实现,会运用线性表、二叉树等设计算法以解决一些简运用
2、线性表、二叉树等设计算法以解决一些简单的实际问题,会通过阅读算法理解算法单的实际问题,会通过阅读算法理解算法;2、学会做简单的算法分析,包括算法的时间复杂度和空、学会做简单的算法分析,包括算法的时间复杂度和空间复杂度。间复杂度。题型:一、选择题(一、选择题(20分)分)20*1二、填空题(二、填空题(20分)分)10*2三、应用题(三、应用题(45分分二叉树(二叉树的遍二叉树(二叉树的遍历和转换、哈夫曼树和编码)、图(最小历和转换、哈夫曼树和编码)、图(最小生成树或单源点最短路径)、查找(散列生成树或单源点最短路径)、查找(散列查找)、排序(希尔、快速或堆)查找)、排序(希尔、快速或堆)5*9
3、四、算法设计题(四、算法设计题(15分分单链表的应用、单链表的应用、二叉树遍历的应用)二叉树遍历的应用)题目给出函数框架,只需实现函数功能题目给出函数框架,只需实现函数功能即可即可设一颗二叉树以二叉链表为存储结构,设计一个算设一颗二叉树以二叉链表为存储结构,设计一个算法求此二叉树上度为法求此二叉树上度为1 1的结点个数。的结点个数。struct BiNode /二叉树的结点结构二叉树的结点结构 int data;BiNode*lchild,*rchild;int count(BiNode *root)/*root为二叉树的根结点为二叉树的根结点*/第一章第一章概论概论基本要求:1、熟悉数据、数
4、据元素、熟悉数据、数据元素(数据项数据项)、数据结构、数据的、数据结构、数据的逻辑结构与物理结构概念逻辑结构与物理结构概念2、熟悉逻辑结构分线性和非线性(树、图)结构、熟悉逻辑结构分线性和非线性(树、图)结构 及及每种结构的基本特征每种结构的基本特征3、了解物理结构分顺序存储和链式存储、了解物理结构分顺序存储和链式存储4、了解算法的定义、算法的特性、算法的时间复杂度、了解算法的定义、算法的特性、算法的时间复杂度、算法的空间复杂度算法的空间复杂度5、了解简单的计算语句频度和估算算法时间复杂度的、了解简单的计算语句频度和估算算法时间复杂度的方法方法第二章第二章线性表线性表基本要求:1、了解、了解线
5、性表的逻辑结构特性,以及线性表的两种存储线性表的逻辑结构特性,以及线性表的两种存储实现方式实现方式2、熟练掌握、熟练掌握两种存储结构的描述方法。链表是本章的重两种存储结构的描述方法。链表是本章的重点和难点。点和难点。3、灵活掌握、灵活掌握顺序表的定义与基本操作的实现,包括插入、顺序表的定义与基本操作的实现,包括插入、删除算法的实现;删除算法的实现;4、灵活掌握、灵活掌握链表结构实现线性表基本操作的实现算法;链表结构实现线性表基本操作的实现算法;5、能够从时间和空间复杂度的角度综合比较线性表两种能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。存储结构的不同特点及其适
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构复习 数据结构 复习 PPT 课件
限制150内