【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

2023-05-26 0 957

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

22计算机系统备考沟通交流总QQ群:1032995316

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?
【数据结构】关于数据结构的这些概念,你有分辨清楚吗?
【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

新年好呀,新年好呀,祝贺我们新年好,他们跳舞,他们跳舞,他们一同走进小燕子小学堂~

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

透过前五集的自学,他们关键性地介绍了有关计算机系统程序的许多常用句法,那时起呢,他们就已经开始总体性地自学“计算机系统程序”尖萼专业课程。大自然,学而优则仕,基本原理自学免不了,let’ go !

Chavanges,先单纯介绍呵呵计算机系统程序和面向第一类间的亲密关系,从总体上而言:

面向第一类=计算机系统程序+演算法

那个呢,他们稍作梦境呵呵方可。

接下去,让他们一同来步入基本原理自学讨论会。

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

基本基本原理与名词

具体而言呢,有关“统计数据”的这两个基本原理呢【统计数据】、【统计数据第一类】、【统计数据原素】、【统计操作符】,小燕子从前是傻傻分不确切,不知道小伙伴们有没有那个困扰。

先来个无奖竞猜:请问组成统计数据的基本单位是什么呢?

是不是感觉脑袋空空的,对正确答案产生了疑惑?没亲密关系,透过那时的自学,他们的脑袋会光光的,那个光是灵光的光哦!

统计数据

官方定义为:是数、字符以及所有能输入到计算机系统并被程序识别、处理的符号集合;包括数值类型(整型等)和非数值类型(字符、声音、图像、视频等);

对统计数据的理解,他们需要抓住两个关键:①可以输入到计算机系统中 ②能被计算机系统程序处理;

透过类比梦境的话,统计数据就是整个人类;

统计数据原素

统计数据原素是统计数据的基本单位,通常作为一个总体考虑,是有一定意义的基本单位,如结构体;而统计数据原素则可由若干统计操作符组成;

透过类比梦境的话,统计数据原素就是人,具体的人;

统计操作符

统计操作符是构成统计数据原素的不可分割的最小单位,若干统计操作符则可以组成统计数据原素,如结构体中的属性设置;

透过类比梦境的话,统计操作符就是耳朵、鼻子、手、脚等人体器官;

统计数据第一类

上面三个基本原理有层层包含的意思,而统计数据第一类是具有相同性质的统计数据原素的集合,是统计数据的子集,如同一个定义下的所有结构体;

透过类比梦境的话,统计数据第一类就是成都所有的人;

透过上述四个基本原理的解释,他们不仅需要对每个基本原理有一定的理解,还需要明白它们四者的亲密关系:

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

那么,上面的无奖竞猜你答对了吗?

抽象统计数据类型(ADT)

它定义了抽象统计数据组织和与之相关的一系列操作,只考虑逻辑特性,不涉及物理特性,体现了面向第一类中问题分解、抽象和信息隐藏的特性。

ADT由统计数据第一类、统计数据亲密关系和基本操作集组成

其标准格式为:

ADT 抽象统计数据类型名{

统计数据第一类:<统计数据第一类的定义>

统计数据亲密关系:<统计数据亲密关系的定义>

基本操作:<基本操作的定义>

}ADT 抽象统计数据类型名

【注】

统计数据第一类和统计数据亲密关系的定义,采用数学符号和大自然语言进行描述。

基本操作其包含格式为:

基本操作名(参数表)

初始条件:<初始条件描述>

操作结果:<操作结果描述>

有关【参数表】:分为带“&”符号和不带的两种情况,带“&”符号属于引用参数,不仅可以提供输入值,本身还可以作为操作后的结果进行返回;而不带的则只能为该操作提供输入值;

有关【初始条件】:描述了该操作执行之前应满足的条件,若无,则可以省略;

有关【操作结果】:操作正常完成之后,应该返回的结果;

例子:描述队列

ADT Queue{

统计数据第一类:队列中的每一个原素(假设总有n个原素)。

统计数据亲密关系:a1为队列的头部,an为队列的尾部,每个原素按次序排成一列。

基本操作:

QueueLength(Q)

初始条件:队列已存在。

操作结果:返回Q的原素个数,即队列的长度。

EnQueue(&Q,e)

初始条件:队列已存在。

操作结果:插入原素e为Q的新的队尾原素。

}ADT Queue

统计数据类型

什么是统计数据类型呢,它是一个值的集合与定义在此集合上的一组操作的总称;例如整型,他们可以知道它的值的集合为所有整数,以及能够在整数上进行的操作有加、减、乘、除等;

通常他们将统计数据类型分为三类:原子类型、结构类型和抽象统计数据类型。

【原子类型】不能再分的统计数据类型,如int、char等

【结构类型】可以再分为若干的统计数据类型,如结构体

【抽象统计数据类型】是包含抽象统计数据组织及与之相关的操作,如抽象类

计算机系统程序

计算机系统程序包含三要素:逻辑结构、存储结构(物理结构)、统计数据运算,它是相互间存在一种或多种特定亲密关系的统计数据原素的集合。其中:统计数据+亲密关系=计算机系统程序,逻辑结构决定演算法设计、存储结构决定演算法实现;

透过对比计算机系统程序的三要素与ADT的基本原理,他们可以发现:可以用ADT定义一个完成的计算机系统程序。

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

滴滴滴,本期的七个基本原理,你有辨别确切吗?这块学而优则仕要稳稳的拿住呀!可不能在基本原理题上有所松懈哟~

来道例题抽查呵呵吧:

【例】计算机系统程序是研究统计数据的( )以及它们间的相互亲密关系。

A. 理想结构、物理结构

B. 理想结构、抽象结构

C. 物理结构、逻辑结构

D. 抽象结构、逻辑结构

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

正确答案:C

回答对了吗?

思维导图

【数据结构】关于数据结构的这些概念,你有分辨清楚吗?

沟通交流群

▲ 22计算机备考沟通交流总QQ群:1032995316

▲ 南航计算机系统/软件备考沟通交流QQ群(有学校资料):1138098949

▲ 西南大学计算机系统/软件备考沟通交流QQ群(有学校资料):1128814897

▲咨询:容嬷嬷微信(csky-rmm)

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务