06.数据结构全部(2015年上半年)--打印有答案版本全解.docVIP

数据结构 适用班级：软件设计师 主讲：张 红 网址： E-Mail:bitpx@163.com 分值说明：早上考8-12分, 下午考15-30分 比特培训中心 贵州·贵阳 第一节．序论 1.1 什么是数据? 所有能输入到计算机中并能够被计算机程序处理的符号的总称.它是计算机程序加工的原料. 1.2 什么是数据元素? 数据的基本单位,在计算机程序中通常作为一个整体来进行考虑和处理.如数组中一个存储单元里面的数或者链表中一个结点. 1.3什么是数据结构? 是数据元素相互之间存在的一种或多种特定关系的集合.主要研究数据逻辑结构和存储结构及其运算的实现，数据结构的种类: 集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其它关系。 线性结构：结构中的数据元素之间存在一个对一个的关系 树形结构：结构中的数据元素之间存在一个对多个的关系 图：状结构或网状结构 结构中的数据元素之间存在多对多的关系 1.4 数据的逻辑结构 结构定义中的“关系” 描述的是数据元素之间的逻辑关系,又称为逻辑结构.比如平常教学中所画的内存图,数组等为数据的逻辑结构. 1.5 数据的物理结构 数据结构在计算机中的实际表示形式称为数据的物理结构,又称为物理存储. 1.6 算法和算法分析 1.