05数据结构2017年上-打印版本.pdfVIP

数据结构 适用班级：软件设计师 主讲：张红 ： E-Mail:bitpx@163. 分值说明：早上考 3-6 分, 下午考 15 分 比特培训中心 ·贵阳 课程：数据结构 主讲：张 红 所有： 目录 第1 节 序论 1 1.1 什么是数据?1 1.2 什么是数据元素?1 1.3 什么是数据结构及种类?1 1.4 数据的逻辑结构1 1.5 数据的物理结构1 1.6 算法和算法 1 1.7 算法的五个特性1 1.8 算法设计的要求2 1.9 算法效率的度量2 第2 节 线性表 3 2.1 线性表举例3 2.2 线性表的存储4 2.3 线性表-栈4 2.4 队列4 2.5 双端队列6 第3 节 树和二叉树 6 3.1 树6 1.1.2 树的基本概念6 1.1.3 树的常用存储结构6 1.1.4 树的遍历7 3.2 二叉树7 1.1.5 二叉树的基本概念7 1.1.6 二叉树与树的区别7 1.1.7 树及森林转到二叉树7 1.1.8 二叉树的性质8 1.1.9 满二叉树8 3.2.2 完全二叉树8 3.2.3 完全二叉树的性质9 3.2.4 二叉树的四种遍历9 3.2.5 二叉排序树10 3.2.6 平衡二叉树11 3.2.7 m 阶B-树11 3.2.8 最优二叉树11 3.2.9 二叉树的存储结构12 3.3 广义表13 3.4 矩阵的压缩存储14 3.4.1 特殊矩阵14 3.4.2 压缩存储14 第4 节 历年 讲解 15 4.1 2009 年上半年15 4.2 2009 年下半年15 4.3 2010 年上半年15 4.4 2011 年上半年16 4.5 2011 年下半年16 4.6 2012 年上半年17 4.7 2012 年下半年17 4.8 2013 年上半年18 4.9 2013 年下半年18 4.10 2014 年上半年18 4.11 2014 年下半年19 4.12 2015 年上半年19 4.13 2015 年下半年20 4.14 2016 年上半年20 4.15 2016 年下半年20 第5 节 图 21 5.1 图的基本概念21 5.2 图的存储结构22 5.3 图的遍历23 5.4 最小生成树23 5.5 最短路径25 5.6 拓扑排序25 1 课程：数据结构