商城建站,wordpress 注册钩子,国内最近的新闻大事,博物馆网站建设必要数据结构与算法理论概述 文章目录数据结构与算法理论概述数据结构概述◆ 数据结构涵盖的内容◆ 存储数据算法概述◆ 算法的基本特性◆ 算法设计要求◆ 算法分析数据结构概述 狭义上#xff1a;数据结构是专门研究数据存储的问题#xff1b; 数据的存储包括#xff1a;个体的…数据结构与算法理论概述 文章目录数据结构与算法理论概述数据结构概述◆ 数据结构涵盖的内容◆ 存储数据算法概述◆ 算法的基本特性◆ 算法设计要求◆ 算法分析数据结构概述 狭义上数据结构是专门研究数据存储的问题 数据的存储包括个体的存储个体关系的存储 广义上数据结构既包含数据的存储也包含数据的操作 对存储数据的操作就是算法 ◆ 数据结构涵盖的内容 ◆ 存储数据
至少通过两种结构存储数据
线性结构 数组存储速度快需要一块很大的连续存储空间但是插入删除元素效率低删除第一个元素整体前移连续存储链表解决了数组的缺点但查找某个位置的元素效率低只能一个一个找离散存储线型结构应用栈 队列 非线性结构 树图
算法概述 狭义算法是和数据存储的方式密切相关 广义 算法和数据的存储方式无关这就是泛型思想 利用某种技术达到的效果就是不同的存数方式执行的操作是一样的 ◆ 算法的基本特性
输入、输出、有穷性、确定性、可行性
◆ 算法设计要求
①正确性、②可读性、③健壮性、④效率与低存储量需求
◆ 算法分析
时间复杂度 空间复杂度 稳定性