数据结构(1、逻辑结构 2、存储结构 3、对数据进行运算)
以为做题的时候对于是逻辑结构还是存储结构掰不清楚,所以,百度盗了一张图,上面逻辑结构中除了那么几种之外,就要三思而后行了
逻辑结构:对数据间关系的描述 与存储结构无关
一种逻辑结构对应多种存储结构
分为线性结构(一对一) 非线性结构(一对多如树 图)
存储结构(物理结构):顺序存储结构
链式存储结构
索引存储
散列存储
算法特征:有穷性 确定性 可行性 输入 输出
算法设计目标:正确性 可读性 健壮性 高效率低存储
数据结构(1、逻辑结构 2、存储结构 3、对数据进行运算)
以为做题的时候对于是逻辑结构还是存储结构掰不清楚,所以,百度盗了一张图,上面逻辑结构中除了那么几种之外,就要三思而后行了
逻辑结构:对数据间关系的描述 与存储结构无关
一种逻辑结构对应多种存储结构
分为线性结构(一对一) 非线性结构(一对多如树 图)
存储结构(物理结构):顺序存储结构
链式存储结构
索引存储
散列存储
算法特征:有穷性 确定性 可行性 输入 输出
算法设计目标:正确性 可读性 健壮性 高效率低存储
本文标题:第一章 基础概念 2019-01-28
本文链接:https://www.haomeiwen.com/subject/bqozjqtx.html
网友评论