数据结构(2)--用栈实现迷宫问题的求解

迷宫问题——栈实现(C语言)(数据结构与算法) 本文用栈解决迷宫问题,采用C语言实现,包括问题介绍、算法简介、求解过程、代码实现、结果展示。并附有完整代码。 阅读详情

前言

  • 最近保持一周三更,出十篇数据结构的博客之后会出Java的。
  • 博客排版会逐步规范。
  • 代码排版会沿用我自己的风格并且继续改进。代码注释会反复考虑,如果过于复杂就会分块排版代码。
  • 这篇博客之后会上一个栈的基本操作的文件和一篇随机生成迷宫的程序博客。
  • 后续会在GitHub上面找项目一起看,虽然没几个人看🙃

最近看到一句区别栈和队列很形象的话:

栈是先进后出,队列是先进先出
所以吃多了吐就是栈,吃多了拉就是队列

问题概述

在这里插入图片描述
如上面的迷宫,用栈实现求迷宫路径的程序,所求路径不需要是最短路径,但必须是简单路径,即在求得的路径上不能重复出现同一通道块。比如当走到(1,8)时,发现无路可走了,则依次退栈,退到能走通的通道快,而不是往回走(即(2,8)再次入栈)。

程序思路

穷举求解
计算机求解迷宫问题的方法就是穷举求解,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路返回,换一个方向再继续探索,直至所有可能的通路都探索为止。为了保证在任何位置上都能沿原路退回,就需要用到一个先进先出的结构来保存从入口到当前位置的路径,那就是栈。
假设”当前位置“指的是”在搜索过程中某一时刻所在图中某个方块的位置“,则求解迷宫问题的基本思路就是:若”当前位置“可通”,则纳入”当前位置“(入栈),并继续朝”下一位置”探索,即切换“下一位置”为“当前位置”,如此重复直至到达出口;若“当前位置”不可通“,则应顺着“来向”退回到“前一通道快”(当前栈顶元素退栈后的栈顶元素),然后朝着除“来向”(前栈顶元素的方向)之外的其他方向继续探索;若该通道快的四周4个方块均“不可通”,则应从“当前路径”上删除该通道快(再次退栈)。
若以栈S记录“当前路径”,则栈顶中存放的是“当前路径上最后一个通道快”(当栈顶为出口时即求解完成),最后的求得的栈S从栈底到栈顶即是求得的路径,但是输出的路径用序号在迷宫图上表示。

代码实现

自定义一个迷宫

main函数里首先要创建一个自定义的迷宫。用一个二维数组来记录迷宫,把墙的值设为0,即不可通,把通道的值设为1,即可通。这里的程序把迷宫的四周都设定为墙,然后设定迷宫内部墙的位置,再指定迷宫的入口和出口。

int X, Y, i, j, n;
   cout << "输入迷宫的行数,列数:" << endl;
   cin >> X >> Y;
   for (i = 0; i < Y; i++) // 定义上下边的墙值为0
   {
      m[0][i] = 0;
      m[X - 1][i] = 0;
   }
   for (j = 1; j < X - 1; j++) //定义左右边除了第一行和最后一行的墙值为0(第一行和最后一行在上个循环中定义过)
   {
      m[j][0] = 0;
      m[j][Y - 1] = 0;
   }
   for (i = 1; i < X - 1; i++) //定义所有内墙值为1(即通路)
      for (j = 1; j < Y - 1; j++)
         m[i][j] = 1;
   cout << "请输入迷宫的内墙数:" << endl;
   cin >> n;
   for (i = 0; i < n; i++)
   {
      int x, y; //输入内墙的坐标值,以左上角坐标为(1,1)计算
      cout << "输入第" << i + 1 << "个内墙的位置" << endl;
      cin >> x >> y;
      m[x][y] = 0;
   }

数据的结构

typedef int MazeType[MAXLENGTH][MAXLENGTH]; // 迷宫数组[行][列]
MazeType m;                                 //声明一个全局迷宫对象m
typedef int Status;
typedef struct                              //坐标
{
   int x;
   int y;
} PosType;
typedef struct
{
   int ord;          //通道块在路径上的“序号”
   PosType seat;     //通道块在迷宫中的“坐标位置”
   int di;           //从从此通道块走向下一通道块的“方向”
} SElemType;         //栈的元素类型
typedef struct
{
   SElemType *base;  //栈底指针
   SElemType *top;   //栈顶指针
   int stacksize;    //栈的大小
} Stack;

栈的操作

Status InitStack(Stack &S); // 构造一个空栈S
Status Push(Stack &S, SElemType e);    //入栈
Status Pop(Stack &S, SElemType &e); //出栈,移除当前栈顶元素
Status StackEmpty(Stack S); //检测是否为空栈

迷宫的操作

void Print(int x, int y); // 输出迷图,0表示墙,1表示通路
void FootPrint(PosType a); // 使迷宫m的a点的序号变为足迹(curstep)
PosType NextPos(PosType c, int di); // 根据当前位置及移动方向,返回下一位置
void MarkPrint(PosType b); // 使迷宫m的b点的序号变为-1(不能通过的路径)
Status MazePath(PosType start, PosType end); // 若迷宫maze中存在从入口start到出口end的通道,则求得一条存放在栈中(从栈底到栈顶),并返回TRUE;否则返回FALSE

代码汇总

#include <iostream>
#include <stdlib.h> //realloc函数头文件部分编译器不需要此行代码

using namespace std;
const int ERROR = 0;
const int OK = 1;
const int FALSE = 0;
const int TRUE = 1;
const int STACK_INIT_SIZE = 100;
const int STACKINCREMENT = 10;
const int MAXLENGTH = 25; // 设迷宫的最大行列为25
int curstep = 1;          // 当前足迹,初值为1

typedef int MazeType[MAXLENGTH][MAXLENGTH]; // 迷宫数组[行][列]
MazeType m;                                 //声明一个全局迷宫对象m
typedef int Status;
typedef struct
{
   int X;
   int Y;
} PosType;
typedef struct
{
   int ord;      //通道块在路径上的“序号”
   PosType seat; //通道块在迷宫中的“坐标位置”
   int di;       //从从此通道块走向下一通道块的“方向”
} SElemType;     //栈的元素类型
typedef struct
{
   SElemType *base;
   SElemType *top;
   int stacksize;
} Stack;

void Print(int x, int y) // 输出迷宫图,0表示墙,1表示通路
{
   int i, j;
   for (i = 0; i < x; i++)
   {
      for (j = 0; j < y; j++)
         printf("%3d", m[i][j]);
      printf("\n");
   }
}

Status InitStack(Stack &S) // 构造一个空栈S
{
   if (!(S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType))))
      exit(ERROR); // 存储分配失败
   S.top = S.base;
   S.stacksize = STACK_INIT_SIZE;
   return OK;
}

Status Push(Stack &S, SElemType e)    //入栈
{                                     // 插入元素e为新的栈顶元素
   if (S.top - S.base >= S.stacksize) // 栈满,追加存储空间
   {
      S.base = (SElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
      if (!S.base)
         exit(ERROR);               // 存储分配失败
      S.top = S.base + S.stacksize; //确保S满栈的情况,top在base上方的当前栈长处
      S.stacksize += STACKINCREMENT;
   }
   *(S.top)++ = e;
   /*或者
   *S.top = e;
   *S.top++;
   */
   return OK;
}

Status Pop(Stack &S, SElemType &e) //出栈,移除当前栈顶元素
{
   if (S.top == S.base)
      return ERROR;
   e = *--S.top;
   return OK;
}

Status StackEmpty(Stack S) //检测是否为空栈
{
   if (S.top == S.base)
      return OK;
   else
      return ERROR;
}

Status Pass(PosType b) // 当迷宫m的b点的序号为1(可通过路径),return OK; 否则,return ERROR。
{
   if (m[b.X][b.Y] == 1)
      return OK;
   else
      return ERROR;
}

void FootPrint(PosType a) // 使迷宫m的a点的序号变为足迹(curstep)
{
   m[a.X][a.Y] = curstep;
}

PosType NextPos(PosType c, int di) // 根据当前位置及移动方向,返回下一位置
{
   PosType direc[4] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; // {行增量,列增量}
   // 移动方向,依次为东南西北
   c.X += direc[di].X;
   c.Y += direc[di].Y;
   return c;
}

void MarkPrint(PosType b) // 使迷宫m的b点的序号变为-1(不能通过的路径)
{
   m[b.X][b.Y] = -1;
}

Status MazePath(PosType start, PosType end) // 若迷宫maze中存在从入口start到出口end的通道,则求得一条存放在栈中(从栈底到栈顶),并返回TRUE;否则返回FALSE
{
   Stack S;
   PosType curpos;
   SElemType e;
   InitStack(S);
   curpos = start; //把入口设置为当前位置
   do
   {
      if (Pass(curpos))
      {                     // 当前位置可以通过,即是未曾走到过的通道块
         FootPrint(curpos); // 留下足迹
         e.ord = curstep;
         e.seat.X = curpos.X;
         e.seat.Y = curpos.Y;
         e.di = 0;
         Push(S, e);                                 // 入栈当前位置及状态
         curstep++;                                  // 足迹加1
         if (curpos.X == end.X && curpos.Y == end.Y) // 到达终点(出口)
            return TRUE;
         curpos = NextPos(curpos, e.di); //将当前位置变为e.di方向上的临近通道块
      }
      else
      { // 当前位置不能通过
         if (!StackEmpty(S))
         {
            Pop(S, e); // 退栈到前一位置
            curstep--;
            while (e.di == 3 && !StackEmpty(S)) // 前一位置处于最后一个方向(北),即当前位置的四周都无法通过
            {
               MarkPrint(e.seat); // 留下不能通过的标记(-1)
               Pop(S, e);         // 退回一步
               curstep--;
            }
            if (e.di < 3) // 没到最后一个方向(北)
            {
               e.di++; // 换下一个方向探索
               Push(S, e);
               curstep++;
               curpos = NextPos(e.seat, e.di); // 设定当前位置是该新方向上的相邻块
            }
         }
      }
   } while (!StackEmpty(S));
   return FALSE;
}

int main()
{
   PosType begin, end;
   int X, Y, i, j, n;
   cout << "输入迷宫的行数,列数:" << endl;
   cin >> X >> Y;
   for (i = 0; i < Y; i++) // 定义上下边的墙值为0
   {
      m[0][i] = 0;
      m[X - 1][i] = 0;
   }
   for (j = 1; j < X - 1; j++) //定义左右边除了第一行和最后一行的墙值为0(第一行和最后一行在上个循环中定义过)
   {
      m[j][0] = 0;
      m[j][Y - 1] = 0;
   }
   for (i = 1; i < X - 1; i++) //定义所有内墙值为1(即通路)
      for (j = 1; j < Y - 1; j++)
         m[i][j] = 1;
   cout << "请输入迷宫的内墙数:" << endl;
   cin >> n;
   for (i = 0; i < n; i++)
   {
      int x, y; //输入内墙的坐标值,以左上角坐标为(1,1)计算
      cout << "输入第" << i + 1 << "个内墙的位置" << endl;
      cin >> x >> y;
      m[x][y] = 0;
   }
   Print(X, Y);
   printf("请输入起点的行数,列数:");
   cin >> begin.X >> begin.Y;
   printf("请输入终点的行数,列数:");
   cin >> end.X >> end.Y;
   if (MazePath(begin, end)) // 求得一条通路
   {
      printf("此迷宫从入口到出口的一条路径如下:\n");
      Print(X, Y); // 输出此通路
   }
   else
      printf("此迷宫没有从入口到出口的路径\n");
}

反思总结

标志变量的使用

常常在程序中要使用到标志变量,更好的运用标志变量可以使程序更优秀。

  • 冒泡排序中会用到一个标志变量,在最后一次变量后,没产生冒泡动作,标志变量变为0,for语句结束循环。
  • https://blog.csdn.net/weixin_44858668/article/details/103091385
    在链接中的程序的Match函数中,用到了两个标志变量Count_L和Count_R可以帮程序更方便的判断结果。
  • 而在此程序中,用到的curstep标志变量,可以用来记录每一步的序号。
数据结构--利用栈解决迷宫问题 迷宫问题通常可以用深度优先搜索(DFS)或者广度优先搜索(BFS)算法解决,这两种算法都可以结合栈来实现。 阅读详情

相关推荐

栈的应用之迷宫求解(C语言附完整代码)

若一个非出口方块 ( i , j )是可走的,将它进栈,每个刚刚进栈的方块:其方位di置为-1(表示尚未试探它的周围),然后开始从方位0到方位3试探这个栈顶方块的四周,如果找到某个方位d的相邻方块(i1,j1)是可走的,则将栈顶方块(i,j)的方位di置为d,同时将方块(i1,j1)进栈,再继续从方块(i1,j1)做相同的操作。也就是说,从方块( i , j )出发会试探方块 ( i+1 , j ) ,而从方块( i+1, j ) 出发又会试探方块( i , j ),这样可能会引起死循环,

m0_62795460的博客 1万+

【Day6·超详细】数据结构 之 栈的应用 迷宫问题详解(包含详细举例)

这篇文章将会非常详细介绍如何用栈去简单地找一个迷宫的路径目录导读迷宫准备工作超详细举例完整代码 这是一个迷宫,如果想让计算机去找一条从起点到终点的路径,通常利用“穷举求解”,先到达A,往下走到B,再到D,再到H,发现没有路了,回溯到D,再到I,没有路了回溯到D,再到J,没有路了,回溯到D再回溯到B,再到K......,最终回溯到A,再经过几次“撞墙”,终于到达终点。通过这个简单的例子,可以看出,完成迷宫核心的思想是“回溯”,那么我们如何去保存之前走过的路径呢?由于回溯的起点是回溯前路径的终点,所以最好的办法

亿维数组's博客 4964

C语言 栈 数据结构 迷宫求解(附完整代码)

一、程序设计思路 1、题目:应用栈实现迷宫游戏 要求:以书中3.2.4节迷宫求解为基础实现迷宫游戏,游戏运行时显示一个迷宫地图(迷宫内容结构可以参照书中图片,也可以自己编写),玩家从地图左上角的入口处进入迷宫,从右下角出口离开迷宫。玩家不能穿墙而过。本题目需在作业中完成程序设计思路、程序源代码和游戏视频三部分。其中,程序设计思路部分以文字叙述为主,详细阐述迷宫和玩家在迷宫中移动的基本操作;程序源代...

weixin_43401438的博客 2万+

迷宫问题(运用栈解决)

求迷宫中从出口到入口的所有路径,在过程中需要用到栈来存储数据结构; 下标起始值是0,从(1,1)开始走,终点是(3,4),问怎样走才能走到终点?(图画的有问题) 先从数据结构入手,需要的数据结构有栈,还有图中的点。 点的数据定义: typedef struct { int x; //行 int y; //列 int next; //下一个可走元素 }point; 栈的数据定义: typedef struct { point *base; ...

m0_49938352的博客 4491

用栈实现迷宫问题

#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 500 //栈最大的容量 #define MAXLENGTH 20//设置最大的行和列是20 20*20 typedef struct{ int x; int y; }PosType;//PosType 坐标类型的变量PosType typedef struct { int ord;//用于存放路线 PosTy

weixin_45613730的博客 4250

C++栈实现数据结构中的迷宫求解

利用顺序栈实现数据结构中的迷宫求解问题 首先初始化一个二维数组vector>,将障碍物标记为-1,为走过的点标记为0,走过的点标记为1 从入口地址开始,依次按上下左右四个方向寻找是否有可以通行的点,如果有,则将该点的坐标位置入栈,并将该点标记为1,以重复走以走过的点,如果四个方向均未找到可以通行的点,则出栈,直到找到有可以通行的点,重复此过程,最后入栈的坐标位置等于出口位置时,结束此过程,并倒

longjingwen12345的专栏 6612

数据结构(3-2)--用栈实现迷宫问题的求解

数据结构--用栈实现迷宫问题的求解前言问题概述程序思路代码实现自定义一个迷宫数据的存储结构栈的操作迷宫的操作代码汇总反思总结标志变量的使用 前言 最近保持一周三更,出十篇数据结构的博客之后会出Java的。 博客排版会逐步规范。 代码排版会沿用我自己的风格并且继续改进。代码注释会反复考虑,如果过于复杂就会分块排版代码。 这篇博客之后会上一个栈的基本操作的文件和一篇随机生成迷宫的程序博客。 后续会在...

合衬绅士的博客 4461

清华大学版数据结构(链式栈) 迷宫问题求解C语言版

需求分析 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作体验; 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示; 增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示; 全新的 KaTeX数学公式 语法; 增加了支持甘特图的mermaid语法1 功能; 增加了 多屏幕编辑 Markdown文章功能; 增加了 焦点写

Fihven的博客 2720

数据结构设计——用栈实现迷宫问题的求解

本篇文章中所有数据结构都是后期整理的,如有问题欢迎指正,转载请注明出处http://www.cnblogs.com/a1982467767/p/8889583.html 求解迷宫问题 1,问题描述 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口(1,1)到出口(m,n)的一条通路,或得出没有通路的结论。 基本要求: 首先实现一个以链...

ahaenzix469321的博客 1249

迷宫求解【穷举求解法】

迷宫求解是一个理解数据结构中栈的比较好的实践例子,下面进行分析 设迷宫是又一个2维数组组成的,元素只有0或1来表示是否通路,0代表通路,1代表有墙壁不通路 例如下图中是一条通路 穷举法:从入口出发,顺某方向向前探索,如能走通,则继续往前走,否则沿原路返回,换一个方向再试,直到所有可能的铜锣都探索到为止。为了保证在任何时候都有可能沿原路返回,所有要用后进先出的结构---栈来保存从入口到当前

问路的博客 9384

共享单车需求预测问题:建模篇

机器学习训练营——机器学习爱好者的自由交流空间(qq群号:696721295) 在上一篇里,我们使用可视化的方法分析了“共享单车”的数据集,理解了特征(变量)之间的关系。我们将在本篇建立几个模型预测单车的需求量,并比较它们的预测效果。 随机森林填充法 首先,导入必需的库、训练集和检验集。 import pylab import calendar import numpy as np impor...

wong2016的博客 1万+

栈和队列求解迷宫问题(数据结构学习笔记)

文章目录迷宫问题“栈”求解迷宫问题行走规则算法思路算法代码栈的定义算法设计完整代码最终迷宫路径算法总结“队列”求解迷宫问题算法思路算法代码队列定义算法设计完整代码最终迷宫路径(小迷宫)最终迷宫路径(原题迷宫)算法总结 迷宫问题 给定一个M*N的迷宫图、入口与出口、行走规则。求一条从指定入口到出口的路径(这里M=8,N=8),所求路径必须是简单路径,即路径不重复 (为了方便算法起见,在整个迷宫外围加上一堵墙) 这里分别使用栈和队列两种方法求解迷宫问题,并比较两种算法的具体体现。 “栈”求解迷宫问题 行走

省洗发水钱买书 3万+

python数据分析与可视化

Python数据分析主要包括数据清洗、数据探索和数据可视化三个部分。数据清洗是数据分析的重要环节,主要是对数据进行预处理,包括缺失值处理、异常值处理、数据类型转换等。数据探索则是通过对数据进行初步分析,了解数据的分布和特征,为后续的数据分析提供基础。数据可视化则是将数据以图形化的方式呈现,帮助人们更好地理解和分析数据。

2301_82032652的博客 7719

【数据结构 迷宫问题求解】栈的应用|c语言|迷宫问题

【数据结构 迷宫问题求解】栈的应用|c语言|迷宫问题

m0_61139217的博客 8161

新手必看:SMIC 0.18um PDK安装保姆级教程(附Cadence IC617环境配置)

本文提供SMIC 0.18um PDK在Cadence IC617环境下的详细安装教程,涵盖环境准备、文件解压、安装脚本运行、环境变量配置及Cadence集成验证等关键步骤,特别针对初学者常见问题提供解决方案,助力快速掌握芯片设计工具配置。

weixin_30522183的博客 500

MATLAB新手必看:Stewart平台运动学逆解从入门到实战(附完整代码)

本文详细介绍了如何使用MATLAB实现Stewart平台的运动学逆解,从基础原理到完整代码实现,涵盖并联机器人的数学建模、MATLAB编程和Simulink集成。通过实战案例和可视化分析,帮助新手快速掌握Stewart平台的运动学逆解技术,适用于机器人学和控制理论领域的研究与应用。

dream的博客 551

《数据结构》严蔚敏 用栈实现迷宫求解问题

转载:https://blog.csdn.net/Vit_rose/article/details/52781116 膜大佬~ 其实自己就是懒,太懒了,不想动手写,有畏难情绪,这个毛病得改鸭 代码如下: #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define TRUE 1 #defi...

Yannie's Blog 6356

基于毫米波生物感知雷达+STM32设计的独居老人居家监护系统(微信小程序)(192)

当前基于STM32设计的独居老人居家监护系统为独居老人提供一种简便、实时的健康监护服务。该系统通过集成多种传感器和功能模块,能够实时监测老人的生理指标、姿态以及室内环境状况,并通过微信小程序远程显示数据,当出现异常情况时及时发出报警提醒。

1万+

C语言课程设计-迷宫问题的求解

需求分析 问题描述 要求使用链栈非递归的形式求解迷宫问题,并用递归的方式求解全部可能的路径。 首先需要写好链栈的相关操作,如初始化,判空,入栈,出栈等等。并且熟练使用栈的相关操作。 其次对于迷宫问题,需要使用非递归的方式,就需要将朴素的递归搜索方式,借助链栈转换成非递归的方式。 对于求出全部可能路径,可以使用类似图的深度优先搜索的方式,依次求解出路径 基本要求 输入的形式和...

Pengwill's Blog 1万+

【Unity】【WebRTC】如何用Unity而不是浏览器接收远程画面

之前几篇我们讨论了如何设置信令服务器,如何发送画面给远端以及如何用浏览器查看同步画面,今天来讨论如何实现Unity内部接收画面。看本篇之前请先看过之前将web服务器设置和基本远程画面功能的几篇博文。在Unity编辑器中打开一个示例项目,点击BroadCast按钮。4. 再点击Receiver按钮,Start。Build一个示例项目,并运行这个项目。启动Web.app。

每日出拳老爷子的博客 1722

第10集:AIOps 平台架构设计!画出面试官最想看的系统全景图

本文介绍了如何将AIOps平台的六大功能模块整合为四层架构设计,并生成专业系统全景图。文章首先指出面试中架构设计能力的重要性,强调一张清晰的架构图能直观展现全局观。随后指导读者检查项目结构,准备绘图环境。核心部分详细拆解了四层架构:数据采集层(Prometheus、ELK等)、AI分析层(巡检、告警、预测等)、决策执行层(工作流引擎、自愈Agent)和展示交互层(API、控制台)。通过Python代码自动生成模块依赖关系图,并提供了面试讲解技巧。全文旨在帮助开发者在面试中系统性地展示项目架构设计能力。

qq_2937655951的博客 95

栈求解迷宫问题

大家好啊,今天我们又来求解迷宫问题啦,上次我们使用的是队列求解出迷宫路线的最优解(感兴趣的朋友可以去看看喔,链接如下:https://blog.csdn.net/Nothing_Wzy/article/details/105549801) 目录如下可快速查阅算法描述 算法描述 同样是建立迷宫后求解迷宫路线的思路,不过这次我们用栈来求解, ...

Nothing_Wzy的博客 5612

华为OD机试 - 仓库查询 - 树状数组(Java 新系统 200分)

华为OD机试 新系统 题库疯狂收录中,刷题。

学Java,找哪吒 162

数据结构 (栈)迷宫求解(c++版本)

一、实验目的 理解栈的抽象数据类型定义及操作特点。 掌握顺序栈的存储结构的描述。 掌握顺序栈的基本操作的实现方法。 理解栈的广泛应用。 二、预备知识 阅读课程教材P44~45页内容,掌握栈的逻辑定义及“后进先出”的特点,理解抽象数据类型栈的定义。 阅读课程教材P45~47页内容,理解顺序栈的存储特点及存储表示,掌握顺序栈各种基本操作(InitStack、StackEmpty、GetTop、Push、Pop等)的实现方法。 阅读课程教材P50~52页内容,理解“迷宫求解”问题的含义,体会求解过程中栈的应用。

学习笔记,相关教程 分享 1万+

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

利用栈实现迷宫求解

转自:https://www.cnblogs.com/cxyc/p/5322406.html 利用栈实现迷宫求解 前言:众所周知,栈是(First in last out)先进后出的数据结构,利用这个属性可以实现类似与回溯的方式,比如当前数据满足条件,则入栈,否则出栈返回上一级,依次循环。 在本题中,将每个迷宫路径上的点封装成上下左右四个方向数节点,先入栈迷宫入...

胡邪的博客 8111

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

栈的应用——迷宫求解问题

之前发过的一篇文章也是关于栈的应用 https://blog.csdn.net/weixin_52771283/article/details/115506606 这是利用栈“后进先出”的特点实现有优先级的加减乘除四则运算。 想在这里介绍另外一个栈的应用的典型例子——迷宫求解。 首先说一下基本问题: 迷宫的表示 在写代码的时候我们可以用一个二维数组 int map[10][10] 表示一个8x8大小的迷宫(由于需要在迷宫的最外层加上一堵“墙”,定义数组的时侯行数和列数分别+2),并通过对数组的元素 ma

weixin_52771283的博客 3295

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

IRVINGOS
博客等级 码龄8年 9粉丝 1原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值