c++:栈的基本操作+实例：迷宫求解

栈的基本操作+实例：迷宫求解

#include<iostream>
using namespace std;struct Node {int datai;int dataj;Node* next;
};
//栈
struct Stack {Node* pTop; //顶部指针Node* pBottom; //底部指针
};
void Init(Stack* pS);//初始化
//void CreateStack(Stack* pS);//建栈
void Push(Stack* pS, int vali, int valj);//压栈
bool Pop(Stack* pS);//出栈：把栈顶的结点删掉
bool getTop(Stack* pS, int& vali, int& valj);//获得栈顶元素：但不删除栈顶结点
bool isEmpty(Stack* pS);//判断栈顶是否为空
int getSize(Stack* pS);//获取栈的长度
void Travers(Stack* pS);//遍历栈
int main() {Stack s;int i = 0, j = 0;//定义迷宫矩阵int a[10][10] = {  0,0,0,0,0,0,0,0,0,0,0,1,1,0,1,1,1,0,1,0,0,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,0,1,1,0,0,1,0,0,0,1,1,1,0,0,//第五行0,1,1,1,0,1,1,1,0,0,0,1,0,1,1,1,0,1,1,0,0,0,0,0,0,1,0,0,1,0,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0, };//输出矩阵/*for (i = 0; i < 10; i++) {for (j = 0; j < 10; j++) {cout << a0[i][j] << " ";//a0[i*columns+j]等价于a0[i][j]}cout << endl;}return 0;*/Init(&s);Push(&s, 1, 1);i = 1; j = 1;//起点//四个方向，从右开始顺时针while (i != 8 || j != 8) {//四个方向，从右开始顺时针if (a[i+1][j] == 0) {if (a[i][j + 1] == 0) {if (a[i - 1][j] == 0) {if (a[i][j - 1] == 0) {a[i][j] = 0; Pop(&s); getTop(&s, i, j);}else { j--; Push(&s, i, j); a[i][j] = 0;}}else { i--; Push(&s, i, j); a[i][j] = 0;}}else { j++; Push(&s, i, j); a[i][j] = 0;}}else { i++; Push(&s, i, j); a[i][j] = 0;}}// Travers(&s);//新建一个栈接受已压好的栈用以逆序输出栈Stack r;Init(&r);for  (int n = 0;  n < getSize(&s);  i++){getTop(&s,i,j);Pop(&s);Push(&r, i, j);}Travers(&r);}
//初始化void Init(Stack * pS){pS->pTop = new Node();if (pS->pTop == NULL) {cerr << "动态内存分配失败！" << endl;exit(1);}pS->pBottom = pS->pTop;//顶部指针和底部指针指向同一个位置pS->pTop->next = NULL;
}
//建栈
/*void CreateStack(Stack* pS) {int val;cout << "请输入各个元素值：" << endl;while (cin >> val && val != -1){Push(pS, val);}
}*/
//压栈
void Push(Stack* pS, int vali,int valj) {Node* newNode = new Node();//新建结点if (newNode == NULL) {cerr << "动态内存分配失败" << endl;exit(1);}newNode->datai = vali;newNode->dataj = valj;newNode->next = pS->pTop;pS->pTop = newNode;
}
//遍历栈
void Travers(Stack* pS) {Node* p = pS->pTop;while (p!=pS->pBottom){cout << '('<<p->datai + 1<<','<<p->dataj + 1 <<')'<< "—>";p = p->next;}cout << endl;
}
//判断栈是否为空：通过比较栈顶和栈尾是否相等，如相等，说明为空
bool isEmpty(Stack* pS) {if (pS->pTop == pS->pBottom)return true;return false;
}
//出栈：把栈顶的结点删掉
bool Pop(Stack* pS) {if (isEmpty(pS))return false;Node* r = pS->pTop;//暂存顶指针pS->pTop = r->next;//栈顶指针下移一个结点delete r;//释放空间r = NULL;return true;
}
//获取栈顶元素：但不删除栈顶结点
bool getTop(Stack* pS, int& vali,int& valj) {if (isEmpty(pS))return false;vali = pS->pTop->datai;valj = pS->pTop->dataj;return true;
}
//获取栈的长度
int getSize(Stack* pS) {int len = 0;Node* p = pS->pTop;while (p != pS->pBottom) {len++;p = p->next;}return len;
}

c++:栈的基本操作+实例：迷宫求解相关推荐

java使用链栈实现迷宫求解
java实现链栈在前面有所介绍:http://www.cnblogs.com/lixiaolun/p/4644141.html java实现链栈的代码: package stackapplicatio ...
栈-迷宫求解路径问题
//迷宫问题,暴力求解#include"stdio.h"#include"Stack.c"#define MAX_SIZE 100 //迷宫最大规格是100x1 ...
栈的应用--迷宫求解
栈的应用–迷宫求解思路: 从一个起点(1,1)坐标开始, 依次判断它的右,下,左,上, 方位能不能走如果能就直接走, 每走一步将这个位置的坐标入栈, 并且标记为2, 若都不能走, 说明走到死路了, ...
java迷宫算法栈_java - 用Java创建迷宫求解算法 - 堆栈内存溢出
我被分配了在Java中创建迷宫求解器的任务. 这是作业: Write an application that finds a path through a maze. The maze should ...
迷宫求解【穷举求解法】
迷宫求解是一个理解数据结构中栈的比较好的实践例子,下面进行分析设迷宫是又一个2维数组组成的,元素只有0或1来表示是否通路,0代表通路,1代表有墙壁不通路例如下图中是一条通路穷举法:从入口出发,顺 ...
《数据结构实践》设计报告---迷宫求解
<数据结构实践>设计报告-迷宫求解因为学校要求答辩结课,给了很多题目都不太会,决定把感兴趣的都做一做,在这存档备用. 课程设计题目:迷宫求解课程设计主要内容和要求: 一．设计目的: 1 ...
c语言迷宫问题输出坐标,C语言数据结构之迷宫求解问题
现在网上各种对于迷宫的求解,版本多的数不胜数.本人小白一枚,贴上自己对迷宫的求解这个小项目,自己写的.望能帮助一些同样有困难的人,毕竟我当时费解了好一会儿时间呢. 首先,先标明对于迷宫求解这个项目,首 ...
迷宫求解 java_迷宫求解算法（java版）
迷宫求解算法一直是算法学习的经典,实现自然也是多种多样,包括动态规划,递归等实现,这里我们使用穷举求解,加深对栈的理解和应用定义Position类用于存储坐标点起点坐标为(1,1),终点坐标为(8 ...
迷宫求解(深度优先)
迷宫求解问题初始条件: 给定一副地图,一个开始坐标,一个结束坐标,寻找一条可以从开始坐标到结束坐标的路径问题分析: 可以用栈存储路径的坐标且坐标应有横纵两个属性来对应迷宫二维数组中的位置,此外还需 ...

c++:栈的基本操作+实例：迷宫求解

栈的基本操作+实例：迷宫求解

c++:栈的基本操作+实例：迷宫求解相关推荐

最新文章

热门文章