数据结构-总结与复习_第1页
数据结构-总结与复习_第2页
数据结构-总结与复习_第3页
数据结构-总结与复习_第4页
数据结构-总结与复习_第5页
已阅读5页，还剩15页未读， 继续免费阅读

下载本文档

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

文档简介

1、数据结构-总结与复习一.考试基本情况题型单选题（占总分30%左右）填空题（占总分15%左右）判断题（10%左右）综合题（45%左右） 成绩评定总评成绩=平时x40% + 考试成绩 x 60%第1章 绪论数据结构研究的内容数据结构的基本概念与术语(数据,数据元素,数据项,数据对象,数据结构)数据结构的概念,四种基本的数据结构(集合,线性结构,树形结构,图状结构)第1章 绪论什么是抽象数据类型?(数据结构 + 定义在此数据结构上的一组操作 )算法与算法分析. 对时间复杂度和空间复杂度的分析.分析的原则与方法.第2章 线性表线性表的类型定义与逻辑特征, 结构描述与基本操作线性表的顺序实现(插入与删除

2、算法的实现及时间复杂度的分析)线性表的链式存储与实现(单链表,线性表的操作在单链表中的实现,单链表中的插入与删除算法的实现)第2章 线性表双向链表和循环链条的结构特征顺序实现与动态链表的实现的比较第2章 线性表算法顺序表的插入与删除算法顺序表链式存储的插入与删除算法栈和队列这两种抽象数据类型的特点栈类型的两种实现方法，即两种存储结构表示时的基本操作实现算法，特别应 注意栈满和栈空的条件以及它们的描述方法. 重点是顺序栈的表示与实现熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的描述方法。第3部分 栈和队列第3部分 栈和队列算法顺序栈的初始,入栈,出栈操作算法链队列的初始,创建,

3、入队,出队操作算法循环队列顺序表示的初始化,入队与出队操作算法串的逻辑结构与线性表极为相似.不同体现在哪里?(操作对象)不同的串的存储表示(定长,堆分配,块链)的特点.第4部分 串第5部分 数组与广义表 数组的类型定义 数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法. 矩阵的压缩存储(稀疏矩阵的三种压缩存储方法三元组,行逻辑链接和十字链表)广义表的类型定义,存储结构和M多项式的描述.第5部分 数组与广义表算法1.三元组顺序表实现矩阵的快速转置算法.2.行逻辑链接的顺序表实现矩阵乘法的算法.第6部分 树树的基本概念,术语,和基本的定理二叉树的重要特征二叉树的存储结构和遍历

4、什么是线索二叉树,线索二叉树的遍历森林和二叉树的关系,森林和二叉树之间的转换. 森林的遍历.第6部分 树算法哈夫曼树和哈夫曼编码第7部分 图图的抽象数据结构图的存储表示,重点掌握图的数组存储表示和图的邻接表存储表示.图的遍历(深度遍历和广度遍历)图的最小生成树问题拓扑排序问题关键路径问题最短路径问题第7部分 图算法拓扑排序的实现算法最短路径问题(Dijkstra算法)求取关键路径算法第八部分 查找静态查找表的抽象数据结构静态查找的三种不同的方法,顺序查找表,有序查找表,索引顺序表. 主要掌握三种方法的查找策略及查找效率分析比较动态查找,重点掌握二叉排序树和 B-树.树的结构和查找策略,插入与删除操作的实现.第八部分 查找哈希表哈西

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论