数据结构 day01 (数据,数据元素,数据对象,数据类型,数据结构,算法(待补充))

这里写目录标题

数据

二级目录

三级目录

1.数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
2.数据元素是数据的基本单位,通常以整体的形式进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。例如:学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。
3.数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
4.数据类型是一个值的集合和定义在此集合上的一组操作的总称
1)原子类型:其值不可再分的数据类型。
2)结构类型:其值可以在分解为若干成分的数据类型。
3)抽象数据类型(ADT):抽象数据组织及与之相关的操作。(可表示为数据结构
5.数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合**。数据元素不可能孤立存在**,它们之间存在某种关系,这种数据元素相互之间的关系称为结构
数据结构的三方面内容:
6.数据的逻辑结构;
逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。他是独立于数据的存储(计算机)的,相当于我们写算法之前现在草稿纸上设计一下,不用考虑后期用什么计算机语言来实现。逻辑结构分为线性结构(线性表)和非线性结构(集合、树、图)。详细分类图后期上传。
7.数据的存储结构;
是指数据结构在计算机中的表示(包含了整个数据结构、是逻辑结构在计算机上的映射),也称为物理结构。数据的存储结构是用计算机语言实现的逻辑结构,它依赖于计算机语言,当然也依赖于逻辑结构。
存储结构主要有 顺序存储、链式存储、索引存储和散列存储(哈希存储)
8.数据的运算
施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的,指出运算的功能;运算的实现是针对存储结构的,指出运算的具体操作步骤。
逻辑结构相当于我们在脑子或草稿纸上的构思,这个行为定义了大概需要什么运算,实现什么功能;而存储结构就是对我们的构思写到答题纸上,这个时候就对语言和运算的具体步骤有了严格的要求。

睡觉睡觉

おすすめ

転載: blog.csdn.net/qiugengjun/article/details/107924322