数据结构1-数据结构的基本概念和术语.ppt

数据结构 第一课数据结构的基本概念和术语 第一课数据结构的基本概念和术语 本课主题 数据结构的基本概念和术语教学目的 了解数据结构的基本概念 理解常用术语教学重点 基本概念 数据与数据元素教学难点 数据元素间的四种结构关系 授课内容 一 数据 数据元素 数据对象 数据结构的定义 1 数据的定义定义一 数据是客观事物的符号表示 例 张三的C语言考试成绩为92分 92就是该同学的成绩数据 定义二 能输入到计算机中并被计算机程序处理的符号的总称 例 图像 声音等 现实世界信息的分析 复制 传播首先要符号化 这样才便于处理 尤其是便于计算机的处理 家长 社会要了解一个学生的学习成绩和能力 要看他的学习档案 而学习档案即是说明该学生学习情况的数据 数据的实例 2 数据元素 数据项 数据元素 是数据的基本单位 在计算机程序中通常作为一个整体进行考虑和处理 它也可以再由不可分割的数据项组成 数据项 一个数据元素可由多个数据项组成 数据项是数据的不可分割的最小单位 如图示 3 数据对象 是性质相同的数据元素的集合 如上例 一个班级的成绩表可以看作一个数据对象 4 数据结构 相互之间存在特定关系的数据元素集合 四类基本数据结构 1 四类基本数据结构 2 数据结构的形式定义 数据结构名称 D S 其中D为数据元素的有限集 S是D上关系的有限集 数据结构的形式定义实例 例 复数Complex C R 例 课题小组Group P R P T G1 Gn S11 Snm 1 n 3 1 m 2 R R1 R2 R1 1 i n 1 n 3 R2 1 i n 1 j m 1 m 2 数据结构所包括的三方面内容 逻辑结构 数据元素之间的逻辑关系 存储结构 物理结构 数据元素及其关系在计算机存储器的表示 用于表示数据元素的位串称之为元素或结点 用于表示数据项的位串称之为数据域 数据的运算 对数据施加的操作 算法的设计取决于选定的数据逻辑结构 而算法的实现依赖于采用的存储结构 数据的两种存储结构 顺序存储结构 把逻辑上相邻的结点存储在物理位置上相邻的存储单元里 结点间的逻辑关系由存储单元的邻接关系来体现 通常顺序存储结构是借助于语言的数组来描述的 链式存储结构 不要求逻辑上相邻的结点物理上也相邻 结点间的逻辑关系是由附加的指针字段表示的 通常要借助于语言的指针类型来描述 存储结构详解 计算机中存储信息的最小单位 位 8位为一字节 两个字节为一字 字节 字或更多的二进制位可称为位串 在逻辑描述中 把位串称为元素或结点 当数据元素由若干数据项组成时 位串中对应于各个数据项的子位串称为数据域 DataField 存储结构实例 例 上述成绩表数据用C语言的结构体数组classonestu 50 来存储 structstu intstuno 数据项 也称stu位串中的一个子位串 或叫做数据域 charname 20 intmaths intlanguage intc language classonestu 50 二 数据类型 1 定义 数据类型是一个值的集合和定义在这个值集上的一组操作的总称 例 C语言中的整型 其内涵为一定范围的自然数集合 及定义在该集合上的加减乘除及取模 比较大小操作 而实型则无取模操作 当然整型也不需四舍五入 2 数据类型的种类 数据类型封装了数据存储与操作的具体细节 三 总结 数据 数据元素具有特定关系的数据元素集合 数据结构数据结构的逻