标签: java stack quicksort comparable non-recursive
我正在编写的程序是使用堆栈实现提供一个非递归实现,以便在QuickSort类中快速排序。我觉得我的代码在sort()方法中是正确的。我遇到的一个问题是由于实现Comparable接口而初始化Stack。当我的方法有"扩展可比较"我的堆栈应该参数化,因为在这种情况下,E是Stack的错误参数。
RoundTripDumper
答案 0 :(得分:0)
您将推送和弹出与您的T类型无关的整数,因此您可能希望使用Stack<Integer>。
T
Stack<Integer>