数据结构与算法核心概念及面试要点精析.pdfVIP

1.什么是数据结构？

1.1数据结构概述

数据（data）是指能输入计算机并能被计算机程序识别和处理的符号。我们可以将数据分为两

大类，一类是整数、小数等数值数据，另一类是文字、声音和图像等非数值数据。在生活中，学生

的成绩、身高和体重等是数据，学生的、和语音指令等也都是数据。

数据元素（dataelement）是数据的基本单位，在计算机程序中通常整体来进行考虑和处

理。数据元素由任意多个数据项（dataitem）组成，数据项是构成数据元素不可分割的最小单位，性

质相同的数据元素通常具有相同个数和相同类型的数据项组成。在不同的应用场合中，我们把数据元

素又称为元素、结点、顶点等等。

例如，以学籍登记表为例，每个学生的就是一个数据元素，而中的学号、、出生

日期等都是数据项，如下图所示。

数据对象（dataobject）是性质相同的数据元素的集合，是数据的子集。例如学籍登记表中的

所有学生的集合就是数据对象。数据、数据对象、数据元素和数据项的关系图如下：

数据结构（datastructure）就是指相互之间存在一种或多种特定关系的数据元