文章目录 定义数据结构和算法的关系复杂度分析常用数据结构常用算法 定义 数据结构:指一组数据的存储结构算法:操作数据的一组方法 数据结构和算法的关系 数据结构和算法是相辅相成的。数据结构是为算法服务的,算法要作用在特定的数据结构之上。 复杂度分析 复杂度分析是数据结构和算法的精髓。 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题,因此,我们就需要一个考量效率和资源消耗的方法,这就是复杂度分析方法。 常用数据结构 数组链表栈队列散列表二叉树堆跳表图Trie 树 常用算法 递归排序二分查找搜索哈希算法贪心算法分治算法回溯算法动态规划字符串匹配算法