Go 实现通用数据结构

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

数据结构是静态的,它只是组织数据的一种方式。如果不在它的基础上操作、构建算法,孤立存在的数据结构就是没用的。 首先要掌握一个数据结构与算法中最重要的概念——复杂度分析。

需要记住的10个数据结构:

  • 数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;

10 个算法:

  • 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

最后更新于