数据结构（一）——入门基础篇（上）

 

一、什么是数据结构？

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

它包括三个基本方面：逻辑结构、储存结构和数据的运算。

如何理解？（涉及定义中的专业术语的解释）

 数据：  

1.数据：它是信息的载体，是能够输入到计算机中并且能够被程序识别和处理的客观描述事物属性的数、字符和符号的集合。

        2.数据元素：它是数据的基本单位。一个数据元素可以由若干个数据项构成，数据项是构成数据元素的不可分割的最小单位。【注：数据项（不可分割的最小单位）组成   数据元素（基本单位） 组成   数据】

        3.数据对象：它是具有相同性质的数据元素的集合。【注：它由特定的数据元素构成，所以是数据的子集且与数据同一个层次】

        4.数据类型：它是一个值的集合和定义在此集合上的一组操作的总称。包括：原子类型、结构类型、抽象数据类型（ADT）。

        5.抽象数据类型（ADT）：它是一个抽象数学模型及定义在该模型上的一组操作，并不需要关心其在计算机内部实现情况。通常用数据对象、数据关系、基本操作集三元组来表示抽象数据类型。【注：ADT描述了数据的逻辑结构和抽象运算，它是描述数据结构的理论工具，独立于计算机内部的实现细节所以可以定义一个完整的数据结构。】

结构：

1.结构：在一般问题中，数据元素之间不是孤立的，它们之间存在着某种关系，这种数据元素之间的关系称为结构。

 

二、数据结构有什么作用？

很多大学中开设有一门课程叫做数据结构与算法，这说明数据结构往往和算法紧密相连。事实上也正是如此，通过对数据的逻辑结构、物理结构和它们之间的相互关系的研究确定一种相适应的运算，从而设计出相应的算法。这些算法往往和检索与索引相关，通常情况下选择适宜的数据结构可以带来更高效的运行和存储。

 

三、数据结构三要素

数据结构的三要素：逻辑结构、存储结构、数据的运算。

逻辑结构：

       1.定义：数据元素之间的逻辑关系，与数据的的存储结构无关，换言之数据的逻辑结构是独立于存储结构的。

        2.分类：集合、线性结构（一对一）、树形结构（一对多）、图状或网状结构（多对多）。（具体到后面每一章详细介绍）

存储结构：

        1.定义：数据结构在计算机内部的表示，又称为物理结构。它是通过计算机的程序语言来实现数据的逻辑结构，需要注意的是数据的存储结构并非由数据的逻辑结构唯一决定。

        2.分类：顺序存储结构（支持随机存取）、链式存储结构、索引存储结构和散列存储结构。（具体到后面每一章详细介绍）

数据的运算：

        施加在数据上的运算包括定义和实现。运算的定义是针对逻辑结构，指出运算的功能；运算的实现是针对存储结构，指出运算的具体操作步骤。