实验二++栈及其应用.docVIP

实验二 栈及其应用 实验目的 （1）掌握栈的初始化、入栈、出栈、取栈顶等基本运算 （2）学习利用栈求解实际问题 （3）熟悉栈的存储结构 实验环境 （1）Windows 2000，或WindowsXP（简体中文） （2）Visual C++ 6.0，或C++ Builder 6.0 操作系统环境和编程环境（集成开发环境）任选以上所列之一。 实验内容 设计实现一个搜索迷宫进出路径的程序。迷宫如下图，以一个矩阵表示，为了便于路径探索，在迷宫矩阵的四周各增加一行或一列，1表示可行走的地方，反之以0表示，路假定迷宫的入口在第二行第二列，出口在倒数第二行倒数第二列，且最多仅存在一条走出迷宫的路径（在1的连线上）。若存在走出迷宫的路径，则以行列坐标序列的形式输出该路径，否则输出路径不存在。 解题思路： 运用栈来存储路径探索过程中的位置信息，并入口处初始入栈。在每个点上，存在8个探索方向，寻找第一个可能的下一个点。若存在这样的点，则前进一步，新进入的点及其周围未探索和已探索的点的信息入栈；若已没有可进一步的点，则当前位置出栈，然后取栈顶做新一轮的探索。如此回溯或深入探索，直至找到出口，或栈回溯至空（不存在走出迷宫的路径）。 实现步骤： 以C++ Builder环境为例，实现步骤如下： 1．新建一个Win32 Console Application程序项目。 2．在代码编辑窗口编写程序代码，含义如注释说明： 3．保存程序项目。 4．编译、调试和执行。 以上例程的运行结果如下图所示：