首页 > 编程知识 正文

数据结构与算法和数学的关系,计算机四大基础先学哪个

时间:2023-05-04 08:21:29 阅读:159419 作者:2733

数据结构:数据与数据的结构关系(数组、队列、树、图等的结构) )。

算法:解决问题的步骤

总结:

1、程序=数据结构算法。 数据是程序的中心。 数据结构和算法两个概念之间的逻辑关系贯穿于整个程序世界,首先两者表现为不可分割的关系。 如果没有数据之间的有机关系,就无法设计程序。

2、数据结构与算法的关系:数据结构是基础,算法是上层。 数据结构为算法提供服务。 算法以数据结构为中心工作。

3、解决问题(算法)需要选择正确的数据结构。 例如,算法经常需要使用链表的数据结构来添加和删除数据,数组数据结构效率低下,因为添加和删除数字需要移动所有元素。

4、数据结构特征:每个数据结构都有自己的特点。 例如,队列:先进先出。 迭:先进去。 等等

5、算法特性:算法具有五个基本特征。 输入、输出、穷性,具有确定性和可行性。

6、数据结构应用:数据结构往往与高效检索算法、索引技术、排序算法有关

7、数据结构(逻辑数据结构)通过计算机语言实现数据结构(存储数据结构)。 例如,树型数据结构是通过计算机语言数组(节点)和指针(指向父节点)实现的。

8、存储结构:逻辑数据结构的实现。 存储结构用计算机语言实现。 例如,堆数据结构。 由于堆是完整的二叉树,采用顺序存储结构(顺序存储)数组,可以最大限度地利用存储空间。

9、算法目的:算法是为数据结构提供服务。 例如,数据结构通常伴随有检索算法、排序算法等

10、数据结构的优劣:一个数据结构的优劣体现在实现其各种运算的算法上。

二、数据结构:分为逻辑数据结构和存储数据结构两种

(1)顺序存储方法(顺序存储结构)

(2)连锁记忆方法(连锁记忆结构) ) ) )。

同一逻辑结构可以使用不同的存储方法(上述两个中的任何一个或组合),这主要考虑运算的便利性和算法的时空要求。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。