数据结构绪论

1. 

集合：无关系的一堆数据

线性结构：一对一

树形结构：一对多

图形结构：多对多

 

 

任何问题都只能是这四个逻辑结构之一

计算机的内存是连续的但我们选择存储的方式可以是

连续的也可以是不连续的（通过指针指向下一个数据，

追后一个的指针为空）但是选择的存储方式会影响

算法的效率。

 

搜索引擎的网页抓取策略

1. 广度优先：先抓同一层级链接，再抓下一层链接

 

2.深度优先：一直向下一层链接抓取

 

实际中是先广度后深度

这就是包含图的结构

图访问的时候可能存在回路

要避免重复访问

 

深度优先访问

1-->2-->4-->5然后因为左边的都已经访问过了利用栈辅助（后来居上，后进先出）

从5回到1再到3-->6利用栈回到3，继续访问6

通过邻接矩阵来表达图的寻找1为有即ture,0为 false 

记录访问的次数，防止重复访问按竖着看，开始置0

 

 

 

广度优先搜索

 

 

 

学习数据结构的方法：画出逻辑结构，定义存储结构，编写算法