数据结构 (栈)迷宫求解(c++版本)
一、实验目的理解栈的抽象数据类型定义及操作特点。掌握顺序栈的存储结构的描述。掌握顺序栈的基本操作的实现方法。理解栈的广泛应用。二、预备知识阅读课程教材P44~45页内容,掌握栈的逻辑定义及“后进先出”的特点,理解抽象数据类型栈的定义。阅读课程教材P45~47页内容,理解顺序栈的存储特点及存储表示,掌握顺序栈各种基本操作(InitStack、StackEmpty、GetTop、Push、Pop等)的实现方法。阅读课程教材P50~52页内容,理解“迷宫求解”问题的含义,体会求解过程中栈的应用。