数据结构与算法(一)：概论

最新推荐文章于 2025-08-22 01:16:35 发布

转载最新推荐文章于 2025-08-22 01:16:35 发布 · 77 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/573583868wuy/p/9801516.html

文章标签：

本文介绍了数据结构与算法的基础概念，强调了复杂度分析的重要性，并推荐了初学者应该掌握的20个核心知识点，包括10种数据结构和10种算法，提供了LeetCode作为实践平台。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　1.数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。
　　2.数据结构是为算法服务的，算法是要作用再特定的数据结构上的。

　　1.效率和资源消耗的度量衡--复杂度分析

　　2.搞定复杂度分析后，后面就是数据结构与算法的正文内容了，如下所示：

作为初学者和非算法工程师，只需要掌握最常用、最基础的20个数据结构与算法，学习他们的：“来历”、“特点”、“适合解决什么问题”和“实际的应用场景”，分别是一下10个数据结构和10个算法：
数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树；
算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。