数据结构期末复习提纲.ppt_第1页
数据结构期末复习提纲.ppt_第2页
数据结构期末复习提纲.ppt_第3页
数据结构期末复习提纲.ppt_第4页
数据结构期末复习提纲.ppt_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

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

文档简介

第1 3章绪论 1复习范围 第一 二 三章所有内容2复习要点 1 数据结构的基本概念逻辑结构 线性结构 线性表非线性结构 树 图存储结构 顺序 静态 链式 动态 索引 散列 HASH 2 算法和算法分析计算算法的时间复杂度和空间复杂度的方法 第四章线性表 栈 队列 1复习范围 第四章所有内容2线性表复习要点 1 线性表的逻辑结构2 线性表的存储结构 顺序 数组 表长表示链式 单链表 循环链表 双向链表 头指针 头结点 首结点 空标志 结束标志3 插入和删除算法遍历方法 i p p next算法实现 元素移动指针调整算法的时间复杂度 第四章线性表 栈 队列 续 3栈 队列复习要点 1 栈的定义 特性 LIFO 存储结构2 POP和PUSH算法3 栈的空 满标志4 队列的定义 特性 FIFO 5 链式队列和循环队列的存储结构6 队列的入队和出队算法7 队列的空 满标志8 堆栈应用 举例 表达式求值 A B C D 第五 六章二叉树和普通树 1复习范围 第五章 第六章2复习要点 1 树的递归形式的定义和其他术语2 二叉树的定义 形态 五条性质及其证明 存储结构3 二叉树的遍历 求遍历序列 遍历算法 由两种遍历序列恢复二叉树4 树与森林 存储结构 与二叉树的转换 先根和后根遍历 由两种遍历序列恢复树或森林5 哈夫曼树 带权路径长度 最优二叉树的定义 WPL最小 构造方法 哈夫曼编码的方法6 二叉查找树 BST 定义 建立 平衡二叉树 AVL 四种平衡旋转方法7 优先队列 堆定义 建堆 堆调整 第七章图 1复习范围 第七章2复习要点 1 图概念术语 图与网 有向 无向 顶点与边 弧 邻接与度 路径 连通 生成树2 图的邻接矩阵或邻接表的表示 求顶点度的算法 求顶点的边或弧的算法3 图的DFS BFS遍历序列 DFS BFS生成树4 有向图的拓扑排序序列5 利用Prim算法和Kruskal算法的基本方法求无向网的最小生成树6 利用Dijkstra算法求最短路径 第八章内部排序 1复习范围 第八章2复习要点 1 排序概念术语 排序 排序的分类 稳定性2 基本排序算法 直接插入 起泡 简单选择排序的算法实现 效率分析 关键字的比较次数和元素的移动次数 3 高级排序方法 Shell 快速 归并 堆 基数排序的方法和执行过程 堆的调整方法4 注意各种排序算法的各趟结果概念 第十 十一章查找 索引 1复习范围 第十章 第十一章2复习要点 1 查找概念术语 查找表 关键字 查找成功 失败 2 线性表查找 顺序 自组织表 折半算法实现 对存储结构的要求 平均查找长度计算 判定树概念 3 Hash表 Hash函数及其构造方法 冲突及其解决方法 Hash表的查找 插入 删除过程 平均查找长度4 索引查找 线性索引表 分块索引表 5 二叉排序树的定义 查找算法 插入和删
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论