河内的通用链接堆栈/塔(非递归)

时间:2014-02-11 17:36:37

标签: java generics stack

我的数据结构类的分配是。使用提供的通用LinkedStackNode类以及提供的TowersJob类,非递归地解决 Hanoi塔问题(编写{{ 1}}文件trn()中的方法,使用TowersNonRecursive的堆栈。

在足够的输入上测试它(并使用“神秘”类验证你的结果),以确保它有效。

TowersJobs

我的问题是如何在import java.util.Scanner; public class TowersNonRecursive { public static void tnr(int n, String left, String middle, String right) { // WRITE THIS METHOD--NO RECURSION, USE A STACK OF TOWERSJOBS (USE THE GENERIC STACK) int start = 1, aux =3, end =2; LinkedStack <T>t = new LinkedStack<T>(); TowersJob tj = new TowersJob(n, left, middle, right); t.push(tj); } public static void main(String[] args) { Scanner kbd = new Scanner(System.in); int n; String left, middle, right; System.out.print("Enter n: "); n = kbd.nextInt(); kbd.nextLine(); System.out.print("Enter String 'left': "); left = kbd.nextLine(); System.out.print("Enter String 'middle': "); middle = kbd.nextLine(); System.out.print("Enter String 'right': "); right = kbd.nextLine(); System.out.println(); tnr(n, left, middle, right); } } 方法中创建TowerJobs的堆栈

这是其他类

trn()

我完全迷失在这项任务上。我的第一个问题是首先初始化并创建Stack of TowersJob。

1 个答案:

答案 0 :(得分:0)

而不是

LinkedStack <T>t = new LinkedStack<T>();

LinkedStack <TowerJobs>t = new LinkedStack<TowerJobs>();