本节内容 1.数据结构的起源 2.数据结构的作用和意义 3.基本概念和术语 4.逻辑结构与物理结构 5.抽象数据类型 6.作业 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 本节内容 1.数据结构的起源 2.数据结构的作用和意义 3.基本概念和术语 4.逻辑结构与物理结构 5.抽象数据类型 6.作业

昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据结构的起源 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国高纳德·克努特（Donald Ervin Knuth）教授开创了数据结构的最初体系，他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。

数据结构的起源 同年，数据结构作为一门独立的课程在计算机科学的学位课中出现 70年代以后，地位提高，成为程序设计方法学的主要内容， 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据结构的起源 同年，数据结构作为一门独立的课程在计算机科学的学位课中出现 70年代以后，地位提高，成为程序设计方法学的主要内容， 人们认识到： 程序设计=数据结构+算法

昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据结构的作用和意义 数据结构是计算机科学与技术专业、计算机信息管理与应用专业，电子商务等专业的基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础，对于学习计算机专业的其他课程，如操作系统、数据库管理系统、软件工程、编译原理、人工智能、图视学等都是十分有益的。

基本概念和术语 数据 数据元素 数据项 数据对象 数据结构 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 基本概念和术语 数据 数据元素 数据项 数据对象 数据结构

数据 定义： 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 举个栗子： 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据 定义： 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 举个栗子： 1.我们目标项目存储的整型，浮点型，字符串 2.其他DBMS可以存储的视频,图片 具备两个前提： 1.可以输入到计算机中 2.能被计算机程序处理

数据元素 定义： 组成数据的，有一定意义的基本单位，在计算机中通常作为整体来处理。也被称为记录。 举个栗子： 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据元素 定义： 组成数据的，有一定意义的基本单位，在计算机中通常作为整体来处理。也被称为记录。 举个栗子： 我们目标项目数据库中一个表的一行数据（一条记录）

数据项 定义： 一个数据元素可以由若干个数据项组成。 举个栗子： 1.人这样的一个数据元素，可以有姓名，年龄，性别等数据项组成。 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据项 定义： 一个数据元素可以由若干个数据项组成。 举个栗子： 1.人这样的一个数据元素，可以有姓名，年龄，性别等数据项组成。 2.我们目标项目中数据库里一行记录中的某个字段。 注意： 数据项是数据不可分割的单位。

数据对象 定义： 是性质相同的数据元素的集合，是数据的子集。 举个栗子： 我们目标项目中数据库里存储的一个表 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据对象 定义： 是性质相同的数据元素的集合，是数据的子集。 举个栗子： 我们目标项目中数据库里存储的一个表

数据结构 定义： 是相互之间存在一种或多种特定关系的数据元素的集合 举个栗子： 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据结构 定义： 是相互之间存在一种或多种特定关系的数据元素的集合 举个栗子： 我们目标项目中数据库里一个表的数据会被多个表用到，那么这个表和其他表是一对多的关系，也可以说是一对多的数据结构

逻辑结构与物理结构 逻辑结构 1.集合结构 物理结构 1.顺序存储结构 2.线性结构 3.树型结构 4.图形结构 2.链式存储结构 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 逻辑结构与物理结构 逻辑结构 1.集合结构 2.线性结构 3.树型结构 4.图形结构 物理结构 1.顺序存储结构 2.链式存储结构

逻辑结构 定义： 数据元素之间的逻辑关系。从逻辑关系上描述数据，与数据的存储无关。 分为4类： 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 逻辑结构 定义： 数据元素之间的逻辑关系。从逻辑关系上描述数据，与数据的存储无关。 分为4类：

物理结构 定义： 亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像），依赖于计算机。 顺序存储 分为2类： 举个栗子： 链式存储 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 物理结构 定义： 亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像），依赖于计算机。 分为2类： 顺序存储 链式存储 举个栗子： “春夏秋冬”四个字符在计算机里的两种存储方式

昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 抽象数据类型 数据类型 抽象数据类型

数据类型 一组性质相同的值的集合及定义在此集合上的一些操作 定义 举个栗子 C语言中的int,long,char 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 数据类型 定义 一组性质相同的值的集合及定义在此集合上的一些操作 举个栗子 C语言中的int,long,char C语言中按照取值的不同可分为： 原子类型：不可以再分解的基本类型，如上面的int,long,char 结构类型：由若干个类型组合而成，是可以再分解的。如：结构体

抽象数据类型 一个数学模型及定义在该模型上的一组操作。 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 抽象数据类型 定义 一个数学模型及定义在该模型上的一组操作。 说明 它可理解为数据类型的进一步抽象。即把数据类型和数据类型上的运算捆在一起，进行封装。是一组逻辑特性，与其在计算机内部如何表示和实现无关。 标准定义 ADT抽象数据类型名 Data 数据元素之间逻辑关系的定义 Operation 操作1 操作2 ...... EndADT

作业 1.总结一下数据，数据对象，数据元素和数据项间的关系，并画图表示。 2.在下图中找出数据对象，数据元素，数据项都对应哪些内容。 昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 作业 1.总结一下数据，数据对象，数据元素和数据项间的关系，并画图表示。 2.在下图中找出数据对象，数据元素，数据项都对应哪些内容。

昆山爱达人信息技术有限公司 www.bcdaren.com QQ:254830010 作业 3.说明下图红框里的图形是什么逻辑结构