搜索资源列表
zhandeyingyong
- 栈的应用,一个简单的迷宫问题,希望大家改进改进-stack of applications, a simple maze, we hope to improve improvements
list
- 单链表倒序 ,多个栈公用一块存储空间,以及迷宫问题的求解
迷宫问题的非递归算法(栈实现
- 迷宫问题的非递归算法-maze of non - recursive algorithm
migong
- 一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,
C源代码实例
- 包含220个C语言的各种源程序:001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个
migong
- 迷宫问题,首先自定义建立迷宫的数据结构,迷宫数据放入矩阵中.在路线查找时,初始化栈,应用循环对每一点座标进行4个方向的判断,如果该点可达则把该点信息放入栈内,或者回溯到出栈后的坐标点,最后如果最后能够到达出口,那么栈内存储的即为走出迷宫路径-Maze problem, first of all, since the definition of the establishment of a maze of data structure, a maze of data Add matrix. Loo
migong
- 本程序主要是用栈来实现迷宫问题。所用算法是非递归算法,输入为迷宫的行数和列数,然后在对应位置上输入其值(0表示该位置通,1表示该位置不通)。输出则是以三元组(i,j,d)的形式,其中(i,j)表示迷宫中的一个坐标,d表示走到下一坐标的方向,-This procedure is mainly used to achieve the maze problem stack. Algorithm used in a non-recursive algorithm, enter the number of
NonRecursiveMaze
- 非递归求解迷宫问题。输入由10组成的迷宫矩阵,用非递归的方法,也就是构建一个栈来记录下走过的路径,找到出口。并把每一步进行输出。-Non-recursive maze solving the problem. Enter the maze formed by 10 matrix, with non-recursive method, that is to build a stack to record the traversed path, find the exit. Furthermore,
zhanmigong
- 用栈操作实现的求解迷宫问题,帮助理解栈的操作-Stack operation achieved by solving a maze, to help understand the operation of the stack
stack_exam
- C语言 堆栈应用实例如迷宫问题 实现进栈或出栈基本操作-stack examples using c++
migong_all_path
- 迷宫问题,完成的是一个现实中的迷宫游戏求最短路径及所有路径的问题,本程序相对于航班信息查询系统比较简单,主要包含使用系统迷宫(可以选择迷宫的入口和出口,并输出所有路径和最短路径),使用新建迷宫(可以自己设计迷宫的大小,及所有通路,可以选择迷宫的入口和出口,并输出所有路径和最短路径),用到了栈的使用,如栈的创建、入栈、出栈等函数功能。 -Maze problem, complete the maze is a real game for the shortest path and all path
hl
- 数据结构迷宫问题 C语言-数据结构算法-用栈实现迷宫问题求解 -Data structure maze problems
maze
- 本代码实现的是一个简单迷宫问题。以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,豁得出没有同路的结论。 基本要求为: 首先实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序,求得的通路一三元组(i,j,d)的形式输出,其中:(i,i)指示迷宫中的一个坐标,d表示走到下一坐标的方向。-The implementation of the code is a simple maze. A m* n t
Stack
- 栈顺序定义,递归求解迷宫问题,栈和递归的建立和调用算法-Stack sequence defined recursively solving maze problem, stacks and recursive algorithm for the establishment and call
maze
- 经典的c语言迷宫问题解答,寻找路径,对于新手理解栈有很大帮助-maze problem
stack
- 栈的基本功能实现,以及利用栈求解迷宫问题-The realization of the basic functions of the stack, and the use of stacks maze problem solving
7
- 迷宫问题,采用递归的做法,使用系统内置栈。 递归随机生成迷宫。递归沿着顺时针访问每个分岔路探索路径。-Maze, a recursive approach, using the system' s built-stack. Recursive randomly generated maze. Recursive search path forks in the road access to each clockwise.
Maze
- 用链栈求解迷宫问题。这是数据结构学习过程中的一个重要实例,我写的代码可供学习者参考-Deal with Maze by Link Stack.
算法设计
- 问题描述:以一个m×n的长方形表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求:首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。(Problem Descr iption: a m * n rectangle represents the maze, and 0 and 1 i
maze1
- 本源码通过C# GDI+ 编写。提供三种生成迷宫的算法(深度优先法,递归分割法,随机PRIM法),提供基于广度优先算法的迷宫自动寻径算法。迷宫大小、单元格大小、线粗均可自定义。优化了算法,递归改为栈实现,能够生成任意大地图而不会引起原来的函数递归栈溢出问题。生成迷宫后,支持键盘按键进行手动走迷宫。(The source code is written by C# GDI+. Three algorithms of maze generation (depth first, recursion s