数据结构学习进展

本次学习数据结构是按照个人的进展，标题一等，累加；

                        **一**

我得到了一个等式：算法 + 数据结构 = 程序
数据结构 = 数据 + 关系
按照逻辑关系组织起来的一批数据，按一定的存储分析把他存储到计算机当中去，在整个数据上定义了一个逻辑集合；

让我很收获的是思维流程上比之前的深度：
问题抽象 数据抽象 算法抽象

接下来的例子是我之前参加省级决赛的一个例子，现在突然想到的，这个故事的背景可以是推箱子，也可以是冒险岛，“X”处是坑，路线表格不能重复，问，总共有多少条路径可以到达终点，并程序实现；

第一步：问题抽象化，这个的问题可以理解成上图，规则不变；
第二步：数据抽象，我可以把每个格子看成一个结点，“X”，的结点的元素标记成“X”，每一个结点的后继保留前驱的元素，那么，若交集则改变元素，加以判断；
第三步：算法抽象，按照在这个背景环境下，提取出规则，按照规则和他“玩”，按照我的设计，玩出他想要的东西，在这里，我的设计就是解决这个问题的算法；

我的解决方案：
1、穷举法：列举出所有可能的走法
2、算法实现：一个典型的二叉树，他的深度是6，中间有个“X”，所以肯定是一个非满二叉树，后续就是遍历，那么，在有限的循环次数下，循环个一万次，暴力求出路径，也可以，设计，以变寻求最少遍历次数，求出路径
3、程序代码：解决思路有了，那么，这个问题就是一个编写程序上所花时间的问题了。

在这里，我们可以大胆的猜测，物理内存，我们抽象理解成我们想象中的内存，数据结构就是对这一想象内存的数据抽象，那么，算法，就是怎么去合理、高效的去使用内存。