一,何为数据结构,算法?

      广义上来说明,数据结构就是指一组数据的存储结构算法即为操作数据的方法。(倒是比书籍跟百科上讲的通俗的多)

举个栗子--都烂大街了不过好使

      图书馆存放书籍  : 图书管理员会将书籍按照,类目,编号进行存储,存储书籍的这种方式叫做存储结构 ,有存储就有查找,无论你是按照类目,编号来定位书架,进而查找到你想要的那本书,查找你想要的书籍所用的方法就是算法。

      狭义  某些著名的数据结构跟算法

二,数据结构与算法有何关系?

                  相辅相成,数据结构为算法服务,算法要作用在特定的数据结构之上。无法分割,不可孤立。如若,常用二分查找算法来存储数组中的数据,若选用链表数据结构,则二分查找算法不适用。

三,数据结构与算法中一个概念--复杂度分析。

  数据结构与算法解决的是如何快速存储和处理数据的问题,因此需要一个考量效率和资源消耗的方法——即复杂度分析方法

四,常见的数据结构与算法

        十个数据结构:

      数组,

      栈队列,

      散列表,

      二叉树,

      堆,

      跳表,

      图,

      Trie树

   十个算法:

      递归,

      排序,

      二分查找,

      搜索,

      哈希算法,

      贪心算法,

      分治算法,

      回溯算法,

      动态规划,

      字符串匹配算法

 

Ps:博主学习复习之用,不足之处请见谅,回见。

 

 

      

 

posted on 2018-09-26 21:18  简尚  阅读(175)  评论(0编辑  收藏  举报