计算机二级公共基础知识总结_2017年计算机二级公共基础知识学习教程：数据结构的基本概念

　　（二）数据结构的基本概念

　　1．概念

　　数据结构是指相互有关联的数据元素的集合。它包括以下两个方面：

　　表示数据元素的信息

　　表示各数据之间的前后件关系

　　1）数据的逻辑结构

　　是指反映数据元素之间的逻辑关系的数据结构。

　　数据的逻辑结构有两个要素：

　　数据元素的集合，记作D

　　数据之间的前后件关系，记作R

　　则数据结构B=（D，R）

　　2）数据的存储结构

　　数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，或数据的物理结构。

　　即数据存储时，不仅要存放数据元素的信息，而且要存储数据元素之间的前后件关系的信息。

　　通常的数据存储结构有顺序、链接、索引等存储结构。

　　2．数据结构的图形表示

　　数据结构的图形表示有两个元素：

　　中间标有元素值的方框表示数据元素，称为数据结点

　　用有向线段表示数据元素之间的前后件关系，即有向线段从前件结点指向后件结点

　　注意：在结构图中，没有前件的结点称为根结点，没有后件的结点称为终端结点，也称叶子结点。

　　3．线性结构与非线性结构

　　如果一个数据元素都没有，该数据结构称为空数据结构；在空数据结构中插入一个新的元素后数据结构变为非空数据结构；将数据结构中的所有元素均删除，则该数据结构变成空数据结构。

　　如果一个非空的数据结构满足如下条件，则该数据结构为线性结构：

　　有且只有一个根结点

　　每一个结点最多只有一个前件，也最多只有一个后件

　　线性结构又称线性表。

　　注意：在线性结构表中插入或删除元素，该线性表仍然应满足线性结构。

　　如果一个数据结构不满足线性结构，则称为非线性结构。

本文来源：https://www.wddqw.com/bZUO.html