数据结构和算法关系
来源:互联网 发布:个人怎么开通淘宝直播 编辑:程序博客网 时间:2024/05/17 22:46
数据结构:数据与数据之间的结构关系(数组、队列、树、图等结构)
算法:解决问题的步骤
总结:
1、程序 = 数据结构 + 算法 。数据是程序的中心。数据结构和算法两个概念间的逻辑关系贯穿了整个程序世界,首先二者表现为不可分割的关系。没有数据间的有机关系,程序根本无法设计。
2、数据结构与算法关系:数据结构是底层,算法高层。数据结构为算法提供服务。算法围绕数据结构操作。
3、解决问题(算法)需要选择正确的数据结构。例如:算法中经常需要对数据进行增加和删除用链表数据结构效率高,数组数据结构因为增加和删除需要移动数字每个元素所有效率低。
4、数据结构特点:每种数据结构都具有自己的特点。例如:队列:先进先出。栈:先进后出。等等
5、算法的特性:算法具有五个基本特征:输入、输出、有穷性、确定性和可行性。
6、数据结构应用:数据结构往往同高效的检索算法、索引技术、排序算法有关
7、数据结构(逻辑数据结构)通过计算机语言来实现数据结构(存储数据结构)。例如:树型数据结构:通过计算机语言中的数组(节点)和指针(指向父节点)来实现。
8、存储结构:逻辑数据结构的实现。存储结构通过计算机语言实现。 例如:堆数据结构,堆是一棵完全二叉树,所以适宜采用顺序存储结构(顺序存储:数组),这样能够充分利用存储空间。
9、算法目的:算法是为数据结构服务。例如:数据结构通常伴随有查找算法、排序算法等
10、数据结构的优劣:一种数据结构的优劣是在实现其各种运算的算法中体现的。
二、数据结构:分为逻辑数据结构和存储数据结构两种
(1)顺序存储方法(顺序存储结构)
(2)链接存储方法(链式存储结构)
同一种逻辑结构可采用不同的存储方法(以上两种之一或组合),这主要考虑的是运算方便及算法的时空要求。
- 数据结构和算法关系
- 算法和数据结构的关系
- 数据结构和算法的关系
- 浅看数据结构和算法的关系
- 程序、算法和数据结构的关系
- 大话数据结构—数据结构和算法的关系
- 开发语言、开发工具、数据结构和算法的关系
- 数据结构学的到底是什么,和算法的关系
- 数据结构学的到底是什么,和算法的关系
- 数据结构与算法的关系
- 算法和数据结构
- 学习数据结构和算法
- 算法和数据结构试题
- JAVA数据结构和算法
- 数据结构和算法
- 算法和数据结构词典
- 数据结构和算法
- 数据结构和算法
- 关于数据库操作的触发器
- PIL资料汇总
- 详细:idea如何设置类头注释和方法注释
- 【技术】【总结】Unity中HideInInspector和SerializeField一起使用
- Linux下Keepalived 安装与配置 此博文包含图片
- 数据结构和算法关系
- 汉诺塔算法
- 11java接口
- nginx控制浏览器不缓存文件(文件过期时间)
- PHP的运行机制与原理(底层)
- 第九周项目三(1) 二叉树遍历问题-求节点个数
- java 获取UTC时间格式
- Python中的函数
- php开启redis扩展包与redis安装