Yemilice

博客已经迁移:https://www.yemilice.com/ 文章不会再双更新,感谢多年陪伴,新博再见。

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

算法这玩意其实很好玩,这几天正好在复习算法的知识,上次说了递归,不过后来我琢磨了一下,直接上算法也不行啊,还是从基础一点点讲起来,这样相对来说靠谱些。

数据结构是个什么玩意?其实你可以把结构理解成关系,说白了就是数据关系,数据之间相互的关系。如果要数据之间要发生关系,那么你必须要让这些数据位于同一个集合内,所以数据结构也就是一个或者多个数据之间的关系的集合

数据结构的分类。分为两种,逻辑和物理,一般来说,你只需要关注逻辑就可以了。。。逻辑结构也就是元素之间相互的关系。

数据结构和算法的关系。老婆老公的关系。。。。。。谁离了谁都不行,离了就药丸。

数据结构中的结构:

  1. 线性表 多个元素数据的有限序列,你可以这么想,小时候玩的排排坐,你知道你前面后面是谁,你们就是个线性表。。十二星座也属于线性表。
  2. 栈 也属于线性表,但是你只能在队尾插入数据,删除数据。
  3. 队列 在一端插入,在另一端删除。 前几天我还用了这个结构,处理构造一个URL队列,双爬虫,一个爬虫爬URL,一个爬虫爬内容,爬到URL添加进队列,爬完内容删除URL
  4. 串 也就是字符串。。。。
  5. 树 这个比较重要,我到时候单独开一节好好说,通俗的理解就是有多个结点的有限集,你可以想一下大树的结构,一个根,多个枝芽。关系其实是一对多的关系。

我建议大家去看一下大话数据结构这本书,很棒,大学我的枕边书,nice!

posted on 2018-04-21 10:37  Yemilice  阅读(313)  评论(0)    收藏  举报