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

下载本文档

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

文档简介

数据结构总复习 第一章绪言基本概念和术语数据结构 数据 数据元素 数据项逻辑结构与存储结构算法分析算法定义算法特性 有穷性 确定性 可行性 输入 输出算法评价 正确性 可读性 鲁棒性 时间复杂度与空间复杂度 第二章线性表逻辑结构有限 序列 同构存储结构顺序存储结构链式存储结构单链表双向链表循环链表双向循环链表基本操作插入删除查找 应用 一元多项式相加 第三章栈和队列 操作受限的线性表栈特点 FILO LIFO 存储结构 顺序栈与链栈基本操作 入栈与出栈应用 递归调用 TowerofHanoi 回文游戏多进制输出表达式求值地图四染色 队列特点 FIFO LILO 存储结构 顺序链式循环队列基本操作入队出队应用 划分子集问题 第四章数组线性结构存储结构顺序存储结构 次序约定压缩存储对称矩阵对角矩阵三角矩阵稀疏矩阵 算法 求转置矩阵与十字链表建立 第五章树逻辑结构 按分支关系定义的层次结构定义 深度 度 叶子等满二叉树 完全二叉树 二叉排序树二叉树性质 5个 存储结构树双亲表示法孩子表示法孩子兄弟表示法 二叉树顺序存储结构二叉链表 三叉链表树 森林与二叉树转换 遍历按层次 先序 中序 后序遍历算法应用由先序序列建立二叉链表统计叶子结点求二叉树深度已知先序和中序序列 构造二叉树 在n个结点的二叉链表中 有n 1个空指针域 树转换成的二叉树其右子树一定为空 应用Huffman树定义构造方法有n个叶子结点的Huffman树共有2n 1个结点应用Huffman编码最佳判定树 二叉排序树定义构造方法生成 插入与删除中序遍历二叉排序树可得到结点有序序列 第六章图定义 图 有向图 度 连通 完备图等存储结构邻接矩阵关联矩阵邻接表与逆邻接表遍历 深度优先与广度优先 应用最小生成树 Prim与Kruscal 拓扑排序关键路径最短路径 第七章查找顺序查找折半查找分块查找哈希查找定义 基本思想Hash函数构造方法 处理冲突方法 哈希查找过程与ASL 存储结构 表顺序ASL 直接定址法数字分析法平方取中法折叠法除留余数法 第八章排序插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序 归并排
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论