大家好,我是MicroStone,一个曾在三家世界500强企业担任要职的一线互联网工程师,最近有小伙伴问我怎么学数据结构,今天我们来学习数据结构的第一门课:什么是数据结构。
要开始了哦
在开始介绍数据结构之前,让我们先去看看动物园,动物园里有大象,有猴子,有鸟等动物,为区别它们,我们都会给他们起一些名字,比如大象是长长的鼻子,猴子尾巴也是长长经常在树上爬来爬去,这些都是我们人类眼中的动物,那么计算机是怎么识别一家动物园呐?
一、数据结构的定义
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。
伴随着计算机问世,数据结构就作为计算机学科中一门重要的学科,人们越来越重视“数据结构”,认为程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。
我们可以这么理解数据结构通过一系列的是为了让计算机更好,更快,更加有效率运算的一种约定俗成的“方法”
二、基本概念和术语
我们来看看什么是数据结构,针对这个问题,我们把数据结构拆分成两个词:数据与结构,这样来讲解会容易理解一点,首先我们来看看什么是是数据,大家先看看下图
数据结构-数据的定义
(1)数据
描述客观事物的符号,是计算机中科院操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。在我们平时接触到的电脑所有操作都可转换成数据表示,比如大家上网搜索用到的网页、搜索引擎,平时操作的office文档,听歌用到的mp3,看视频用到的播放器,动物的图片等,这些都是数据。
由于计算机最终只能识别机器语言,最终都是0和1这样纯计算机信息,所以我们前辈针对这样的信息,设计出计算机能识别的符号和数字等文字数据,这样在输入到计算机时,通过一系列操作转换成计算机能识别的信号,也就是说数据等同于符号,它需要具备两个前提
1、可输入到计算机中
2、能被特定的程序处理
对于整型、实型等数值类型,可以进行数值处理。
对于字符数据类型,就需要进行非数值的处理。而声音、图像、视频等其他都是通过编码处理,最终变成字符数据来处理的
(2)数据对象
数据对象是一类数据的集合,也可以说是数据的一个子集,它的官方定义是:性质相同的数据元素的集合。我们在讨论的时候,有时候会把数据对象同于数据来讨论,比如我们讨论数字时,那么整数,浮点型等都是同一类数据对象,又比如我们讨论动物园时,对于哺乳动物跟飞禽类动物两个群里,也都是数据对象,那么为什么会把这样当做一个群里来对待呐,这就涉及定义中的相同性质说法(都是动物学科一个分类,具有相同特征)的数据元素,这个概念,那什么是数据元素呐?
(3)数据元素
上面的我们把哺乳动物作为一个数据对象,那是因为哺乳动物在动物学科上都具备相同的特征:大象、猴子、老虎等,他们都具备哺乳动物的特征,这些具备相同特征的整体就是我们现在讨论的数据元素。
数据元素:是组成数据的、有一定意义的基本单位,是计算机中通常作为整体处理。也称为记录。
(4)数据项
大象、猴子、老虎都是哺乳动物,他们都具备哪些特征呐,我们都知道哺乳动物都是一些共性,比如都长有皮毛、胎生、有大脑、鼻子、眼睛、尾巴等特征。这些相同的特征在数据中都称为数据项:一个数据元素可以由若干个数据项组成。在实际应用中,数据项可以从多个方面来制定,抽象跟具象都可以,比如动物,可以从眼睛、鼻子、嘴巴、爪子等,也可以从名字(人类起的)、年龄、性别等来形容,具体有哪些数据项,可有开发人员或团队商量来定义,原则上数据项是数据不可分割的最小单位。在数据结构这门学科中,我们把数据项作为最小单位,是有助于我们更好地解决问题。就像我们讨论动物园时,我们是讨论某一只动物而非讨论某一类动物。
三、今日总结
今天我们讨论了数据数据中数据的定义,我们需要掌握到数据、数据对象、数据元素还有数据项的知识,在以后需要用到的时候,我们能很好为归类及应用到它。
大家记得复习哦
好了,今天就先介绍到这里,明天我们来讲解一下:数据结构俗话说—数据结构的定义(下),继续数据结构定义知识讲解:什么是结构
领取专属 10元无门槛券
私享最新 技术干货