算法这玩意其实很好玩,这几天正好在复习算法的知识,上次说了递归,不过后来我琢磨了一下,直接上算法也不行啊,还是从基础一点点讲起来,这样相对来说靠谱些。
数据结构是个什么玩意?其实你可以把结构理解成关系,说白了就是数据关系,数据之间相互的关系。如果要数据之间要发生关系,那么你必须要让这些数据位于同一个集合内,所以数据结构也就是一个或者多个数据之间的关系的集合。
数据结构的分类。分为两种,逻辑和物理,一般来说,你只需要关注逻辑就可以了。。。逻辑结构也就是元素之间相互的关系。
数据结构和算法的关系。老婆老公的关系。。。。。。谁离了谁都不行,离了就药丸。
数据结构中的结构:
- 线性表 多个元素数据的有限序列,你可以这么想,小时候玩的排排坐,你知道你前面后面是谁,你们就是个线性表。。十二星座也属于线性表。
- 栈 也属于线性表,但是你只能在队尾插入数据,删除数据。
- 队列 在一端插入,在另一端删除。 前几天我还用了这个结构,处理构造一个URL队列,双爬虫,一个爬虫爬URL,一个爬虫爬内容,爬到URL添加进队列,爬完内容删除URL
- 串 也就是字符串。。。。
- 树 这个比较重要,我到时候单独开一节好好说,通俗的理解就是有多个结点的有限集,你可以想一下大树的结构,一个根,多个枝芽。关系其实是一对多的关系。
我建议大家去看一下大话数据结构这本书,很棒,大学我的枕边书,nice!