计算机二级公共基础知识 算法 线性表思维导图
计算机二级公共基础知识 算法 线性表思维导图
树图思维导图提供 计算机二级公共基础知识 算法 线性表 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级公共基础知识 算法 线性表 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0026b13927340c891637d9bf25552419
思维导图大纲
计算机二级公共基础知识 算法 线性表思维导图模板大纲
算法
定义
算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计
特点
确定性
算法中每一步骤必须有明确定义，不允许有模棱两可的解释，不允许有多义性
有穷性
算法必须能在有限的时间内做完，即能在执行有限个步骤后终止
可行性
算法原则上能够精确地执行
拥有足够的情报
算法效率
算法时间复杂度
指执行算法所需要的计算工作量
算法空间复杂度
指执行这个算法所需要的内存空间
数据结构的基本概念
数据结构定义
指相互有关联的数据元素的集合
数据结构
数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构
在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构
对各种数据结构进行的运算（插入、删除、排序、查找等）
线性表及其顺序存储结构
线性表的顺序存储结构
线性表中所有元素所占的存储空间是连续的
线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
顺序表的运算：查找、插入、删除
线性表的链式存储结构
存储结点
数据结构中每一个结点对应于一个存储单元
结点
数据域
用于存储数据元素值
指针域
存放指针，指向前一个或后一个结点（前驱结点与后继结点）
链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的
链式存储方式即可用于表示线性结构，也可用于表示非线性结构
线性链表的基本运算：查找、插入、删除
相关思维导图模板
树图思维导图提供 初中七年级需要掌握的信息技术基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 初中七年级需要掌握的信息技术基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：44836e06aaf2236b0c1b008311fc3536
树图思维导图提供 华为ICT岳欣网络工程技术B2303 在线思维导图免费制作，点击“编辑”按钮，可对 华为ICT岳欣网络工程技术B2303 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：14498789afd0b7bc1d616be1230eb23e
沪公网安备 31011502019485号
上海工商