数据结构包括数组和链表等，它们定义了数据的存储方式。算法如二分查找依赖于特定的数据结构，如数组提供的随机访问能力。链表不支持随机访问，因此不适合某些算法。数据结构是静态的，其价值在于为算法提供操作基础，二者协同工作以解决问题。
一、数据结构与算法定义
1. 广义上，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。以图书馆为例，管理员一般会对书籍进行编号，这就是书籍这种“数据”的存储结构。而查找书籍的方法就是算法。
2. 狭义上，指如队列、栈、二分查找、动态规划等这些经典的数据结构和算法。
3. 数据结构是为算法服务，算法主要作用在特定的数据结构之上，二者相辅相成。
4. 数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。如果我们采用链表这种数据结构，那二分查找算法就无法工作。因为链表不支持随机访问。所以，特定的算法需要在特定的数据结构之上，二者需匹配。
5. 数据结构是静态的，它只是组织数据的一种方法。如果不在它的基础上操作、构建算法，孤立存在的数据结构是没有用的。
6. 数据结构与算法内容如下：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
