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

下载本文档

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

文档简介

1、掌握数据结构、复习、考试要求、基本概念掌握常见算法的基本思想，第一章绪论，掌握基本概念和术语。 例如，数据、数据元素、数据对象等。 求逻辑结构集合、线性结构、树结构、网状结构物理结构顺序记忆结构、链记忆结构算法和算法分析、第二章线性表、线性表的定义和运算网站数据库、插入、删除、检索、合并、分解、排序、线性表的长度顺序记忆结构(顺序表) (2)表中的任意节点可以容易地随机存储。 缺点： (1)插入和删除平均必须移动一半的节点。 (2)内存分配只能预先(静态)。 链存储结构(网络链接表)的优点：动态、合理地插入、删除内存空间等操作时不需要大量数据移动，但修正了指针的缺点：在每个节点上添加指针结构域

2、的非随机网站数据库结构，从第一个指针开始沿网络链接表查找定位操作另外，在线性表的长度的变化大、难以估计其存储规模的情况下，优选将动态网络链接表作为存储结构采用的线性表的长度的变化不大，在容易事先决定其大小的情况下，为了节省存储器空间，可以使用作为存储器结构的顺序表序列表(基于空间的考虑)是随机网站数据库结构，并且可以在O(1)时间内直接网站数据库到表中的任何节点。 必须从第一个指针开始依次扫描网络链接表中的节点。 在线性表的操作主要是检索，与插入删除操作不太相关的情况下，可采用顺序表结构。 为了频繁地进行插入和删除的操作，优选采用网络链接表作为存储结构。 如果表的插入/删除操作主要发生在表的两

3、端，则建议使用带尾部指针的单循环网络链接表。 第三章栈内存和队列、栈内存的定义和术语“LIFO”线性表限制在一端进行插入、删除操作的线性表顺序栈内存、网络链接栈内存队列的定义和术语“FIFO”线性表限制插入操作只能在队列的末尾进行，而删除操作只能在队列的开头进行的数据元素可以是结构型的线性表阵列，通常、 n次元排列的数据要素的存储行顺序为：主线系顺序为主线系矩阵的压缩存储特殊矩阵稀疏矩阵，第6章树的定义和用语二叉树的定义和性质二叉树满，完全二叉树顺序存储构造连锁存储构造二叉连锁表三叉连锁表二叉树的扫描：先顺序扫描，中顺序扫描，后顺序扫描，树和森林树的存储构造父母表示法， 小盆友兄弟表示法树的扫描操作目的地(根次)扫描相当于二叉树的先顺扫描后的对应二叉树的中顺扫描层序扫描树(森林)和二叉树的对应关系，Huffman树及其应用基本概念：两个节点间的路径、路径长度、树的路径长度、节点的加权路径长度、树的加权路径长度hh 前缀查询密码(Huffman基本概念顶点、弧、有向图、边、无向边、连通、连通格拉夫、连通分量、强连通格拉夫的存储结构邻接矩阵法(* )邻接表法邻接多重表法、格拉夫的扫描深度优先搜索(DFS )图的应用连通网的最小生成树棱镜算法， 应用于稠密格拉夫克鲁斯卡算法，应用于稀疏格拉夫，第8章探索，静态显示查找表

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论