数据结构基本知识

逻辑结构

逻辑结构指数据对象中数据元素之间的关系。详细有以下几种
集合结构:元素直接没有直接关系,相互平等
这里写图片描述
线性结构:元素直接一一对应
这里写图片描述
树形结构:存在一对多情况
这里写图片描述
图形结构:多对多关系(存在有向图和无向图的区分,此处使用的Java GC回收机制示意图,java GC实现是基于有向图的)
这里写图片描述

物理结构

物理结构指数据的逻辑结构在计算机中的存储方式;分为线性存储和链式存储结构。
顺序存储结构:
这里写图片描述
链式存储结构:
这里写图片描述

算法五特性

有穷性 确定性 可行性 输入 输出

算法的设计要求

正确性 可读性 健壮性 高效率低存储

时间复杂度

算法的时间复杂度指算法的时间度量,他表示随问题的规模扩大,算法的执行时间的增长率。

猜你喜欢

转载自blog.csdn.net/u011109881/article/details/80040482