<!doctype html>1.堆栈的应用 1 堆栈的应用1.1进制转换1.2 括号匹配检测1.3 迷宫求解 1 堆栈的应用 堆栈所具有的后进先出特性，使得堆栈成为程序设计中非常有用的工具。本节将讨论堆 栈应用的典型例子。 1.1进制转换 进制转换是一种常见的数值计算问题，例如将十进制数转换成八进 ...
分类：
其他好文 时间：
2020-05-01 01:00:05
阅读次数：
97
最近做了一个数据结构课上迷宫求解的问题，要求在栈结构上最好能带一个图形界面，将找到的迷宫路径展示出来。原本打算连图形界面一起用C语言写，但是C语言的图形界面如果不调用操作系统的图形库真的很难看，所以选择了Java写图形界面，C语言写算法的这样一个混合编程的方案。这里不对Java图形界面的具体实现和C ...
分类：
编程语言 时间：
2019-08-26 00:10:01
阅读次数：
67
求解迷宫问题 1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路，其中：（i，j）指示迷宫中 ...
分类：
其他好文 时间：
2018-04-20 13:29:14
阅读次数：
172
编程语言：c++ 代码如下： main.cpp shuru.cpp jiegou.cpp start.cpp show.cpp ...
分类：
其他好文 时间：
2017-08-21 20:43:49
阅读次数：
278
数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等 java中有封装好的类，可以直接调用： Stack: 1-->public Stack()创建一个空堆栈 2-->public boolean empty()测试堆栈是否为空; 3-->public E pop()移除堆 ...
分类：
编程语言 时间：
2017-06-01 23:37:55
阅读次数：
258
1.大纲 2.栈的定义 3.栈的特点 只能在栈顶进行插入 删除也是如此。 4.队列的特点 只能在队列的尾部添加 但是在头部进行删除。 5.栈的基本操作 6.栈的应用实现 二：具体的应用 1.数值转换 2.括号的匹配 3.行编辑器问题 这里出现退行与退格符。 4.迷宫求解 5.表达式求解 6.递归 三 ...
分类：
其他好文 时间：
2017-02-26 22:33:46
阅读次数：
220
1.栈基础 栈是插入和删除操作限制在一端（即栈顶）的表，是先进后出模型。 1.栈的特点 入栈：新元素的插入，成为新的栈顶元素； 出栈：栈顶元素的删除，栈顶指向相邻元素。 2.应用场景： 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 ...
分类：
其他好文 时间：
2016-10-17 20:20:49
阅读次数：
157
一.简介 迷宫求解：类似图的DFS。具体的算法思路可以参考书上的50、51页，不过书上只说了粗略的算法，实现起来还是有很多细节需要注意。大多数只是给了个抽象的名字，甚至参数类型，返回值也没说的很清楚，所以很多需要自己揣摩。这也体现了算法和程序设计语言的特点，算法更侧重本质的描述，而任何编程语言都要照 ...
分类：
编程语言 时间：
2016-06-08 23:03:21
阅读次数：
493
迷宫求解核心思想：从入口出发，顺一个方向向前探索，走得通就继续向前走；否则沿原路退回并换一个方向继续探索，直到所有的路都走完为止。 还是用栈的先进后出的结构保存一路的路线。代码用到了之前写的栈的顺序实现数组格式那个结构。 并且修改和增加了些与迷宫有关的结构体，如下： 迷宫解密核心代码： 做了三个迷宫 ...
分类：
其他好文 时间：
2016-04-23 13:21:30
阅读次数：
224
