03 1数据结构第一部分--线性表-树与二叉树2016年下.pdfVIP

数据结构 (一) 适用班级：软件设计师 主讲：邓少勋 网址： E-Mail:bitpx@163.com 分值说明：早上考 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 3.1.1 树的基本概念6 3.1.2 树的常用存储结构6 3.1.3 树的遍历7 3.2 二叉树7 3.2.1 二叉树的基本概念7 3.2.2 二叉树与树的区别7 3.2.3 树及森林转到二叉树7 3.2.4 二叉树的性质8 3.2.5 满二叉树8 3.2.6 完全二叉树8 3.2.7 完全二叉树的性质9 3.2.8 二叉树的四种遍历9 3.2.9 二叉排序树10 3.2.10 平衡二叉树11 3.2.11 m 阶B-树11 3.2.12 最优二叉树11 3.2.13 二叉树的存储结构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.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 年下半年19 4.14 2016 年上半年20 1 课程：数据结构 主讲：邓少勋 所有： 第1章 序论 什么是数据? 所有能输入到计算机中并能够被计算机程序处理的符号的总称,它是计算机程序加工的原料。 什么是数据元素? 数据的基本单位,在计算机程序中通常作为一个整体来进行考虑和处理。如数组中一个存储单元里面的数或者链表中一个结点。 什么是数据结构及种类? 数据元素相互之间存在的一种或多种特定关系的集合。主要