数据结构第一章总结(一)

 会有梳理部分也有自己理解的部分,书上的定义比较抽象,会举例子帮助大家理解。

本章要点:

一、数据结构相关概念和术语

二、数据结构三要素:逻辑结构、物理结构和数据运算

三、算法的时间复杂度和空间复杂度的分析与计算

下面具体介绍:

一、数据结构相关概念和术语

1、数据

数据是信息的载体,是客观描述事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。

2、数据元素

数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。

3、数据项

一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。

4、数据对象

数据对象是具有相同性质的数据元素的集合,是数据的一个子集。

5、数据类型

数据类型是一个值的集合和定义在此集合上一组操作的总称。

(1)原子类型:其值不可再分的数据类型

(2)结构类型:其值可以再分解为若干成分(分量)的数据类型

(3)抽象数据类型:抽象数据组织和与之相关的操作

6、抽象数据类型

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作

7、数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构、存储结构和数据的运算

举例说明数据应该很好理解吧,万事万物都可以叫做数据。数据对象比如我们把公司作为一个数据对象,那么某一个特定的公司就是一个数据元素,这个公司的员工数、营业额等等就叫做数据项。数据类型和它们区别的重点就是数据类型包括对数据对象的操作,它可以构成一个完整的数据结构定义。数据结构就是说我不仅仅有企业的外貌还要知道企业内部的装修还有人员部门之间是怎么配合工作的。

二、数据结构三要素:逻辑结构、物理结构和数据运算

1、逻辑结构

从逻辑上描述数据,与存储无关,独立于计算机,分为线性(一般线性表、栈和队列、串、数组、广义表)和非线性(集合、一般树、二叉树、有向图、无向图)

寝室断电了,明天继续写吧@_@

猜你喜欢

转载自blog.csdn.net/qq_40996041/article/details/82356413