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

　　它包括以下两个方面　　表示数据元素的信息　　表示各数据之间的前后件关系　　1数据的逻辑结构　　是指反映数据元素之间的逻辑关系的数据结构。　　数据的逻辑结构有两个要素　　数据元素的集合，记作　　数据之间的前后件关系，记作　　则数据结构=，　　2数据的存储结构　　数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，或数据的物理结构。　　即数据存储时，不仅要存放数据元素的信息，而且要存储数据元素之间的前后件关系的信息。　　通常的数据存储结构有顺序、链接、索引等存储结构。　　2．数据结构的图形表示　　数据结构的图形表示有两个元素　　中间标有元素值的方框表示数据元素，称为数据结点　　用有向线段表示数据元素之间的前后件关系，即有向线段从前件结点指向后件结点　　注意在结构图中，没有前件的结点称为根结点，没有后件的结点称为终端结点，也称叶子结点。　　3．线性结构与非线性结构　　如果一个数据元素都没有，该数据结构称为空数据结构；在空数据结构中插入一个新的元素后数据结构变为非空数据结构；将数据结构中的所有元素均删除，则该数据结构变成空数据结构。　　如果一个非空的数据结构满足如下条件，则该数据结构为线性结构　　有且只有一个根结点　　每一个结点最多只有一个前件，也最多只有一个后件　　线性结构又称线性表。　　注意在线性结构表中插入或删除元素，该线