武汉理工大学：《数据结构》 第一章 绪论

数据结构 教材:数据结构 叱京邮电大学出版社 賽强主编 授课班级:软件2071-2073 学时:64(48+16) 主讲教师:黄启荃 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 数 据 结 构 教材：数据结构 北京邮电大学出版社 蹇强主编 授课班级：软件2071-2073 学时：64（48+16) 主讲教师：黄启荃

参考书 1.《数据结构导学》 苏光奎编著清华大学出版社 2.《数据结构》 蔚敏编著清华大学出版社 3.《数据结构上机实验与习题解析》 王成端主编中国电力出版社 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 参考书： 1.《数据结构导学》 苏光奎编著.清华大学出版社 2.《数据结构》 严蔚敏编著.清华大学出版社 3.《数据结构上机实验与习题解析》 王成端主编.中国电力出版社

第一章绪论 计算机是用来处理数据的,而且它是用 来处理大批量的数据。这些数据决不是杂 乱无章的,而是有着某种内在联系的。只 有分清数据的内在联系,合理地组织数据, 才能对其进行有效管理。如何合理组织数 据,高效率地处理数据,正是本门课需要 解决的问题。 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 第一章 绪论 计算机是用来处理数据的，而且它是用 来处理大批量的数据。这些数据决不是杂 乱无章的，而是有着某种内在联系的。只 有分清数据的内在联系，合理地组织数据， 才能对其进行有效管理。如何合理组织数 据，高效率地处理数据，正是本门课需要 解决的问题

1.1数据结构概述 ·早期的计算机主要用于科学计算,其使用 的数据结构的特点是数据类型简单、算法 复杂、侧重于建立程序一一数值计算; 现在,计算机从单纯的数值计算扩展为数 据处理,即需要处理大量数据且数据类型 从数字扩充为表格、声音、图像等,所以 为有效处理它们,必须研究数据自身的内 在结构 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 • 早期的计算机主要用于科学计算，其使用 的数据结构的特点是数据类型简单、算法 复杂、侧重于建立程序－－数值计算； • 现在，计算机从单纯的数值计算扩展为数 据处理，即需要处理大量数据且数据类型 从数字扩充为表格、声音、图像等，所以 为有效处理它们，必须研究数据自身的内 在结构。 1.1 数据结构概述

例1.1学生基未情况表 学号姓名性别年龄」籍贯成绩1成绩2成绩3 1001张三男18武汉789089 1002李四女18武汉899089 1003王五女18上海789089 1004赵六男19北京789089 在这类数据信息中,计算机处理的数据之间存在着1-1的简单结 构,称之为线性结构。 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 例1.1 学生基本情况表 学号 姓名 性别 年龄 籍贯 成绩1 成绩2 成绩3 1001 张三 男 18 武汉 78 90 89 1002 李四 女 18 武汉 89 90 89 1003 王五 女 18 上海 78 90 89 1004 赵六 男 19 北京 78 90 89 在这类数据信息中，计算机处理的数据之间存在着1-1的简单结 构，称之为线性结构

例12企业人事管理一一称为树结构 总经理 研发部 销售部 人事部 销售1 销售2 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 例1.2 企业人事管理－－称为树结构 总经理 研发部 销售部 人事部 销售1 销售2 … …

例13网络中的通信线路图 例如:在N个城市之间建立通信线路(N=7) 4 D C A 9 F 2 12 G 5 B 11 如何连线,使造价最少? C F G E ∠大学华夏学院-信息工程 系

武汉理工大学华夏学院-信息工程 系 例1.3 网络中的通信线路图 例如：在N个城市之间建立通信线路（N=7） E F B D C G 3 A 5 1 10 9 6 11 2 12 8 1 4 7 E F B D C G 3 A 1 2 1 4 7 如何连线，使造价最少？

12数据结构的基本概念 常用术语 1.数据和信息在计算机学科领域内 数据的含义非常广泛。我们将一切能够 输入到计算机中并被计算机处理的信息 包括文字、表格、声音、图象等等都称 为数据。例如:每一个学生班的学生基 本情况和所学课程的成绩组成的一个表。 它是客观事物的符号表示; 信息指的是其含义,不同的数据形式可 以传递相同的信息。 <心心 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 1.2 数据结构的基本概念 1. 数据和信息 在计算机学科领域内， 数据的含义非常广泛。我们将一切能够 输入到计算机中并被计算机处理的信息： 包括文字、表格、声音、图象等等都称 为数据。例如：每一个学生班的学生基 本情况和所学课程的成绩组成的一个表。 它是客观事物的符号表示； 信息指的是其含义，不同的数据形式可 以传递相同的信息。 常用术语

2.集合与关系 常用术语 简单地说,集合是一堆物品(东西),每个物 品称为集合中的元素,其元素间无次序的区分 例如{abc,bcd,ert,chu,qwe}是集合主 要集合的元素之间常具有某种关系又称为联系 般说对一种集合而言可以定义一个或多个关 系。例如:一个班的同学是一个集合,定义 个同寝室关系、领导关系等 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 • 2. 集合与关系 • 简单地说，集合是一堆物品（东西），每个物 品称为集合中的元素，其元素间无次序的区分， • 例如｛abc，bcd，ert，chu，qwe｝是集合主 要集合的元素之间常具有某种关系又称为联系， 一般说对一种集合而言可以定义一个或多个关 系。例如：一个班的同学是一个集合，定义一 个同寝室关系、领导关系等。 常用术语

常用术语 3.结点又称为数据元素。它是组成数据的基 本单位。如上例中的每一行表示了一个学生的 基本情况及成绩。一般情况下,一个结点当中 含有若干个数据项(它是数据的最小的不能再 分割的单位)。 4数据的逻辑结构结点与结点之间的逻辑关 系称为数据的逻辑结构。例如表1-1的学生的 基本情况表中,各结点之间存在着一种线性关 系,它指出了各结点在表中的排列次序。 <心 武汉理工大学华夏学院信息工程 系

武汉理工大学华夏学院-信息工程 系 3.结点 又称为数据元素。它是组成数据的基 本单位。如上例中的每一行表示了一个学生的 基本情况及成绩。一般情况下，一个结点当中 含有若干个数据项( 它是数据的最小的不能再 分割的单位)。 4.数据的逻辑结构 结点与结点之间的逻辑关 系称为数据的逻辑结构。例如表1－1的学生的 基本情况表中，各结点之间存在着一种线性关 系，它指出了各结点在表中的排列次序。 常用术语