Question

这是一个典型的堆栈排列，有2个队列，一个用于输入，另一个用于输出。我想检查q2（输出）是否是q1（输入）的正确排列，但我不能比较2队列的前选，因为它们的类型为Object >=运营商不会为此工作。

package a2;
import a1queue.*;
import a1stack.*;

public class Permu {

    public static int stperm(ArrayQueue q1,ArrayQueue q2) throws EmptyStackException, QueueFullException, EmptyQueueException, StackFullException{

    ArrayStack s = new ArrayStack();


    while(!q2.isEmpty()){
        while(!q1.isEmpty() && q2.front() >=q1.front() ){// shows error here

            if(q2.front() == q1.front()){
                System.out.println("enqueue(q2,dequeue(q1))-> "+ q1.front() + " is enqueued in q2.");
                q1.dequeue();
                q2.dequeue();
                                        }

            else {
                System.out.println("push(s,dequeue(q1)) -> " + q1.front() + " is pushed into stack.");
                s.push(q1.dequeue());

                }


        }
        if (q2.front() == s.top()){
            System.out.println("enqueue(q2, pop(s)) "+s.top() +" is popped from stack & enqueued in q2.");
            s.pop();
            q2.dequeue();

        }
        else{
            q1.enqueue(s.pop());
            System.out.println(s.top());
            break;


            }


    }
    System.out.println("it is a permutation");
    return 0;


}



private static int compare(java.lang.Object front, java.lang.Object front2) {
    // TODO Auto-generated method stub
    return 0;
}



private static int Object(Object front) {
    // TODO Auto-generated method stub
    return 0;
}



public static void main(String[] args) throws QueueFullException,StackFullException,EmptyQueueException,EmptyStackException {


     ArrayQueue q1 = new ArrayQueue();
     ArrayQueue q2 = new ArrayQueue();


    q1.enqueue(1);
    q1.enqueue(2);
    q1.enqueue(3);
    q1.enqueue(4);
    q1.enqueue(5);
    q1.enqueue(6);

    q2.enqueue(4);
    q2.enqueue(5);
    q2.enqueue(3);
    q2.enqueue(2);
    q2.enqueue(1);
    q2.enqueue(6);

    System.out.print( stperm(q1,q2));
}
}

Answer 1

您需要创建对象Comparable。

public class Obj implements Comparable<Obj>
{
...
}

然后指定要比较的属性。关于你想要比较你的对象？基于他们的ID？根据他们的名字？

请注意，您不能使用Java中的运算符进行比较。您应该调用应在compareTo()对象中定义的Comparable方法。

使用＆gt; =运算符比较队列的前面元素

1 个答案: