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