多种数据结构实现迷宫问题详解

Solution of Maze Problem with Various Data Structures

迷宫问题是“数据结构”课程的典型应用实例。本文采用多种数据结构,用不同的算法来实现迷宫问题的求解,目的是为了让学生更加深入地理解线性表、栈、队列、图、深度优先搜索、广度优先搜索等核心知识点,提高学生的多维、思维能力。

Maze problem is a typical application sample of the course data structure.This paper uses a variety of data structures and different algorithms to solve the maze problem.The purpose is to make students understand the core knowledge points such as linear table,stack,queue,graph,depth first search,depth priority search,so as to improve students’multidimensional thinking.