「数据结构」1——基本概念

如题所述

第1个回答  2022-08-01

要说数据结构,就得先来说说什么是数据

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

比如在我们使用百度搜索内容时,一般会有网页、MP3、图片、视频等内容分类。

换句话说,数据就是符号,而这些符号必须具备两个前提条件:

对于数值类型,可以进行数值计算,对于字符类型,需要进行非数值处理,向图像、声音、视频等类型就需要通过编码等手段处理成字符数据

数据元素:是组成数据且有一定意义的基本单位,在计算机中通常作为整体处理。

比如在人类中,“人”就是数据元素

数据项:一个数据元素可以由若干个数据项组成。

比如“人”,由眼、耳、鼻、嘴、手、脚等组成。也有姓名、年龄、性别其他数据项。具体由哪些数据项要看当前数据元素和所处的系统而定

数据项是数据不可再分割的最小单位。 在数据结构课程中把数据项定为最小单位是为了助于更好地解决问题。但在真正讨论时,数据元素才是数据结构中建立数据模型的起点。好比我们谈论一部电影时,谈论的是电影角色这样的“数据元素”,而不是针对这个角色的姓名、年龄这样的“数据项”.(个别情况下除外)

数据对象:是性质相同的数据元素的集合,是数据的子集

所谓的性质相同是指数据元素具有相同数量和类型的数据项,例如“人”都有姓名、年龄、性别等相同的数据项。

数据对象是数据的子集。在实际应用中,处理的数据元素通常具有相同性质,在不产生混淆下,将数据对象简称为数据

主角登场

结构。简单理解就是关系,比如分子结构,就是组成分子的原子之间排列的方式。严格来说,结构是指各个 组成部分相互搭配和排列的方式。现实世界中, 不同元素之间不是独立的,而是存在特定关系,我们将这些关系成为结构。

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合

在计算机中,数据元素并不是独立,无序的,而是具有内在联系的数据集合。数据元素之间存在一种或多种特定关系,也就是数据的组织形式。所以为了写出“好”程序。必须分析待处理对象的特性及各处理对象之间存在的关系。这也是学习研究数据结构的意义所在。

下期预告: 逻辑结构与物理结构

相似回答