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

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>
{
...
}

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

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