Java 연결 목록 우선 순위 대기열

Question

링크 된 목록을 사용하여 Java에서 우선 순위 대기열을 만들려고하는데 뭔가 문제가 있습니다. 우선 순위 대기열의 일반 기능을 이해하지만 자바에 관해서는 완전한 초보자입니다. 다른 예제를 살펴본 결과, 내 문제가 무엇인지 찾아 내지 못하는 것 같습니다. 어떤 충고? 내가 알아 차 렸던 한가지는 유형 또는 기타의 사용이지만, 그것이 무엇인지 정확히 모르겠습니다.

일등석 :

public class Node {  //Node class structure 

    int data; //data contained in Node  
    Node next; //pointer to Next Node 

    public int getData() { 
     return data; 
    } 
    public void setData(int data) { 
     this.data = data; 
    } 
    public Node getNext() { 
     return next; 
    } 
    public void setNext(Node next) { 
     this.next = next; 
    } 

} 

2 등석 :

import work.Node; 

//basic set-up of a singly linked list 
public class SLList{ 

    Node head; //head of SLList 
    Node tail; //tail of SLList 
    int n;  //number of elements in SLList 

} 

세 번째 클래스 :

import work.Node; 

public class PriorityQueue extends SLList{ 

//add a new node 
public void add(int x){ 
    Node y = new Node(); 
    y.data = x; 

    if (tail == null){ //if there is no existing tail, thus an empty list 
     tail = y;  //assign tail and head as new node y 
     head = y; 
    } 
    else if (y.data < head.data){ //if new node y is the smallest element, thus highest priority 
     y.next = head;    //assign y's next to be current head of queue 
     head = y;     //reassign head to be actual new head of queue (y) 
    } 
    else{    //if there is already a tail node 
     tail.next = y; //assign the tail's pointer to the new node 
     tail = y;  //reassign tail to actual new tail of queue (y) 
    } 
    n++;    //increment the queue's size 
} 

//delete the minimim (highest priority value) from the queue 
public Node deleteMin(){ 
    if (n == 0){   //if the list is of size 0, and thus empty 
     return null;  //do nothing 
    } 
    else{       //if there are node(s) in the list 
     Node min = head;   //assign min to the head 
     head = head.next;   //reassign head as next node,    
     n--;      //decrement list size 
     return min;    //return the minimum/highest priority value 
    }  
} 

//return the size of the queue 
public int size() { 
    return n;   
} 
} 

테스터 코드 :

import work.Node; 
import work.SLList; 
import work.PriorityQueue; 

public class Test { 

public static void main(String[] args){ 
    PriorityQueue PQueue1 = new PriorityQueue(); 

    PQueue1.add(3); 
    PQueue1.add(2); 
    PQueue1.add(8); 
    PQueue1.add(4); 

    System.out.println("Test add(x): " + PQueue1); 
    System.out.println("Test size() " + PQueue1.size()); 

    PriorityQueue PQueue2 = new PriorityQueue(); 
    PQueue2 = PQueue1.deleteMin();    //the data types don't line up but I don't know what should be changed 

    System.out.println("Test deleteMin() " + PQueue2); 
    System.out.println("Test size() " + PQueue2.size()); 
} 
} 

Answer 1

테스트 클래스

PQueue2 = PQueue1.deleteMin();    //this line isn't working* 

이 줄에서

코드 때문에 형식 불일치로 작동하지 않는 : 당신은 노드에서 PriorityQueue 인로 변환 할 수 없습니다. ClassCastException에 대한

API 사양 : 코드가 인스턴스가 아닌 서브 클래스로 객체를 캐스트하려고 한 것을 나타 내기 위해서 (때문에) 슬로우

. 예를 들어, 다음의 코드에서는, ClassCastException를 생성합니다.

이 예에서는,

Node node = PQueue1.deleteMin();    //this will work