数据结构学习笔记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

 

总结：

数据项-->数据元素

数据元素集合-->数据结构

数据结构分为逻辑结构和存储结构

数据结构的处理方法-->数据类型

数据类型分为原子类型和结构类型