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

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数 据 结 构,第一课 数据结构的基本概念和术语,第一课 数据结构的基本概念和术语,本课主题：,数据结构的基本概念和术语,教学目的：,了解数据结构的基本概念，理解常用术语,教学重点：,基本概念：数据与数据元素,教学难点：,数据元素间的四种结构关系。,授课内容：,一、数据、数据元素、数据对象、数据结构的定义,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,Snm1n3,，,1m2,，,R=R1,R2,R1=|1in,1n3,R2=|1in,1jm,1m2,数据结构所包括的三方面内容,逻辑结构：数据元素之间的逻辑关系。,存储结构,(,物理结构,),：数据元素及其关系在计算机存储器的表示。用于表示数据元素的位串称之为元素或结点。用于表示数据项的位串称之为数据域。,数据的运算：对数据施加的操作。,算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的存储结构。,数据的两种存储结构,顺序存储结构：把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于语言的数组来描述的。,链式存储结构：不要求逻辑上相邻的结点物理上也相邻，结点间的逻辑关系是由附加的指针字段表示的，通常要借助于语言的指针类型来描述。,存储结构详解,计算机中存储信息的最小单位：位，,8,位为一字节，两个字节为一字，字节、字或更多的二进制位可称为位串。在逻辑描述中，把位串称为元素或结点。,当数据元素由若干数据项组成时，位串中对应于各个数据项的子位串称为数据域,(Data Field),。,存储结构实例,例：上述成绩表数据用,C,语言的结构体数组,classonestu50,来存储：,struct,stu,int,stuno,;/*,数据项，也称,stu,位串中的一个子位串，或叫做数据域*,/,char name20;,int,maths,;,int,language;,int,c_language,;classonestu50;,二、数据类型,1,、定义：数据类型是一个值的集合和定义在这个值集上的一组操作的总称。,例：,C,语言中的整型，其内涵为一定范围的自然数集合，及定义在该集合上的加减乘除及取模、比较大小操作。,而实型则无取模操作。当然整型也不需四舍五入。,2,、数据类型的种类：,数据类型封装了数据存储与操作的具体细节。,三、总结,数据,-,数据元素,具有特定关系的数据元素集合,-,数据结构,数据结构的逻辑表示与物理存储,-,逻辑结构与存储结构,人们不仅关心数据的逻辑结构、存储结构，还关心数据的处理方法（算法）与处理结果,-,数据类型,数据类型,-,分类,回目录,下一课,