本专栏知识源自王争老师的 数据结构与算法之美
课程(力推),还有部分来自课程评论区我觉得对自己有帮助的评论,欢迎大家讨论分享!
是什么:
数据结构指的是“一组数据的存储结构(图书馆的书架)”,算法指的是“操作数据的一组方法(在图书馆找书用到的方法)”。
数据结构是为算法服务的,算法是要作用再特定的数据结构上的。
学什么:
- 效率和资源消耗的度量衡–复杂度分析。
- 最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“实际的应用场景”。
数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树
算法: 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法