使用>=运算符比较队列的前端元素

Question

这是一个典型的堆栈置换，在两个队列的帮助下，一个用于输入，另一个用于输出。我希望检查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>
{
...
}

然后指定要比较的属性。关于您想要比较您的对象的内容？根据他们的身份证？根据他们的名字？

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