数据结构与算法学习笔记(一)–开篇 –
本文所记内容来自 极客时间–>王争《数据结构与算法之美》,并非原创,写此笔记的目的是为了激励自己坚持学习,如有侵权或者冒犯,请及时联系,感谢!
一、数据结构与算法的定义
1.1 广义的角度
数据结构:是数据的存储结构;
算法:是操作数据的方法;
1.2 狭义的角度
数据结构:指某些著名的数据结构(队列、栈、堆等);
算法:具体比如二分查找、排序算法、动态规划等。
1.3 联系
数据结构是为算法服务的,算法要作用在特定的数据结构上。不能孤立算法讲数据结构,也不能孤立数据结构讲算法。
二、学习数据库要重点掌握的内容【学习目标】
2.1 10个数据结构
数组 、链表 、栈 、队列 、散列表 、二叉树 、堆 、跳表 、图 、Tire树
2.2 10个算法
递归 、排序 、二分查找 、搜索 、哈希算法 、贪心算法 、分治算法 、回溯算法 、动态规划 、字符串匹配算法
----2019.6.7