数据结构精品课件-数据结构的基础概念.pptVIP

数据结构 相关介绍 成绩评定 卷面：70% 平时： 30% 作业（10分）+上机（10分）+点名（10分） 上机安排 时间： 图书馆1楼机房 地点： 第4周 周一 1-4 第5周 周五 5-8 第8周 周五 5-8 第10周 周五 5-8 第12周 周五 5-8 第17周 周五 5-8 数据结构 计算机的应用涉及到的更多的是非数值计算的问题。 即计算机处理的对象是纯粹的数值以外的表格、图像、声音等各种具有一定结构的数据。 计算机应用系统中的两个关键问题： 1.表示：对象及其关系在计算机中的表示。只有对 象及其相互关系已存储在计算机中，才能 被进一步处理； 2.操作：对对象进行处理，访问。 第 1 章 绪论 1.1 数据结构的基础概念 相关名词： 数据（Data） 数据元素（Data Element） 数据对象（Data Object） 数据结构（Data Structure） 数据类型(Data Type) 数据抽象与抽象数据类型 第 1 章 绪论 1.1 数据结构的基础概念 数据（Data）： 数据是描述客观事物的数值、字符以及 能输入机器且能被处理的各种符号集合。 数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。 返回 第 1 章 绪论 1.1 数据结构的基础概念 数据元素（Data Element）： 例如： ... ... ... ... ... ... 学委 计算机系 计科 女 罗文春 13 职务 系别 专业 性别 姓名 学号 数据元素 数据项 一个数据元素可由一个或多个数据项（Data Item）组成，数据项是有独立含义的最小单位。 记录 是组成数据的基本单位 ，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 * 返回 第 1 章 绪论 1.1 数据结构的基础概念 数据对象（Data Object） ： 数据对象是性质相同的数据元素的集合，是数据的一个子集。 例如： 整数集合：N={0，±1，±2，…} 无限集 字符集合：C={‘A’，‘B’，…，‘Z’} 有限集 返回 第 1 章 绪论 1.1 数据结构的基础概念 数据结构（Data Structure）： 例如： 表结构 是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。 ... ... ... ... ... ... 学委 计算机系 计科 女 罗文春 13 职务 系别 专业 性 别 姓 名 学 号 第 1 章 绪论 1.1 数据结构的基础概念 例如： 树结构 教研室 实验室 系 处 科研机构 学校 图结构 1 2 5 4 3 * 返回 第 1 章 绪论 1.1 数据结构的基础概念 数据类型(Data Type) ： 例如： 在高级语言中，整型类型的取值范围为：-32768~+32767， 运算符集合为加、减、乘、除、取模，即+、-、*、/、%。 数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。 原子类型: 其值不可分解。如C语言中的标准类型 （整型、实型、字符型）。 结构类型: 其值是由若干成分按某种结构组成的 ，因此是可以分解的，并且它的成分 可以是非结构的，也可以是结构的。 返回 第 1 章 绪论 1.1 数据结构的基础概念 数据的抽象： 汇编语言中十进制表示的数据98.65、9.6E3等, 它们是二进制数据的抽象; 高级语言中，给出更高一级的数据抽象，如整型、实型、 字符型等，还可以进一步定义更高级的数据抽象，如各种 表、队、栈、树、图、窗口、管理器等复杂的抽象数据类型。 第 1 章 绪论 1.1 数据结构的基础概念 抽象数据类型(Abstract Data Type): 指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。 一个抽象数据类型确定了一个模型，但将模型的实现细节隐藏起来；它定义了一组运算，但将运算的实现过程隐藏起来。 * 第 1 章 绪论 1.1 数据结构的基础概念 ADT 有两个重要特征: ①数据抽象： ②数据封装： 将实体的外部特性和其内部实现细节分离， 并且对外部用户隐藏其内部实现细节。 用ADT描述程序处理的实体时，强调的是其 本质的特征、其所能完成的功能以及它和外部用户的接 口（即外界使用它的方法）。 返回