初识数据结构之基础概念篇

数据结构的基本概念

知识点归纳

1.数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。例如，整数、实数和字符串都是数据。

2.数据元素也称为节点，是表示数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，我们可以理解为它是一个表结构里面的单表。

3.数据项是数据的最小单位。数据元素可以由若干个数据项组成。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成，我们可以理解为它是一个表里面的字段和值。

4.数据对象是性质相同的数据元素的集合，是数据的一个子集。例如,大写字母就是一个数据对象，大写字母数据对象是集合{A'，'B，…"，L}，在数据结构中，数据通常指的是数据对象。

5.数据结构是指相互之间存在某种关系的数据元素的集合，数据结构中的关系主要是指相邻关系。数据结构包括三方面内容:逻辑结构、存储结构和对数据的运算。

6.数据结构的形式化定义：数据结构是一个二元组。

7.数据的逻辑结构：

线性结构：线性结构是指该结构中的元素之间存在一对一的关系。其特点是开始元素和终端元素都是唯一的，除此之外，其余每个元素都有且仅有一个前驱元素和一个后继元素。线性表就是一种典型的线性结构。

树形结构：树形结构是指该结构中的元素之间存在一对多的关系。只有一个元素为开始元素（也称为根节点)，可以有多个终端元素，每个元素有零个或多个后继元素,除开始元素外每个元素只有一个前驱元素。

图形结构：图形结构是指该结构中的元素之间存在多对多的关系，每个元素可以有多个前驱元素和多个后继元素。树形结构和图形结构统称为韭线性结构。

8.数据的物理结构：又称为储存结构，是数据的逻辑结构在计算机里面的储存形式（映像），包括顺序储存方法、链式储存方法、索引储存方法、哈希储存方法

9.数据的运算：一个数据结构所包含数据运算的种类和个数以及每种运算中的参数个数和类型，都应依据该数据结构的实际用途和需要来设定。它们只有在一定的储存结构上具体实现之后才有真实意义，所以数据运算的实现和执行效率都与存储结构有关。

10.数据类型：是一个值的集合和定义在这个集合上一组操作的总称，例如C语言里面的int类型

11.抽象数据类型：抽象数据类型(（ADT）是指一个数学模型以及定义在该模型上的一组操作。ADT通常由用户定义，用以表示应用问题的数据的数据模型，ADT由基本数据类型组成，并包括一组相关的操作。其特征是使用与实现分离，实现封装和信息隐藏，也就是说，在ADT设计时，把类型的声明与其实现分离开来。

文章来源: wxw-123.blog.csdn.net，作者：王小王-123，版权归原作者所有，如需转载，请联系作者。

原文链接：wxw-123.blog.csdn.net/article/details/116984851