计算机二级公共基础知识章节知识点：1.2数据结构的基本概念

数据结构的图形表示
　　一个数据结构除了用二无关系表示外，还可以直观地用图形表示。在数据结构的图形表示中，对于数据集合D中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，并简称为结点；为了进一步表示各数据元素之间的前后件关系，对于关系R中的每一个二元组，用一条有向线段从前件结点指向后件结点。
　　通常，一个数据结构中的元素结点可能是在动态变化的。
　　根据需要或在处理过程中，可以在一个数据结构中增加一个新结点(称为插入运算)，也可以删除数据结构中的某个结点(称为删除运算)。插入与删除是对数据结构的两种基本运算。除此之外，对数据结构的运算还有查找、分类、合并、分解、复制和修改等。在对数据结构的处理过程中，不仅数据结构中的结点(即数据元素)个数在动态地变化，而且，各数据元素之间的关系也有可能在动态地变化。例如，一个无序表可以通过排序处理而变成有序表；一个数据结构中的根结点被删除后，它的某一个后件可能就变成了根结点；在一个数据结构中的终端结点后插入一个新结点后，则原来的那个终端结点就不再是终端结点而成为内部结点了。有关数据结构的基本运算将在后面讲到具体数据结构时再介绍。

线性结构与非线性结构考试站
　　如果一个数据元素都没有，该数据结构称为空数据结构；在空数据结构中插入一个新的元素后数据结构变为非空数据结构；将数据结构中的所有元素均删除，则该数据结构变成空数据结构。
　　如果一个非空的数据结构满足如下条件，则该数据结构为线性结构：
　　有且只有一个根结点
　　每一个结点最多只有一个前件，也最多只有一个后件
　　线性结构又称线性表。
　　注意：在线性结构表中插入或删除元素，该线性表仍然应满足线性结构。
　　如果一个数据结构不满足线性结构，则称为非线性结构。