1、数据结构和算法概念篇

1、数据结构和算法概念

从广义上讲,数据结构就是指有数据的存储结构,算法就是操作数据的一组方法
比如图书馆会将数据分类摆放,按照一定规律编号,就是书籍这种数据的存储结构
一本一本的找或者根据书籍类别编号,是人文、计算机还是科学来定位暑假,然后再依次查找。笼统的说这些查找方法都是算法。

2、数据结构和算法的关系

数据结构和算法是相辅相成的。数据结构是为算法服务的,因为算法要作用在特定的数据结构上。因此我们无法孤立数据结构来讲算法,也无法孤立算法来讲数据结构

3、复杂度分析

数据结构和算法解决的是如何更省、更快地存储和处理数据的问题,因此我们就需要一个考量效率和资源消耗的方法,这就是复杂度分析方法。

知道怎么去分析复杂度,才能作出正确的判断,在特定的场景下,选用合适的,正确的算法。

复杂度分析概念几乎占据了数据结构和算法这门课的半壁江山,是数据结构和算法学习的精髓

4、常用(基础)数据结构和算法

数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树
算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法

5、为什么需要数据结构和算法

计算机科学和互联网快速发展的情况下,需要计算的数据量越来越大,但是计算机的计算能力是有限的。这么大量的数据计算,需要的计算机越来越多,需要越来越长的计算时间。
因此使用合适的数据结构和算法,特别是在处理体量非常庞大的数据的时候,可以极大的提高计算效率

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值