Che materia stai cercando?

Informatica I - i metodi pubblici di una catena

Appunti di Informatica I per il corso del professor Avanzini. Gli argomenti trattati sono i seguenti: i metodi pubblici di una catena, addFirst per inserire un oggetto all’inizio della catena, addLast per inserire un oggetto alla fine della catena, removeFirst per eliminare il primo oggetto della... Vedi di più

Esame di Informatica 1 docente Prof. F. Avanzini

Anteprima

ESTRATTO DOCUMENTO

I metodi pubblici di una catena sono:

 addFirst per inserire un oggetto all’inizio della catena

 addLast per inserire un oggetto alla fine della catena

 removeFirst per eliminare il primo oggetto della catena

 removeLast per eliminare l’ultimo oggetto della catena

 getFirst per esaminare il primo oggetto

 getLast per esaminare l’ultimo oggetto

 IsEmpty e size (la catena è un contenitore)

Non vengono mai restituiti o ricevuti riferimenti ai nodi, ma sempre ai dati contenuti nei nodi

IL METODO addFirst

public class LinkedList ...

{ ...

public void addFirst(Object e)

{ //inserisco dato nello header attuale

head.setElement(e);

// creo un nuovo nodo con due riferimenti null

ListNode n = new ListNode();

// collego il nuovo nodo allo header attuale

n.setNext(head);

// il nuovo nodo diventa lo header della catena

head = n;

// tail non viene modificato

} OPPURE

... pupublic void addFirst(Object e)

} { head.setElement(e);

head = new ListNode(null, head);

L’operazione è O(1). }

IL METODO removeFirst

public class LinkedList ...

{ ...

public Object removeFirst()

{ Object e = getFirst(); // delega a getFirst il

controllo di lista vuota

head = head.getNext(); // aggiorno lo header

head.setElement(null);

return e;

}

...

}

L’operazione è O(1).

IL METODO addLast

public class LinkedList ...

{ ...

public void addLast(Object e)

{ tail.setNext(new ListNode(e, null));

tail = tail.getNext(); //aggiorno il tail

}

...

} L’operazione è O(1).


PAGINE

2

PESO

598.20 KB

PUBBLICATO

+1 anno fa


DESCRIZIONE APPUNTO

Appunti di Informatica I per il corso del professor Avanzini. Gli argomenti trattati sono i seguenti: i metodi pubblici di una catena, addFirst per inserire un oggetto all’inizio della catena, addLast per inserire un oggetto alla fine della catena, removeFirst per eliminare il primo oggetto della catena.


DETTAGLI
Esame: Informatica 1
Corso di laurea: Corso di laurea in ingegneria dell'informazione
SSD:
Università: Padova - Unipd
A.A.: 2013-2014

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher enricopava di informazioni apprese con la frequenza delle lezioni di Informatica 1 e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Padova - Unipd o del prof Avanzini Federico.

Acquista con carta o conto PayPal

Scarica il file tutte le volte che vuoi

Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato

Recensioni
Ti è piaciuto questo appunto? Valutalo!

Altri appunti di Informatica 1

Informatica I - array bidimensionali e array paralleli
Appunto
Informatica I - la struttura dati Tabella hash con bucket
Appunto
Informatica I - Object Oriented Programming OOP e obiettivi e principi di design
Appunto
Informatica I - come realizzare una classe in java
Appunto