- 博客(2)
- 收藏
- 关注
原创 DHU顺序栈ADT模板简单应用算法设计:迷宫问题
最简单的迷宫可以表示为一个由方块组成的矩阵,其中每个方块或为墙,或为通道。要求应用顺序栈,设计一个算法,在给定的迷宫矩阵maze中,找出从入口到出口的一条简单路径,即同一个通道在路径上不能出现两次以上。内容:(1)请参照顺序表的ADT模板,设计顺序栈的抽象数据类型。参考教材、课件,以及网盘中的顺序表ADT原型文件,自行设计顺序栈的ADT。图中的斜线方块为墙;并在此基础上,使用顺序栈ADT的基本操作,设计并实现简单应用的算法设计。(2)ADT的简单应用:使用该ADT设计并实现若干应用顺序栈的算法设计。
2023-05-13 10:49:03 93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人