数据的尽线性结构.pptVIP

“计算机软件技术”课群基础篇之— 数据结构 第2章 数据的线性结构 (3学时) 第3章 查找与排序 (2学时) 第2章 数据的线性结构 2.1.1数据的逻辑结构和存储表示 1.基本的概念和术语 计算机的应用: 科学计算==非数值计算 一、两个例子 例1、学生档案管理 ① 组织成一个二维表 ②组织成一棵树 例2、在n个城市间建立通信网络 从上面两个例子中可以看出： 数据结构中元素之间存在着逻辑关系，上述例子中给出了三种逻辑结构－－线性表、树、图。 数据结构主要解决： 如何分析数据元素之间的关系，并确定合适的逻辑结构； 如何在计算机中存储这些数据； 为完成对数据的操作设计算法，并作出分析。 二、概念和术语 数据(data)：表示现实世界中的客观事物、能输入计算机并能被计算机程序处理的符号的总称。 数据元素(data element)：数据集合中的一个个体，是数据的基本单位。(亦称为结点、记录等) 数据项(data item)：数据的不可分割的、含有独立意义的最小单位。 数据对象(data object)：性质相同的数据元素的集合。 数据结构(data structure)：相互之间存在着一种或多种关系的数据元素的集合。 数据结构无公认定义，都认为其研究涉及三个方面： 数据元素间的逻辑