数据结构学习笔记1
学习目标
1.数据结构的基本概念和术语
2.数据结构的四种结构关系
数据的定义:
1.数据是客观事物的符号表示
如:身份证号码,学习某一科的成绩等等
2.能输入到计算机并能够被计算机所处理的符号总称
如:声音,图像等
什么是数据元素?什么是数据项
数据元素是数据的基本单位,它可以由不可再分割的数据项组成
比如,张三的语文是80分,数学是90分,英语是89分
那么张三的所有成绩组成就是一个数据元素,那单独的某一门的成绩就是一个数据项
什么是数据对象?
数据对象就是据有相同数据元素的集合
比如,一个班所有学生的成绩表就是一个数据集合
什么是数据结构?
1.数据对象里面各元素的关系
2.相互之间存在某种关系的数据对象
数据结构分类:
1.集合
每一个元素之间的为松散关系,比如:一个班的所有学生成绩是一个数据集合,里面每一个学生的成绩之间互不相关
2.线性结构
线性结构就是常说的1对1关系,比如:张三的语文81分,那么这个81分就是与张三一一对应的
3.树状结构
树状结构也就是1对多的关系,最常见的就是家谱关系图
4.图状结构(网状结构)
图状结构就是多对多的关系,比如:一个老师可以对应多个学生,一个学生也可以对应多个老师
数据结构的形式定义:
数据结构=(D,S)
其中D是数据元素的有限集,而S是D上关系的有限集
数据结构形式
逻辑结构
数据结构中所定义的关系是指数据间的逻辑关系,所以也称逻辑结构
存储结构
数据结构在计算机中表示称为物理结构,又称存储结构
存储结构详解
数据结构中最小的单位:位,8位为一字节,两字节为一字,字节,字又可以称为位串
当数据元素是由若干数据项组成的时候,数据元素的位串对应每个数据项的位串称为数据域
比如:结构体数组Student[50]来存储:
struct stu {
int no;/*数据项,也称stu位串中的一个子位串,或叫做数据域*/
.....
} Student[50];
数据类型定义
数据类型是一个值的集合和定义在这个值上的一组操作的总称
数据类型分类:
原子类型
值在结构上不可分解,如int,float等
结构类型
值是由若干成分按某种结构组成,如struct str
总结:
数据项-->数据元素
数据元素集合-->数据结构
数据结构分为逻辑结构和存储结构
数据结构的处理方法-->数据类型
数据类型分为原子类型和结构类型
posted on 2010-03-12 09:38 yaya's Space 阅读(278) 评论(0) 编辑 收藏 举报