数据结构与算法(C#语言描述) 信息管理与信息系统专业 授课教师:吕雅丽
数据结构与算法(C#语言描述) 信息管理与信息系统专业 授课教师：吕雅丽
第1章绪论 数据结构课程通过介绍一些典型数据结构的特性来讨 论基本的数据组织和数据处理方法。 目的: ●学习数据结构的基本概念和必要的基础知识。 ●理解逻辑结构、存储结构和运算的关系。 ●学会分析研究计算机加工的数据结构的特性,掌握常用 的数据结构的特点并能正确地选择数据结构。 ●为应用涉及的数据选择适当的逻辑结构和存储结构,并 能设计出较高质量的算法
第1章 绪论 数据结构课程通过介绍一些典型数据结构的特性来讨 论基本的数据组织和数据处理方法。 目的： 学习数据结构的基本概念和必要的基础知识。 理解逻辑结构、存储结构和运算的关系。 学会分析研究计算机加工的数据结构的特性，掌握常用 的数据结构的特点并能正确地选择数据结构。 为应用涉及的数据选择适当的逻辑结构和存储结构，并 能设计出较高质量的算法
1.1什么是数据结构 1.1.1数据结构的定义 用计算机解决一个具体的问题时,大致需要经过以 下几个步骤: (1)分析问题,确定数据模型。 (2)设计相应的算法。 (3)编写程序,运行并调试程序直至得到正确的结果
1.1 什么是数据结构 1.1.1 数据结构的定义 用计算机解决一个具体的问题时，大致需要经过以 下几个步骤： （1）分析问题，确定数据模型。 （2）设计相应的算法。 （3）编写程序，运行并调试程序直至得到正确的结果
数据是描述客观事物的数、字符以及所有能输入到计 算机中并被计算机程序处理的符号的集合。 通常以数据元素作为数据的基本单位,也就是说数据元 素是组成数据的、有一定意义的基本单位,在计算机中通常 作为整体处理,有些情况下数据元素也称为元素、结点、记 录等。 有时候,一个数据元素可以由若干个数据项组成。数据 项是具有独立含义的数据最小单位,也称为字段或城
数据是描述客观事物的数、字符以及所有能输入到计 算机中并被计算机程序处理的符号的集合。 通常以数据元素作为数据的基本单位，也就是说数据元 素是组成数据的、有一定意义的基本单位，在计算机中通常 作为整体处理，有些情况下数据元素也称为元素、结点、记 录等。 有时候，一个数据元素可以由若干个数据项组成。数据 项是具有独立含义的数据最小单位，也称为字段或域
数据对象是性质相同的有限个数据元素的集合,它是数据 的一个子集,如: 大写字母数据对象是集合C={A4’,B,’C,,z”} 1~100的整数数据对象是集合N={1,2,…,100 默认情况下,数据结构中的数据都指的是数据对象
数据对象是性质相同的有限个数据元素的集合，它是数据 的一个子集，如： 大写字母数据对象是集合C={‘A’,’B’,’C’,…，’Z’}； 1～100的整数数据对象是集合N={1,2, …,100}。 默认情况下，数据结构中的数据都指的是数据对象
数据结构是指所有数据元素以及数据元素之间的关系 可以看作是相互之间存在着特定关系的数据元素的集合,因 此,可时把数据结构看成是带结构的数据元素的集合。数据 结构包括如下几个方面: (1)数据元素之间的逻辑关系,即数据的逻辑结构,它 是数据结构在用户面前呈现的形式。 (2)数据元素及其关系在计算机存储器中的存储方式, 即数据的存储结构,也称为数据的物理结构。 (3)施加在该数据上的操作,即数据的运算
数据结构是指所有数据元素以及数据元素之间的关系， 可以看作是相互之间存在着特定关系的数据元素的集合，因 此，可时把数据结构看成是带结构的数据元素的集合。数据 结构包括如下几个方面： （1）数据元素之间的逻辑关系，即数据的逻辑结构，它 是数据结构在用户面前呈现的形式。 （2）数据元素及其关系在计算机存储器中的存储方式， 即数据的存储结构，也称为数据的物理结构。 （3）施加在该数据上的操作，即数据的运算
1.1.,2数据的逻辑结构 数据的逻辑结构是用户根据需要建立起来的数据组织形 式,它反映数据元素之间的逻辑关系而不是物理关系,是独 立于计算机的。 数据中数据元素之间可以有不同的逻辑关系
1.1.2 数据的逻辑结构 数据的逻辑结构是用户根据需要建立起来的数据组织形 式，它反映数据元素之间的逻辑关系而不是物理关系，是独 立于计算机的。 数据中数据元素之间可以有不同的逻辑关系
【例1.1一个学生高等数学成绩单如表11所示。这个 表中的数据元素是学生成绩记录,每个数据元素由3个数据项 (即学号、姓名和分数)组成。讨论其逻辑结构特性。 表11高等数学成绩单 学号 姓名 分数 2011001 王华 90 2011010 刘丽 62 2011006 陈明 54 2011009 张强 与 2011007 许兵 76 2011012 李萍 88 2011005 李英 82 线性结构
【例1.1】 一个学生高等数学成绩单如表1.1所示。这个 表中的数据元素是学生成绩记录，每个数据元素由3个数据项 （即学号、姓名和分数）组成。讨论其逻辑结构特性。 学号 姓名 分数 2011001 王华 90 2011010 刘丽 62 2011006 陈明 54 2011009 张强 95 2011007 许兵 76 2011012 李萍 88 2011005 李英 82 表1.1 高等数学成绩单 线性结构
【例12】某高校组织结构示意图如图11所示。高校下设 若千个学院和若干个处,每个学院下设若千个系,每个处下设 若千个科或办公室。讨论其逻辑结构特性。 XX大学 计算机学院 电子信息学院 教务处|学生处 系山工程系∏应用系 招生办「就业办 图1.1某高校组织结构示意图 树形结构
【例1.2】 某高校组织结构示意图如图1.1所示。高校下设 若干个学院和若干个处，每个学院下设若干个系，每个处下设 若干个科或办公室。讨论其逻辑结构特性。 XX 大学 计算机学院 电子信息学院 …… 教务处 学生处 科学系 工程系 应用系 …… 招生办 就业办 图1.1 某高校组织结构示意图 树形结构
【例1.3】全国部分城市交通线路图如图12所示。 讨论其逻辑结构特性。 北京 郑州 南京 武汉 〔上海 杭州 长沙 图12全国部分城市交通线路图 图形结构
【例1.3】 全国部分城市交通线路图如图1.2所示。 讨论其逻辑结构特性。 北京 郑州 武汉 上海 南京 南昌 长沙 杭州 图1.2 全国部分城市交通线路图 图形结构