栈在迷宫求解问题中的应用.docxVIP

  • 19
  • 0
  • 约6.46千字
  • 约 10页
  • 2020-11-23 发布于天津
  • 举报
实验二栈在迷宫求解问题中的应用实验项目中文名称栈在迷宫求解问题中的应用实验项目英文名称实验学时学时实验目的掌握栈的综合应用掌握迷宫求解的基本算法实验内容编写函数构造一个栈编写函数实现压栈操作编写函数实现弹栈操作编写函数销毁一个栈编写函数求解迷宫编写函数展示迷宫的解路径设计概要核心数据结构数据类型链栈定义方法定义栈顶和栈底指针以及栈容量栈不存在时值为栈顶指针当前栈容量以元素为单位链栈的结构示意图程序框架结构与流程图程序模块迷宫生产模块手动生成迷宫判断结点存在防止结点的重复访问路径查找模块实现通路的

实验二 栈在迷宫求解问题中的应用 实验项目中文名称: 栈在迷宫求解问题中的应用 实验项目英文名称: Application of Stack for Solving Maze Problem 实验学时 :2 学时 、实验目的 1、掌握栈的综合应用。 2、掌握迷宫求解的基本算法。 、实验内容 1、编写函数,构造一个栈; 2、编写函数,实现压栈操作; 3、编写函数,实现弹栈操作; 4、编写函数,销毁一个栈; 5、编写函数,求解迷宫; 6、编写函数,展示迷宫的解路径; 、设计概要 1、核心数据结构 1)数据类型:链栈 2)定义方法:定义栈顶和栈底指针以及栈容量 typedef struct sqst

文档评论(0)

1亿VIP精品文档

相关文档