栈数据结构的应用
文章平均质量分 53
Yuliang Feng
这个作者很懒,什么都没留下…
展开
-
24点游戏(穷举算法+JavaFX界面/回溯算法)--注释详细
题目介绍:版本一:package data_structure_curriculum_design.experiment3_24point_poker_game.version1;import javafx.application.Application;import javafx.geometry.Insets;import javafx.geometry.Pos;import javafx.scene.Scene;import javafx....原创 2021-01-04 17:51:59 · 1070 阅读 · 1 评论 -
Ackerman函数(递归与非递归算法实现)
Ackerman函数阿克曼函数是非原始递归函数的例子;它需要两个自然数作为输入值,输出一个自然数。它的输出值增长速度非常高。计算Ackerman(m,n)函数递归算法与非递归算法(利用顺序栈)import java.util.Scanner;public class SequenceStack<T> { public static void main(String[] args) { Scanner scanner =new Scanner(S...原创 2020-10-25 13:28:57 · 2749 阅读 · 1 评论 -
迷宫求解(非递归算法实现)
1.问题描述用一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。编程实现选择任意通路作为入口和出口,探寻从迷宫入口到出口有无通路,若有,则求出一条从入口到出口的通路;若无则给出没有通路的结论信息。2.要求(1) 实现一个以链表作为存储结构的栈类。(2) 利用栈设计一求解迷宫的非递归算法。(3) 编写测试程序,求出迷宫通路,若无通路,则输出没有通路的提示信息;若有通路,则以三元组 ( i, j, d) 的形式输出通路,其中,( i , j )指示迷宫中的一个位置坐标,d 表..原创 2020-10-25 13:15:49 · 3180 阅读 · 2 评论