打工人的博客

题目：迷宫求解问题[问题描述]设计一个8X8的迷宫, 迷宫入口为(1,1) ，出口为（8,8）， 设计算法， （1）求出从入口到出口的所有可能路径。（2）求出从入口到出口的最短路径。[基本要求]（1） 用矩阵表示一个迷宫，并输出该迷宫；。（2） 显示所有路径的移动轨迹。1、使用的数据结构：主要用了顺序栈跟深度优先搜索寻找路径。2、算法思想：要从（1，1）开始，所以先生成一个10X10矩阵，然后外围生成一圈不可走不输出，创建一个8X8的迷宫。用特定符号显示生成迷宫，然后开始用顺序栈来输出路径，以

一、实验目的1、线性表的链表实现：遍历、查找、插入、删除、翻转2、栈的链式存储结构实现：入栈、出栈3、队列的链式存储结构的实现：入队、出队4、线性表、栈和队列的应用实现二、使用仪器、器材微机一台操作系统：WinXP编程软件：C++三、实验内容及原理利用二叉树的二叉链式存储结构设计并实现各种操作算法。1、二叉树的基本操作算法实现(1) 利用二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树的二叉链式存储结构；(2) 输出该二叉树；(