|
|
|
![]() |
|
Strumenti |
![]() |
#1 |
Senior Member
Iscritto dal: Mar 2005
Città: Salerno
Messaggi: 477
|
[JAVA] La coda
Ragazzi sto implementando una classe ArrayQueue che realizza una coda con un array, adesso il problema è che quando l'array ( o la coda) è piena, io devo prevedere ad espanderla del doppio. L'array lo espande pure ma dopo nella coda appaiono tutti valori null. Ma dove sbaglio??? Grazie in anticipo
![]() public void enqueue(Object element) throws QueueEmptyException{ if((rear + 1) % array.length == front){ System.out.println("La coda è piena,provvedo all' espansione!"); int nuovaCap = array.length*2; Object nuovoArray[] = new Object[nuovaCap]; int s = size(); int i = 0; int f; for(f=front;f!=(rear + 1) % array.length;f = (f + 1) % array.length){ nuovoArray[i] = array[f]; i++; } array = nuovoArray; front = 0; rear = s; } array[rear] = element; rear = (rear + 1) % array.length; }
__________________
Felice di aver trascorso la mia adolescenza con winning eleven ![]() |
![]() |
![]() |
![]() |
#2 |
Senior Member
Iscritto dal: Apr 2005
Città: <-|-|-*|*-|-|->
Messaggi: 347
|
Hai implementato il copy constructor degli elementi contenuti nella coda?
|
![]() |
![]() |
![]() |
#3 |
Senior Member
Iscritto dal: May 2000
Messaggi: 1135
|
Domanda, implementare una coda dinamica senza darne le dimensioni con la classe LinkedList ti può risolvere i problemi?
NapalM |
![]() |
![]() |
![]() |
#4 | |
Senior Member
Iscritto dal: Mar 2005
Città: Salerno
Messaggi: 477
|
Quote:
![]()
__________________
Felice di aver trascorso la mia adolescenza con winning eleven ![]() |
|
![]() |
![]() |
![]() |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 23:10.