数据结构绪论知识课件.pptVIP

数据结构;数据结构的重要性;;1.1 数据结构的兴起和发展 ; 数据结构随着程序设计的发展而发展;1.2 数据结构的研究对象;例2 人机对弈问题——树结构;例3 教学计划编排问题——图结构; 数据结构是研究非数值问题中计算机的操作对象以及它们之间的关系和操作的学科。;1.3 数据结构的基本概念;数据、数据元素、数据项之间的关系;数据结构：相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。 逻辑结构：指数据元素之间逻辑关系的整体。;数据结构：相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。 逻辑结构：指数据元素之间逻辑关系的整体。 存储结构：又称为物理结构，是数据及其逻辑结构在计算机中的表示。;数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是 “属于同一个集合” ???;数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是 “属于同一个集合” ； ⑵ 线性结构：数据元素之间 存在着一对一的线性关系；;数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是 “属于同一个集合” ； ⑵ 线性结构：数据元素之间 存在着一对一的线性关系； ⑶ 树结构：数据元素之间存在 着一对多的层次关系；;数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间