计算机二级知识点数据结构的基本概念思维导图
本思维导图主要总结计算机计算机二级考试公共基础知识知识点数据结构的基本概念
树图思维导图提供 计算机二级知识点数据结构的基本概念思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级知识点数据结构的基本概念思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a448e028bfc46fdaeebec401c885fcd3
思维导图大纲
计算机二级知识点数据结构的基本概念思维导图模板大纲
1、数据结构是指相互有关联的数据元素的集合。
2、数据结构主要研究和讨论三个方面的问题：
(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。
数据的逻辑结构包含：
1)表示数据元素的信息
2)表示各数据元素之间的前后件关系
(2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。
数据的存储结构有顺序、链接、索引等。
1)顺序存储。
它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。
2)链接存储。
它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。
3)索引存储：
除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构，但影响数据处理效率。
(3)对各种数据结构进行的运算。
3、数据结构的图形表示
一个数据结构除了用二元关系表示外，还可以直观地用图形表示。
在数据结构的图形表示中，对于数据集合D中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，并简称为结点;为了进一步表示各数据元素之间的前后件关系，对于关系R中的每一个二元组，用一条有向线段从前件结点指向后件结点。
4、数据结构分为两大类型：
线性结构和非线性结构。
(1)线性结构(非空的数据结构)条件：
1)有且只有一个根结点
2)每一个结点最多有一个前件，也最多有一个后件。
常见的线性结构有线性表、栈、队列和线性链表等。
(2)非线性结构：
不满足线性结构条件的数据结构。
常见的非线性结构有树、二叉树和图等。
相关思维导图模板
树图思维导图提供 计算机二级知识点算法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级知识点算法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：4e53bde4833d81d09aeb3c4568006d7f
树图思维导图提供 计算机二级知识点重载运算符思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级知识点重载运算符思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：f96d1e6f4fb65352076c70e5ed4bab46
沪公网安备 31011502019485号
上海工商