Java队列添加（）/offer（）和poll（）方法未按预期的FIFO工作

我想尝试使用队列和堆栈解决“回文”问题。我正在使用相应的方法，如

push/pop

和

offer（）[或add（）]/poll（）

用于分别从堆栈和队列中插入和删除元素。但是，似乎队列中元素的入/出队列并不按照FIFO顺序工作

  public class Testhis{
      Stack<Character> st=new Stack<Character>();
      PriorityQueue<Character> qu=new PriorityQueue();
      public void pushCharacter(Character c){
       st.push(c);
      }
     public void enqueueCharacter(Character c){
        qu.offer(c);
     }
    public  char popCharacter(){
       return st.pop();
    }
    public  char dequeueCharacter(){

        return qu.poll();
    }

   public static void main(String[] args) {
         Scanner scan = new Scanner(System.in);
         String input = scan.nextLine();
         scan.close();

        // Convert input String to an array of characters:
        char[] s = input.toCharArray();

        // Create a Solution object:
        Testhis p = new Testhis();

        // Enqueue/Push all chars to their respective data structures:
       for (char c : s) {
           System.out.println();
           System.out.println("char in action="+c);
           System.out.println();
           p.pushCharacter(c);
           p.enqueueCharacter(c);

        }



   // Pop/Dequeue the chars at the head of both data structures and     
   compare them:

    boolean isPalindrome = true;
    for (int i = 0; i < s.length/2; i++) {
        if (p.popCharacter() != p.dequeueCharacter()) {
            isPalindrome = false;                
            break;
        }
    }
         //Finally, print whether string s is palindrome or not.
         System.out.println( "The word, " + input + ", is " 
                       + ( (!isPalindrome) ? "not a palindrome." : "a   palindrome." ) );
    }
 }

公共类Testhis{
Stack st=新堆栈（）；
PriorityQueue qu=新的PriorityQueue（）；
公共字符（字符c）{
圣普什（c）；
}
公共void排队字符（字符c）{
q.报价（c）；
}
公共字符popCharacter（）{
返回圣波普（）；
}
公共字符出列字符（）{
返回qu.poll（）；
}
公共静态void main（字符串[]args）{
扫描仪扫描=新扫描仪（System.in）；
字符串输入=scan.nextLine（）；
scan.close（）；
//将输入字符串转换为字符数组：
char[]s=input.toCharArray（）；
//创建解决方案对象：
Testhis p=新的Testhis（）；
//将所有字符排队/推送到各自的数据结构：
用于（字符c:s）{
System.out.println（）；
System.out.println（“char in action=“+c”）；
System.out.println（）；
p、 字符（c）；
p、 排队字符（c）；
}
//弹出/退出数据结构和
比较它们：
布尔值isAlindrome=true；
对于（int i=0；i

。您可能应该使用标准的

队列

而不是

PriorityQueue

这是因为您使用的是

PriorityQueue

。从这里找到的java文档来看：

PriorityQueue

中的顺序由给定的比较器确定。如果没有给出，将使用自然排序。在您的情况下：让

c1

和

c2

为字符，并假设

c1

，那么

c1

将位于队列中

c2

之前，无论它们以何种顺序插入。因此，即使您首先添加了

c2

，您也会在

c2

之前获得

c1

。因此，您需要使用不同类型的队列或列表

---

Edit:正如@chieftwoipencils所述，

Queue

my的现有实现可以在这里找到：

您能给出一些输入/输出示例吗？输入：输出：输入：输出：输入：输入：输出：输入：输入，输出：这个词不是回文。。。我们是否需要实现队列接口，或者有任何现有的队列实现可以在这里提供帮助@里兹