文档介绍：Department puter Science & Technology, Nanjing University fall DATA STRUCTURES ?什么是数据结构?抽象数据类型及面向对象概念?模板?算法定义?算法性能分析与度量 Chapter 1 基本概念和算法分析 Department puter Science & Technology, Nanjing University fall DATA STRUCTURES 什么是数据结构?数据:数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 ——数值数据, 非数值性数据?数据对象:数据的子集。具有相同性质的数据成员(数据元素)的集合。——整数数据对象 N = { 0, ?1, ?2, …} ——学生数据对象 Department puter Science & Technology, Nanjing University fall DATA STRUCTURES 什么是什么是数据结构数据结构? ? 定义定义: : 由某一数据对象及该对象中所有数由某一数据对象及该对象中所有数据成员之间的关系组成。记为: 据成员之间的关系组成。记为: Data_Structure = {D, R} Data_Structure = {D, R} 其中, 其中, D D是某一数据对象, 是某一数据对象, R R是该对象是该对象中所有数据成员之间的关系的有限集合中所有数据成员之间的关系的有限集合 Department puter Science & Technology, Nanjing University fall DATA STRUCTURES 如: ?n n个网站之间的连通关系个网站之间的连通关系树形关系树形关系网状关系网状关系 15 264 3 15 264 3 ?复数的数据结构定义如下: Complex=(C , R) C是包含两个实数的集合﹛ C1 , C2} R={P} ,P是定义在集合上的一种关系{〈 C1 , C2 〉}。 Department puter Science & Technology, Nanjing University fall DATA STRUCTURES 数据结构是数据的组织形式?包括三个方面: ?数据元素间的逻辑关系,即数据的逻辑结构; ?数据元素及其关系在计算机存储内的表示,即数据的存储表示; ?数据的运算,即对数据元素施加的操作。 Department puter Science & Technology, Nanjing University fall DATA STRUCTURES 相关: ?逻辑结构?物理结构?相关操作?实现 Department puter Science & Technology, Nanjing University fall DATA STRUCTURES 数据的逻辑结构?数据的逻辑结构从逻辑关系上描述数据,与数据的存储无关; ?数据的逻辑结构可以看作是从具体问题抽象出来的数据模型; ?数据的逻辑结构与数据元素本身的形式、内容无关; ?数据的逻辑结构与数据元素的相对存储位置无关。 Department puter Science & Technology, Nanjing University fall DATA STRUCTURES 数据的逻辑结构分类?线性结构?线性表?非线性结构?树?图(或网络) Department puter Science & Technology, Nanjing University