- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构——栈——迷宫（c++）
迷宫旅行游戏 项目简介迷宫只有两个门，一个门叫入口，另一个门叫出口。一个骑士骑马从入口走进迷宫，迷宫中设置很多墙壁，对前进方向形成了多处障碍。骑士需要在迷宫中寻找通路以到达出口。 设计思路迷宫问题的求解过程可以采用回溯法即在一定的约束条件下试探地搜索前进，若前进中受阻，则及时回头纠正错误另择通路继续搜索的方法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可达
2016-10-07 20:41:36
10289
2
原创 数据结构——栈——括号匹配(c++)
同样是用栈模板写的，实现上比慕课网上讲的简单一些，没有定义两个栈，而是直接判断是否是左括号，是的话就在MyStack中push另一半括号；如果是右括号且又不是需要的括号，就直接打印不匹配，如果是需要的右括号，就pop掉左括号。最后看mystack中栈顶是否为0，为0则打印括号匹配。代码如下，写的不好还请大家指出共同讨论demo.cpp#include #include "My
2016-10-07 17:55:22
5836
原创 数据结构——栈——进制转换（c++）
自己做一个总结。使用栈模板写的，学习自慕课网，感谢！demo.cpp#include #include "MyStack.h"using namespace std;int main(){ char num[] = { "0123456789ABCDEF" }; MyStack *pStack = new MyStack(10); int n,m,mod=0; c
2016-10-07 16:17:11
1914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人