摘要： bfs用于算最短路，因为最短路嘛，每步的存起来看其结果是否和要求就好。所以用队列，注意要用struct队列 因为要保存的信息较多，一般坐标，步数都要保存所以用struct。基本过程： 先入队初始结构，然后while循环，条件队列非空，取出来队列首个结构，得到位置信息，创建新结构，朝所有符合要求方向延 阅读全文

摘要： 堆是完全二叉树，完全二叉树最大的特点就是 把数据储存在数组里 通过父子结点的关系来做 不用实际建树 parent=leftchild/2； leftchild=2*parent 右就加1这儿指的是序号关系，储存的时候注意是利用树的逻辑图 从上到下 从左到右编号12345....。 建堆：实际是把数据 阅读全文