一,何为数据结构,算法?
广义上来说明,数据结构就是指一组数据的存储结构,算法即为操作数据的方法。(倒是比书籍跟百科上讲的通俗的多)
举个栗子--都烂大街了不过好使
图书馆存放书籍 : 图书管理员会将书籍按照,类目,编号进行存储,存储书籍的这种方式叫做存储结构 ,有存储就有查找,无论你是按照类目,编号来定位书架,进而查找到你想要的那本书,查找你想要的书籍所用的方法就是算法。
狭义 某些著名的数据结构跟算法
二,数据结构与算法有何关系?
相辅相成,数据结构为算法服务,算法要作用在特定的数据结构之上。无法分割,不可孤立。如若,常用二分查找算法来存储数组中的数据,若选用链表数据结构,则二分查找算法不适用。
三,数据结构与算法中一个概念--复杂度分析。
数据结构与算法解决的是如何快速存储和处理数据的问题,因此需要一个考量效率和资源消耗的方法——即复杂度分析方法
四,常见的数据结构与算法
十个数据结构:
数组,
栈队列,
散列表,
二叉树,
堆,
跳表,
图,
Trie树
十个算法:
递归,
排序,
二分查找,
搜索,
哈希算法,
贪心算法,
分治算法,
回溯算法,
动态规划,
字符串匹配算法
Ps:博主学习复习之用,不足之处请见谅,回见。