计算机二级MS Office知识点数据结构思维导图
本思维导图主要介绍国家计算机考试MS Office知识点数据结构
树图思维导图提供 计算机二级MS Office知识点数据结构 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级MS Office知识点数据结构 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：70306c47e48ec348610578038e718bb0
思维导图大纲
计算机二级MS Office知识点数据结构思维导图模板大纲
概念
数据结构指相互有关联的数据元素的集合，即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：
(1)线性结构：
有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构：
不满足线性结构的数据结构。
线性表及其顺序存储结构
1.线性表的基本概念
线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构
•元素所占的存储空间必须连续。
•元素在存储空间的位置是按逻辑顺序存放的。
3.线性表的插入运算
在第i个元素之前插入一个新元素的步骤如下：
步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的节点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4.线性表的删除运算
删除第i个位置的元素的步骤如下：
步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置。
步骤二：修正线性表的结点个数。
相关思维导图模板
树图思维导图提供 工业机器人的基本特性 在线思维导图免费制作，点击“编辑”按钮，可对 工业机器人的基本特性 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：26723f573dc1ecf653e069c3dfaeb7c4
树图思维导图提供 种子思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 种子思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：86f8307a40ea24607c6c79354e09377f
沪公网安备 31011502019485号
上海工商