相关文档

• 数据结构(四).ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构(四)常宝宝北京大学计算机科学与技术系chbbpku.edu内容提要二叉树二叉查找树典型的数据结构可分作：线性结构树形结构和图状结构二叉树是一种树形的数据结构 二叉树的定义二叉树是 n(n≥0)个结点的有限集合它或为空二叉树(n = 0)或者由一个根结点以及两棵互不相交的分别称为根结点左子树和右子树的二叉树构成(

• 数据结构——第四章.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数 据 结 构第四章 串引言计算机处理的一类非数值型的对象为字符串而且字符串的应用非常的广泛本章我们学习一些基本的串操作和几种不同的存储方式4.1 串的定义字符串:由 n ( ? 0 ) 个字符组成的有限序列一般记作： s=a1a2a3…an 其中s是串名 a1a2a3…an是串值

• 数据结构.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第2章 线性表主要知识点线性表抽象数据类型顺序表单链表循环单链表循环双向链表静态链表设计举例2.1 线性表抽象数据类型1.线性表的定义 线性表是一种可以在任意位置插入和删除数据元素操作由n(n≥0)个相同类型数据元素a0 a1… an-1组成的线性结构线性结构:2.线性表抽象数据类型数据:｛ a0 a1 … a

• 《数据结构》.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构tjm《 数据结构》第七章 图 (下)第七章 图7.1 图的定义和术语7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索7.4 图的连通性问题 7.4.3 最小生成树7.5 有向无环图及其应用 7.5.1 拓扑

• 《数据结构》.ppt

  数据结构tjm《 数据结构》第六章 树和二叉树(上)第六章 树和二叉树 树的定义和基本术语 二叉树 .1 二叉树的定义 .2 二叉树的性质 .3 二叉树的存储结构 遍历二叉树与线索二叉树 .1 遍历二叉树 .2 线索二叉树 树和森林 .1 树的存储结构 .2 森林与二叉树

• 数据结构.ppt

  数据结构2014年2月第二章 线性表主要内容： 线性表的定义及逻辑结构 线性表的顺序表示及实现 线性表的链式表示及实现 线性表的基本应用 线性结构特点：在数据元素的非空有限集中存在唯一的一个被称作第一个的数据元素存在唯一的一个被称作最后一个的数据元素除第一个外集合中的每个数据元素均只有一个前驱除最后一个外集合中的每个数据元素均只有一个后继 线性表的定义及逻辑结构一线性表定义 1定

• 《数据结构》.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构tjm《 数据结构》第七章 图(上)第七章 图7.1 图的定义和术语7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索7.4 图的连通性问题 7.4.3 最小生成树7.5 有向无环图及其应用 7.5.1 拓扑排

• 数据结构.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Data StructuresQieJianMinPREFACEPurposeGoalsApproachOverviewPurposeGoalsData structures: methods of organizing large amounts of

• 数_据_结_构.ppt

  单击此处编辑母版标题样式结束第 页第一章 绪论第一章 绪 论计算机的发展硬件 CPU内外存储器等软件：系统软件应用软件应用 科学计算 数据处理 过程控制等处理数据的能力和种类：数值 字符字符串 具有多个属性对象 图形 图像 声音 数据结构的研究对象： 非数值数据之间的结构关系如何表示如何存储如何处理的问题 本课程讨论的问题： 应用中常用的几种数据结构以及如何存储 如

• 数据结构.ppt

  第八章　查找0 1 2 3 4 5 6 7 8 9 10 11比较次数：查找第n个元素： 1查找第n-1个元素：2……….查找第1个元素： n查找第i个元素： n1-i查找失败： n1数据结构5 13 19