[Java] FIFO artigianale

[AngeL)]

volevo creare una classe che emulasse uno stack, per capire come funzionano gli array, ma non ci sono riuscito
quando compilo ci sono molti errori, molti riferiti al metodo length():
questo è il codice:

public class FIFO {
	int[] a;

	public void add(int elem) {
		int[] temp = a;
		a = new int[a.length() + 1];
		for (int i = 0; i < temp.length(); i++) {
			a[i+1] = temp[i];
		}
		a[0] = elem;
	}

	public int pop() {
		int[] temp = a;
		a = new int[a.length() - 1];
		for (int i = 0; i < temp.length() - 1; i++) {
			a[i] = temp[i];
		}
		return temp[temp.length() - 1];
	}
}

e questi sono gli errori:

C:\Users\AngeL\Desktop\FIFO.java:6: cannot find symbol
symbol  : method length()
location: class int[]
		a = new int[a.length() + 1];
		             ^
C:\Users\AngeL\Desktop\FIFO.java:6: operator + cannot be applied to Array.length,int
		a = new int[a.length() + 1];
		                    ^
C:\Users\AngeL\Desktop\FIFO.java:6: incompatible types
found   : <nulltype>
required: int
		a = new int[a.length() + 1];
		                       ^
C:\Users\AngeL\Desktop\FIFO.java:7: cannot find symbol
symbol  : method length()
location: class int[]
		for (int i = 0; i < temp.length(); i++) {
		                        ^
C:\Users\AngeL\Desktop\FIFO.java:15: cannot find symbol
symbol  : method length()
location: class int[]
		a = new int[a.length() - 1];
		             ^
C:\Users\AngeL\Desktop\FIFO.java:16: cannot find symbol
symbol  : method length()
location: class int[]
		for (int i = 0; i < temp.length() - 1; i++) {
		                        ^
C:\Users\AngeL\Desktop\FIFO.java:19: cannot find symbol
symbol  : method length()
location: class int[]
		return temp[temp.length() - 1];
		                ^
7 errors

Tool completed with exit code 1

che ho sbagliato?

[^TiGeRShArK^]

temp.length

NON temp.length()

e lo stesso in tutti gli altri punti

Ma usare un IDE decente con il syntax highlighting, no eh?

[andbin]

Originariamente inviato da AngeL)

volevo creare una classe che emulasse uno stack, per capire come funzionano gli array, ma non ci sono riuscito

Innanzitutto stack non vuol dire un comportamento FIFO ma semmai LIFO.
Poi comunque la tua tecnica di ridimensionare l'array e spostare fisicamente tutti gli elementi dell'array non è il massimo della efficienza ....
In genere volendo usare un array, se si realizza un LIFO (stack) si gestisce la dimensione in modo "logico", non fisico. E nel caso di FIFO (coda) si usa array gestito in modo "circolare".

[AngeL)]

Originariamente inviato da ^TiGeRShArK^

Ma usare un IDE decente con il syntax highlighting, no eh?

quale mi consigli? io adesso uso textpad... prima avevo notepad++ ma non funziona piu'... magari provo a reinstallarlo

Originariamente inviato da andbin

Innanzitutto stack non vuol dire un comportamento FIFO ma semmai LIFO.

uh.. volevo dire coda

Originariamente inviato da andbin

nel caso di FIFO (coda) si usa array gestito in modo "circolare".

in che modo?

[andbin]

Originariamente inviato da AngeL)

uh.. volevo dire coda
in che modo?

Questa è una classe che avevo fatto un po' di tempo fa:

class FixedQueue<E>
{
    private Object[] elements;
    private int front;
    private int count;

    public FixedQueue (int size)
    {
        if (size < 1)
            throw new IllegalArgumentException ("size cannot be lower than 1");

        elements = new Object[size];

        front = 0;
        count = 0;
    }

    public synchronized void insert (E item)
        throws InterruptedException
    {
        while (count == elements.length)
            wait ();

        elements[(front+count) % elements.length] = item;
        count++;

        notifyAll ();
    }

    public synchronized E extract ()
        throws InterruptedException
    {
        while (count == 0)
            wait ();

        @SuppressWarnings("unchecked")
        E item = (E) elements[front];

        front = (front + 1) % elements.length;
        count--;

        notifyAll ();
        return item;
    }
}

Nota che è: 1) generica 2) sincronizzata per uso multithread (che è il caso tipico di uso per una coda) 3) bloccante se l'inserimento trova la coda piena o se la estrazione trova la coda vuota.

Ma a parte queste cose, il concetto che usa è appunto un array "circolare".

       front
         |
         |
XXX------XXXXX
         ---->
-->
  count

'front' indica il "fronte" della coda (da cui si estrae) e 'count' indica la dimensione "logica" della coda.

[AngeL)]

Originariamente inviato da andbin

Questa è una classe che avevo fatto un po' di tempo fa:

grazie ora me la studio un po'