0
点赞
收藏
分享

微信扫一扫

数据结构入门学习之数据结构学些什么?

外贸达人小峻先森 2022-04-17 阅读 107
数据结构

首先在学习之前,我们先要了解通常计算机在解决一个问题具体有哪些步骤,见下图

而第一步将具体问题抽象为数学模型的实质是:

而这一步正是我们数据结构所研究的内容。

这里我用一个简单的关系图表达一下什么是数据结构

 从这里我们可以看出,当一个杂乱无章的数据对象遇到了一个有条理的结构,它们所诞下的爱情结晶就是有规律的数据结构。比如如下的人员表信息

姓名性别身高课程代号
小明180A
小红180A
小绿180B

 

 它的数据对象就是人员信息,它的逻辑结构是线性结构,所以此时的数据结构为线性数据结构

可以这么理解正式因为结构这张人员表才看的舒服。

这里有人会想为啥不是数据遇上结构诞下了数据结构呢?

这里我们就要讲讲数据数据对象它们之间的关系,数据并不是数据对象的竞争对手,数据是数据对象所属的大家族的名字,而数据就是这个数据大家族的一员而已,关系看下图:

一个数据可能有一个或者多个数据对象,而同一个数据内的不同数据对象跟结构产生的数据结构可能不同,所以一个数据里可能存在多种数据结构。 

现在我们来详细介绍一下数据这个大家族。

数据、数据元素、数据项、数据对象的介绍

数据:

是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整形、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。

数据元素:

1.是数据的基本单位,在计算机程序中通常作为一个整体考虑而处理

2.也被称为元素,或称为记录,结点或顶点。

3.一个数据元素可由若干个数据项组成

数据项:

构成数据元素不可分割的最小单位

数据对象:

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

列如:

整数数据对象是集合N={-1,0,1,23,4..}

人员表也可看做一个数据结构

它们四个之间的关系 数据>=数据对象>数据元素>=数据项

 数据、数据元素、数据项、数据对象的实例介绍

下面是举个实例给大家:

假设有两张表,A表为人员表,B表为课程表, 表的格式如下:

姓名性别身高课程代号
小明180A
小红180A
小绿180B
课程代号课程名
A语文
B数学

重点:

这两张表就是数据
而单独的一张表就称为数据对象,即人员表是一个数据对象,课程表也是一个数据对象
而每张表中的每一行就称为数据元素
而姓名,性别,身高,课程代号,课程名就称为数据项

结构介绍之“逻辑结构”跟“存储结构“”

现在了解完数据,我们在来了解一一下结构:首先我们来讲讲结构两个层次逻辑结构跟存储结构

逻辑结构

描述数据元素之间的逻辑关系

与数据的存储无关,独立于计算机

是从具体问题抽象出来的数学模型

存储结构(物理结构)

数据元素及其在计算机存储器中的结构(存储方式)

是数据结构在计算机的表示

逻辑结构与存储结构的关系

存储结构是逻辑关系的映像与元素本身的映身。

逻辑结构是物理结构的抽象,存储结构是数据结构的实现

两者综合起来建立了数据元素之间的关系

逻辑结构的两种划分方式:

划分一:

  1. 线性结构

有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直前趋和一个直接后继。

例如:线性表、栈、队列、串

        2.非线性结构

一个结点可能有多个直接前趋和直接后继

例如:树,图

 划分二:

集合结构:集合中的元素除了同属于一个集合之外,没有其他关系
线性结构:线性结构中的数据元素之间是一对一的关系
树形结构:树形结构中的数据元素之间是一对多的层次关系
图形结构:图形结构中的数据元素之间是多对多的关系

存储结构(物理结构)

1.顺序存储结构

用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系由元素的存储位置

来表示。

c语言中用数组来实现顺序存储结构

2.链式存储结构

用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示

C语言中用指针来实现链式存储结构

3、索引存储

索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址)。其中,关键字是能够唯一标识一个节点的数据项。索引存储方式还可以细分为稠密索引:这种方式中每个节点在索引表中都有一个索引项,其中索引项的地址知识节点所在的存储位置。稀疏索引:这种方式中一组节点在索引表中只对应一个索引项。其中,索引项的地址指示一组节点的起始存储位置。

4、散列存储

散列存储方式是根据节点的关键字直接计算出该节点的存储地址的一种存储方式。在实际应用中,往往需要根据具体的数据结构来决定采用哪种存储方式。同一逻辑结构采用不同的存储方法,可以得到不同的存储结构。而且者4中基本存储方法,既可以单独使用,也可以组合起来对数据结构进行存储描述。

举报

相关推荐

0 条评论