数据结构总复习PPT.ppt_第1页
数据结构总复习PPT.ppt_第2页
数据结构总复习PPT.ppt_第3页
数据结构总复习PPT.ppt_第4页
数据结构总复习PPT.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、复习,一、数据结构讨论的三个方面,1.数据的逻辑结构,2.数据的存储结构,A.线性结构,A. 顺序存储,B. 链式存储,线性表,栈,队,B.树形结构,C.图形结构,数据结构的三个方面,3.数据的操作：存储、检索、排序、插入、删除、 修改、输入、输出等,复习,二. 主要内容 1. 数据结构的基本概念知识点：逻辑结构、存储结构、数据的操作、算法要求： 理解数据结构、逻辑结构、存储结构、数据的操作集合的含义及它们之间的关系。 掌握数据结构的二元组表示法。 了解算法的五个特征(有穷性、确定性、可行性、输入、输出) 及算法评价的五个方面（正确性、稳健性、可读性、时间和空间复杂度）。 掌握大O( )表示法

2、。,复习,2. 线性表 知识点：线性表的顺序存储结构和链式存储结构。 要求： 线性结构的特征、种类，线性表的定义。 线性表的顺序存储结构与基本操作的实现。 线性表的链式存储结构与基本操作的实现。 （包括单链、循环链表、双向链表、循环双向链表）,复习,3.栈与队列 知识点：栈、队列 要求： 栈与队列的定义、特征及两者区别。 掌握栈的顺序、链式二种存储结构及基本操作的实现。 掌握队列的顺序、链式二种存储结构及基本操作的实现。 掌握栈和队列的简单应用。（算法）,复习,4.递归 递归的概念与定义 直接递归、间接递归 递归算法的要素：递归体、递归出口 大致了解递归算法的执行过程 （即运行时栈的变化过程）

3、,复习,5. 树型结构 知识点：树、二叉树的概念、表示、存储结构及相关的运算(遍历等)。 要求： 树与二叉树的概念、术语、表示方法。 树的各个性质及存储结构（标准链接方式及二叉链表方式） 二叉树的各个性质及存储结构（顺序和二叉链表） 二叉树的四种遍历算法，以及其他运算算法。 （掌握典型的遍历应用的递归算法，如：计算树中结点数、叶结点个数、高、层次等算法） 树与二叉树的转换方法；树的二种遍历。 树的运算算法不作要求。,复习,6.图 知识点：图的定义、图的相关概念、图的存储结构与运算、遍历。 要求： 掌握无向图、有向图的相关概念、术语 图的存储结构（邻接矩阵、邻接表、边集数组）及相应的建立图和输出图的算法。 图的遍历的概念与算法：（深度优先、广度优先） 边集数组存储结构的算法不作要求,复习,三.复习要点： 仔细看书及课件，掌握基本概念及基本算法。 掌握平时做的习题(包括课堂练习)。 能灵活变通运用书上的及习题中的算法。,复习,四. 考试题目类型： 与往年差不多 选择题 （15分左右） 填空题 （20分左右） 解答题 （20分左右） 程序阅读题（15分左右） 程序填空题（10分左右） 程序设计题（20分左右）,复习,五. 考试与答疑 1.考试 时间：6月28日 10:40-12:40 地点：教3-101 105 2.

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论