版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Milogenius/article/details/84799492
一.什么是数据结构?什么是算法?
从广义上来讲,数据结构指一组数据的存储结构;算法指操作数据的一组方法;
栗子:
图书馆管理会将书籍分类,安装一定的编号存储,这就是"书籍"这种数据的存储结构,那我们如何准确寻找一本书?有很多种方法,你可以一本一本找,你可以根据书的类别找,你可以根据书的编号找,笼统的说,这些查找方法就是算法
从狭义来说,是指某些著名的数据结构和算法:队,栈,列,二分查找,动态规划等;
二者关系
数据结构是为算法服务的,算法是作用在特定的数据结构上;
二.学习的重点在什么地方?
1.首先要掌握数据结构和算法中一个重要概念:复杂度分析;
数据结构和算法如何更省,更快的存储和处理数据,因此,我们需要一个考量资源消耗和效率的方法,这就是复杂度分析,因此,它是数据结构和算法学习的精髓;
2.数据结构和算法的内容
总结20个最常用/最基础的数据结构和算法:
数据结构:数组,队列,链表,栈,散列表,二叉树,堆,跳表,图,Trie树;
算法:递归,排序,二分查找,搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,字符串匹配算法;