【数据结构和算法_01】什么是数据结构、逻辑结构、物理结构、算法及效率

最新推荐文章于 2022-12-22 13:37:44 发布

Lovely Ruby

最新推荐文章于 2022-12-22 13:37:44 发布

阅读量1k

点赞数 1

分类专栏：【数据结构和算法】文章标签：数据结构

本文链接：https://blog.csdn.net/u010263423/article/details/103038763

版权

8 篇文章 0 订阅

订阅专栏

感谢小甲鱼的教学视频！！！

什么是数据结构？

程序设计 = 数据结构 + 算法
数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合

数据结构分为 逻辑结构 和 物理结构

集合结构中的数据元素除了同属于一个集合外，他们之间没有其他不三不四的关系

线性结构中的数据元素之间是一对一的关系

树形结构中的数据元素之间存在一种一对多的层次关系

图形结构的数据元素是多对多的关系

根据物理结构的定义，我们实际上研究的就是如何把数据元素存储到计算机的存储器中

是把数据元素存放在地址连续的存储单元里，其数据间的 逻辑关系 和 物理关系 是一致的

例如：数组结构

是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的

显然，链式存储结构的数据元素存储存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样子通过地址i据可以找到相关联数据元素的位置
存储单元可以是连续的

什么是算法？
泡妞的技巧和方式

输入：具有零个或多个输入
输出：至少有一个或多个输出
有穷性：执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成
确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。
算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果。
算法的每个步骤都应该被精确定义而无歧义
可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成

算法并不是唯一的

正确性：算法至少应该具有输入和输出，加工处理无歧义性（没有无法错误、对于合法输入能够产生满足要求的输出、对于非法输入能够产生满足规格的说明、对于故意刁难的测试输入都有满足要求的输出结果）
可读性：便于阅读，理解和交流（写代码的目的，一方面为了让计算机执行，但还有重要的目的是为了便于他人阅读和自己日后阅读修改）
健壮性：当输入数据不合法时，算法也能做出相关处理，而不是产生异常、崩溃或莫名奇妙的结果
时间效率高，存储量低（要让马儿跑又不给他吃草，超级压榨）