数据结构(曹晟).ppt

* 1. 二维数组maze[m+2][n+2]来表示迷宫，解决了迷宫地图的存储； 2. 一维数组DeltaXY[8]来记载了8个探索方向的坐标增量，将8个探索方向数字化为0到7，并将向下一点前进的操作统一为当前点的坐标+沿该探索方向的增量，即可得到下一点的坐标； 3. 当某点无路可通行时，需要从该点返回到前一点，再从前一点选择下一个方向继续进行探索，即需要知道前一点和前一点当前探索的方向。因此，我们需要保留依次到达的各点的坐标和到达该点的方向； 4. 还需要防止重复到达某点，避免在迷宫中兜死圈子，需要记载已到达过的点。 第1章 绪论 Shuju.jiegou@163.com 计算机技术 数据结构与算法 * 数据结构有两大用途： 一是用于存放要处理的数据，如迷宫地图； 二是用于实现算法策略，如迷宫例子中探索方向增量数组、回溯的栈、避免重复走的标志数组或特殊标记） 第1章 绪论 人与计算机解决问题的区别是什么? 软件是什么?主要由哪些部分构成？ 数据结构和算法分别是什么? * 数据结构重要吗?为什么？ 怎样研究数据结构？数据结构主要有哪些内容需要学习和研究？ 学习和研究数据结构要达到什么目标? 现实世界问题 需要解决 算法 程序性实现 抽象，逻辑思维 计算问题 抽象，逻辑思维 方法学 共性的解决 方法！ （课程传授的内容） 程序结构，数据结构 口诀 招式 1.