商大数据结构.docVIP

第一章 绪论 1.1 基本概念和术语 1.2 算法和算法分析 1.1 基本概念和术语 1.基本概念 2.数据的逻辑结构 3.数据的存储结构 1.基本概念 数据： 概念： 对客观事物的符号表示； 被计算机处理的符号的总称； 计算机程序加工的“原料”； 内容： 数值、字符、图象、动画、声音等； 数据元素： 数据的基本单位； 在程序中作为一个整体而加以考虑和处理。 数据元素又称元素、结点、顶点或记录。 数据项： 数据元素可由数据项若干组成； 数据项是数据不可分割的最小单位； 又称字段或域。 数据对象： 性质相同数据元素的集合； 举例：整数的集合、字母的集合等； 数据结构：Data Structure 简单解释： 相互之间存在一种或多种特定关系的数据元素的集合； 定义：二元组 data_structure=(D,S) D是数据元素的有限集； S是D上关系的有限集； 四类基本结构： 集合、线性、树形、网状结构 2.数据的逻辑结构 逻辑关系： 数据元素之间的关联方式。 一个结点代表一个元素，结点之间的连线代表逻辑关系。 参图1－5四类基本结构关系图。 逻辑结构： 概念： 数据元素之间逻辑关系称为数据的逻辑结构； 从具体问题抽象出来的数学模型。 数据结构的数学描述； 分类： 集合、线性、树形、网状 逻辑结构的特性： 逻辑结构与数据元素本身的形式、内容无关。 逻辑结构与数据元素的相