2. Scrivere una classe ArMain che:
- legga un testo da file, separi le righe in parole e memorizzi le parole in una pila e in una coda. Il nome del file sia passato come argomento nella riga di comando. Si consideri una parola come una stringa delimitata da caratteri whitespaces.
- stampi il contenuto della coda in un file, una parola per riga. Il nome del file sia passato come argomento sulla riga di comando.
- stampi il contenuto della pila in un altro file. Il nome del file sia passato come argomento sulla riga di comando.
uso: $java ArMain inputFile outputFile1 outputFile2
3. Eseguire l'analisi del testo contenuto nel file di testo itinerario.txt.
EmptyQueueException.java
ArStack.java
ArQueue.java
ArMain.java
2. Scrivere una classe LinkedListMain che:
- legga un testo da file per riga e memorizzi le righe in una pila e in una coda. Il nome del file sia passato come argomento nella riga di comando.
- stampi il contenuto della coda in un file, una parola per riga. Il nome del file sia passato come argomento sulla riga di comando.
- stampi il contenuto della pila in un altro file. Il nome del file sia passato come argomento sulla riga di comando.
uso: $java LinkedListMain inputFile outputFile1 outputFile2
3. Eseguire l'analisi del testo contenuto nel file di testo palazzeschi.txt.
Programmazione delle classi LinkedListStack.java e LinkedListQueue.java
Ci sono due alternative:
a. Programmare una classe per la classe lista concatenata e usare nella classi LinkedListStack e LinkedListQueue un esemplare di questa classe (LinkedList) per memorizzare i dati, come fatto a lezione. Nella classe LinkedList codificata a lezione non si e' definito il metodo int size() e quindi si realizzi il conteggio degli elementi del contenitore nelle classi LinkedListStack e LinkedListQueue (ad esempio definendo e aggiornando una variabile int size, come si fa solitamente).
b. Definire la classe nodo (ListNode a lezione) come classe interna delle classi LinkedListStack e LinkedListQueue e gestire internamente ai metodi della classe LinkedListStack la programmazione della lista concatenata.
La classe ListNode, nella forma piu' semplice, definisce variabili di esemplare senza specificatore di accesso, rendendole visibili nella classe in cui ListNode e' contenuta. Non e' una violazione del principio dell'incapsulamento, perche', essendo ListNode una classe interna, non e' visibile al di fuori della classe in cui e' definita:
// Nodo della lista concatenata: classe interna
class ListNode
{
Object element; // visibile nella classe di cui ListNode e' classe interna
ListNode next; // visibile nella classe di cui ListNode e' classe interna
public ListNode(Object obj, ListNode n)
{
element = obj;
next = n;
}
public ListNode()
{
this(null, null);
}
}
Con la definizione riportata sopra della classe ListNode, il metodo public void push(Object x) della classe LinkedListStack puo' essere codificato come segue, dove la variabile int size conta gli elementi contenuti nel vettore:
/**
aggiunge l'elemento specificato in cima alla pila
O(1)
@param dato nuovo elemento da aggiungere
*/
public void push(Object dato)
{
head.element = dato;
head = new ListNode(null, head);
size++;
}
Rappresentazione
grafica dell'inserimento di un dato nella lista concatenata
LinkedListQueue.java
LinkedListMain.java
Usare due nodi sentinella, senza dati, per marcare il primo nodo (head) e l'ultimo (tail).
La lista vuota sia costituita dai due nodi sentinella, come la seguente:
Provare i metodi della classe con la classe di prova DoublyLinkedListTester.java fornita dal docente.
