Click to edit Master text stylesSecond levelThird levelFourth levelFifth levelClick to edit Master title style单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级贵州航天职业技术学院《数据结构(C语
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构第一章 绪论第二章 线性表第三章 数组和广义表第四章 栈和队列第五章 串第六章 树第七章 图第八章 查找第九章 排序第一章 绪论本章学习要求:了解数据结构的研究内容理解掌握数据结构的基本概念和术语了解数据元素间的结构关系理解掌握算法及算法的描述1.1 数据结构的发展1.1.1数据结构的发展简史 最早对这一发展作出杰
第七章 图 基本概念 图的存储结构 图的遍历 生成树 最短路径 拓扑排序第 7 章 图7.1 图的基本概念 图的定义: 图是由顶点集合及顶点间的关系集合组成 的一种数据结构: Graph( V E ) 其中: V = { x x ? 某个数据对象} 是顶点的有穷非空集合 E
算法和算法的量度例如: 数值计算的程序设计问题取决于整数值的范围算法:模型:是计算机操作的对象的总称数据项是数据的不可分割的最小单位数据结构:658732149345col = {<a1a4><a2a5><a3a6>}逻辑结构 是对数据元素之间的逻辑关系的描述它可以用一个数据元素的集合和定义在此集合上的若干关系来表示S = { R1 R2 } R1 = { <a b1><a c1><a d1>}
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 图7.1 图的定义和术语7.2 图的存储结构7.3 图的遍历7.4 图的连通性7.5 拓扑排序和关键路径7.6 最短路径问题 图是由一个顶点集 V 和一个弧集V R构成的数据结构 Graph = (V VR )其中VR{<vw> vw∈V 且 P(vw)} <vw>表示从 v 到
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构---第五章 数组和广义表第五章 数组和广义表 本质上为非线性结构5.1 数组和线性表的关系以及数组的运算5.2 数组的顺序存储结构5.3 特殊矩阵和稀疏矩阵的压缩存储5.4 广义表的定义和表示方法5.5 广义表的存储结构5.6 广义表的递归算法5.7 例题解析1数据结构---第五章 数组和
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构习题课马 瑞Oct. 27 2004编程技巧与常见问题关于函数特殊情况与边界情况指针内存管理代码从头说起常见错误及解决方法编程经验推荐书目关于作业关于函数为什么要写函数实现一个逻辑意义上的独立功能清晰完整独立减少重复代码代码重复3次以上应该写成函数例子:有理数格式化打印输出好的函数具有的特性通用性:可以用于解决不同
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第五章 数组和广义表5.1 数 组一定义—— 一维数组是相同类型的变量的 有限序列1.一维数组 一维数组可以看成是一个线性表或一个向量(第2章已经介绍)它在计算机内是存放在一块连续的存储单元中适合于随机查找2.二维数组 二维数组可以看成是向量的推广例如设A是一个
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《数据结构》复习课第一章 基本概念与算法基础一学习要求: 理解关于数据结构的名词术语 理解算法描述方式 掌握算法时间复杂度和辅助空间的概念 掌握时间复杂度的计算二数据结构概念:1数据:数据是指能够输入到计算机中并被计算机识别和处理的符号的集合 2数据结构:是存在一种
违法有害信息,请在下方选择原因提交举报