如何在<E><T扩展可比>中实现堆栈<T>？

Question

我正在编写的程序是为使用堆栈实现提供了在QuickSort类中的快速分类的非收回实现。我觉得我的代码在sort（）方法中是正确的。我遇到的一个问题是由于实现了可比的接口而进行Intialing stack。当我的方法具有"扩展可比较"时，我的堆栈应该被参数化为什么，因为e是在这种情况下堆栈的错误参数。

   package edu.csus.csc130.spring2017.assignment2;
   import java.util.Stack;
   public class QuickSort{
       // provide non-recursive version of quick sort
       // hint: use stack to stored intermediate results
       // java.util.Stack can be used as stack implementation
       public static <T extends Comparable<T>> void sort(T[] a) {
           Stack<E> stack = new Stack<E>(); //something wrong will <E> i think
           stack.push(0);
           stack.push(a.length);
           while (!stack.isEmpty()) {
               int hi = (int) stack.pop();
               int lo = (int) stack.pop();
               if (lo < hi) {
               // everything seems good up til here
               int p = partition(a, lo, hi);
               stack.push(lo);
               stack.push(p - 1);
               stack.push(p + 1);
               stack.push(hi);
               }
           }        
           throw new UnsupportedOperationException();
       }
       // Partition into a[lo..j-1], a[j], a[j+1..hi]
       private static <T extends Comparable<T>> int partition(T[] a, int lo, int   hi)    { 
           int i = lo, j = hi + 1; // left and right scan indices
           T v = a[lo]; // the pivot
           while (true) { // Scan right, scan left, check for scan complete, and exchange
                while (SortUtils.isLessThan(a[++i], v)) {//++i is evaluated to i+1 
                   if (i == hi) {
                        break;
                   }
               }
               while (SortUtils.isLessThan(v, a[--j])) {//--j is evaluated to j-1
                   if (j == lo) {
                       break;
                   }
               }
               if (i >= j) {
                   break;
               }
               SortUtils.swap(a, i, j);
           }
           SortUtils.swap(a, lo, j); // Put v = a[j] into position
           return j; 
       }
   }

Answer 1

您将与T类型无关的推动和弹出整数，因此您可能要使用Stack<Integer>。