2015年11月1日

迷宫探路问题

摘要: 目的:找出一条可达的路,有两种方法实现。第一种:非递归方法。此方法需用到栈结构,可使用STL,将当前周围有其他未到达过的顶点的顶点压入栈中,保持栈顶一直是当前顶点。当栈顶顶点周围无可达顶点时,就将该顶点弹出,一直循环到找到目的地或栈空,若到达,则将栈中点全部打印出就是一条路,若栈空,则无路可到达目的... 阅读全文

posted @ 2015-11-01 00:16 WindInWillows 阅读(298) 评论(0) 推荐(0) 编辑

2015年10月30日

循环队列

摘要: 实现基础:静态数组初始化rear,front均为-1,头文件如下 1 template 2 class queue{ 3 private: 4 int rear; 5 int front; 6 enum{MAXN = 200}; 7 T s[MAXN]; 8 publ... 阅读全文

posted @ 2015-10-30 11:34 WindInWillows 阅读(238) 评论(0) 推荐(0) 编辑

导航