ADT Schlange in Java funktioniert nicht

[Silverfast (Gast)]

???:L

Bin ein totaler Anfänger in Java und wollte mich mal mit Algos auseinander setzen nun stehe ich da und das einzige was mir mein Programm ausspuckt ist "cannot resolve symbol class QueueFullException" - "Line 22 und "cannot resolve symbol class QueueEmptyException" - " line 30 & line 38".

Wer kann helfen poste auch meinen Quelltext mal: :shock:

/*
 * Queue.java
 *
 * @author ...
 *
 * 
 */

package queue;

/**
 * Schnittstelle mit den Methoden für den ADT Schlange.
 */
public interface Queue {
    
    /**
     * Hängt ein neues Element an das Ende der Schlange an.
     *
     * @param obj Objekt, das als neues Element angehängt werden soll.
     * @throws QueueFullException Wird geworfen, wenn das Element nicht mehr angehängt werden kann, weil die Schlange voll ist.
     */
    public void enqueue(Object obj) throws QueueFullException;
    
    /**
     * Entfernt das erste Element aus der Schlange.
     *
     * @throws QueueEmptyException Wird geworfen, wenn kein Element entfernt werden kann, weil die Schlange leer ist.
     */
    
    public void dequeue() throws QueueEmptyException;
    
    /**
     * Gibt das erste Element der Schlange zurück.
     *
     * @throws QueueEmptyException Wird geworfen, wenn die Schlange kein Element enthält.
     * @return Erstes Element der Schlange.
     */
    public Object front() throws QueueEmptyException;
    
    /**
     * Gibt zurück, ob die Schlange voll ist.
     *
     * @return <code>true</code>, wenn die Schlange voll ist; <code>false</code>, sonst.
     */
    public boolean isFull();
    
    /**
     * Gibt zurück, ob die Schlange leer ist.
     *
     * @return <code>true</code>, wenn die Schlange leer ist; <code>false</code>, sonst.
     */
    public boolean isEmpty();
}

Oder kennt jemand von euch eine ausführbare ADT Schlange in Java dass ich mir sie mal angucken könnte?!

:roll:

 

[Mick]

Naja, er kennt die genannten Exceptions nicht, die musst Du über import DeinPackage.BlaBlaException enbinden.

Grüße,
Mick

 

[Silverfast]

Und wie mache ich das?

:roll:

Kannst du mir da helfen?

 

[bygones]

in welchem package liegt denn die Exception ?
Schau dir mal die java klasse der Exception an, dort oben steht mit "package ..." wie das Package heißt.
In der andere Klasse musst du dann "import ..." schreiben

also wenn package z.b. queue.Exceptions heißt dann musst du import queue.Exceptions.* schreiben oder queu.Exceptions.DieExceptionKlasse

 

[Guest]

oder musst du die exceptions selber schreiben? die kommen mir recht unbekannt vor. aber ich kann mich auch irren.

gruß

 

[Math55]

probier mal:

class intQueue 
  { 
    private int[] q; private int N, head, tail; 
    intQueue(int maxN) { 
q = new int[maxN + 1]; 
        N = maxN + 1; head = N; tail = 0; } 
    boolean empty() 
      { return (head % N == tail); } 
    void put(int item) 
      { q[tail++] = item; tail = tail % N; } 
    int get() 
      { head = head % N; return q[head++]; } 
  }

ungetestet!!

gruß